Pat the beef stew meat dry with a paper towel 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.
Add the beef to the pot and sear until deeply browned on all sides, then remove the meat and set aside.
In the same pot, add the chopped onion, sliced carrots, and sliced celery, sautéing for 5 minutes until the vegetables begin to soften.
Stir in the minced garlic and tomato paste, cooking for 1 minute until the mixture is fragrant and slightly darkened.
Pour in the beef broth, using a wooden spoon to scrape up all the flavorful browned bits from the bottom of the pot.
Return the seared beef to the pot and stir in the dried thyme and dried rosemary.
Bring the liquid to a gentle boil, then reduce the heat to low, cover with a tight-fitting lid, and simmer for 60 to 90 minutes until the beef is fork-tender.