Pat the beef stew meat dry with paper towels and season evenly with the sea salt and black pepper.
Heat the olive oil in a heavy-bottomed pot or Dutch oven over medium-high heat and sear the beef on all sides until a deep brown crust forms, then remove and set aside.
In the same pot, add the diced carrots, celery, and onion, sautéing for 5 minutes until the onions are translucent and the vegetables begin to soften.
Stir in the minced garlic and tomato paste, cooking for 1 minute until fragrant and the paste turns a slightly darker brick red.
Pour in the dry red wine to deglaze the pan, scraping up all the browned bits from the bottom with a wooden spoon, and let it simmer for 2 minutes.
Return the beef to the pot, add the beef broth, thyme, and rosemary, then cover and simmer on low for 90 minutes until the beef is fork-tender and the sauce has thickened.