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.
Add the beef to the pot and sear until well-browned on all sides, then remove the meat and set it aside.
In the same pot, add the diced onion, sliced carrots, and quartered mushrooms, sautéing for 5 minutes until the vegetables begin to soften.
Stir in the minced garlic and tomato paste, cooking for 1 minute until fragrant.
Pour in the red wine to deglaze the pan, using a wooden spoon to scrape up the flavorful browned bits from the bottom.
Return the beef to the pot and add the cubed potatoes, beef bone broth, thyme sprig, and bay leaf.
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.
Remove the bay leaf and thyme sprig before portioning the stew into a bowl.