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 cubes in a single layer and sear until browned on all sides, then remove the beef and set aside.
In the same pot, add the diced onion, carrots, and celery, sautéing for 5 minutes until the onion is translucent.
Stir in the minced garlic and tomato paste, cooking for 1 minute until fragrant and the paste darkens slightly.
Add the diced potatoes, dried thyme, and seared beef back into the pot.
Pour in the beef broth, using a wooden spoon to scrape up any browned bits from the bottom of the pot.
Bring the liquid to a boil, then reduce the heat to low, cover, and simmer for 45 to 60 minutes until the beef is fork-tender.
Adjust seasoning if necessary and serve warm.