Heat the olive oil in a heavy-bottomed pot or Dutch oven over medium-high heat.
Season the beef cubes with sea salt and black pepper, then sear in the hot oil until browned on all sides.
Remove the beef from the pot and set aside; add the diced onion, sliced carrots, and celery to the same pot.
Sauté the vegetables for 5-7 minutes until they begin to soften and the onions become translucent.
Stir in the minced garlic and tomato paste, cooking for 1 minute until highly fragrant.
Pour in the red wine to deglaze the pot, using a wooden spoon to scrape up all the flavorful browned bits from the bottom.
Return the beef to the pot and add the beef broth and dried thyme.
Bring the liquid to a gentle boil, then reduce heat to low, cover, and simmer for 90 minutes or until the beef is fork-tender.