Place the beef cubes in a large bowl or resealable plastic bag. Add the chopped onions, garlic, carrots, celery, and tomato. Pour the red wine over the beef and vegetables. Add the bouquet garni and orange zest.
Cover the bowl or seal the bag and refrigerate for at least 4 hours, preferably overnight.
Preheat your oven to 300°F (150°C).
Remove the beef from the marinade and pat dry with paper towels. Strain the marinade, reserving the liquid and the vegetables separately. Discard the bouquet garni and orange zest.
In a large Dutch oven or heavy-bottomed pot, heat the olive oil over medium-high heat. Working in batches, sear the beef cubes until browned on all sides. Remove and set aside.
In the same pot, add the strained vegetables and cook until softened, about 5 minutes.
Return the beef to the pot, along with any juices that have accumulated.
Pour the reserved marinade liquid into the pot, adding enough water or beef broth if necessary to just cover the meat. Bring the mixture to a simmer, then cover the pot with a tight-fitting lid. Or rustle up a pâte à luter if you’re feeling brave!
Transfer the pot to the preheated oven and braise for about 3 hours, or until the beef is tender.
Remove the pot from the oven. If using, stir in the black olives. Taste and adjust seasoning with salt and pepper as needed.
Serve the daube hot, accompanied by mashed potatoes or crusty bread to soak up all that the delicious sauce.