Preheat your oven to 325°F (163°C).
In a large Dutch oven or heavy pot, heat the olive oil over medium-high heat. Season the beef pieces with salt and pepper, then add them to the pot in batches, browning on all sides. Remove the beef and set aside.
In the same pot, add the diced onion, carrots, and celery. Sauté for about 5 minutes until the vegetables are softened. Add the minced garlic and cook for another minute.
Stir in the tomato paste, cooking for 1-2 minutes until it darkens slightly.
Pour in the red wine, scraping the bottom of the pot to deglaze. Bring to a simmer and let it cook for about 5 minutes.
Add the beef broth, thyme, rosemary, bay leaf, and the browned beef back into the pot. Stir to combine.
Cover the pot with a lid and transfer it to the preheated oven. Braise for 2.5 to 3 hours, or until the beef is tender and easily shreds with a fork.
Remove the pot from the oven, discard the bay leaf, and taste for seasoning, adjusting with salt and pepper as needed.
Serve hot, garnished with fresh parsley.