Pat the beef stew meat dry with paper towels and season evenly with sea salt and black pepper.
Heat the olive oil in a heavy-bottomed pot or Dutch oven over medium-high heat.
Sear the beef in the pot until a deep brown crust forms on all sides, then remove the meat and set it aside.
Lower the heat to medium and add the pearl onions, sliced carrot, and halved mushrooms to the pot, sautéing for 5 minutes.
Stir in the minced garlic and tomato paste, cooking for 1 minute until the mixture is fragrant and slightly darkened.
Pour in the red wine to deglaze the pan, using a wooden spoon to scrape up all the flavorful browned bits from the bottom.
Return the beef to the pot and add the beef broth, thyme, and rosemary sprigs.
Bring the liquid to a gentle simmer, then cover and reduce heat to low, cooking for 60 to 90 minutes until the beef is fork-tender.
Remove the herb sprigs before serving the stew warm in a shallow bowl.