Pat the beef stew meat dry with a paper towel and season evenly with the sea salt and black pepper.
Heat the extra virgin olive oil in a large heavy-bottomed pot over medium-high heat.
Add the beef to the pot and sear until deeply browned on all sides, then remove the meat and set it aside on a plate.
In the same pot, add the diced onion, celery, and minced garlic, sautéing for 3-4 minutes until the vegetables are fragrant and translucent.
Stir in the tomato paste, dried thyme, and dried rosemary, cooking for one minute to allow the spices to bloom.
Pour in the beef bone broth and use a wooden spoon to scrape up any browned bits from the bottom of the pot.
Return the beef to the pot and add the chopped carrots and cubed red potatoes.
Bring the liquid to a gentle boil, then reduce the heat to low, cover with a tight-fitting lid, and simmer for 45 to 60 minutes until the beef is fork-tender.