Preheat the oven to 375°. Arrange the beets in a roasting pan and add the cinnamon, bay leaves and water. Cover tightly with foil and bake for 1 hour, until the beets are tender; transfer to a large rimmed baking sheet and let cool; discard the liquid and spices.
Meanwhile, in a bowl, mix the shallot, vinegar and a large pinch of salt. Let stand for 10 minutes. Stir in the orange zest, tarragon, parsley, chives and oil; season with salt.
Peel and trim the beets and slice them 1/4 inch thick. Arrange the beet slices in overlapping rows on a platter. Stir the herb dressing and spoon it over the beets. Scatter the pistachios and celery leaves on top and serve.