Season the beef chunks evenly with the sea salt and black pepper.
Heat the olive oil in a heavy-bottomed pot or Dutch oven over medium-high heat.
Sear the beef in the hot oil until a deep brown crust forms on all sides, then remove the meat and set aside.
Add the chopped onion, carrots, and celery to the same pot and sauté until the vegetables begin to soften.
Stir in the minced garlic and tomato paste, cooking for about one minute until fragrant.
Pour in the red wine to deglaze the pot, scraping up any browned bits from the bottom with a wooden spoon.
Return the beef to the pot and add the beef broth, thyme, and rosemary sprigs.
Cover the pot tightly and simmer on low heat for 90 minutes, or until the beef is fork-tender and the sauce has thickened.