01 - Heat olive oil in a large heavy-bottomed pot or Dutch oven over medium-high heat. Season the beef cubes with salt and pepper, then brown in batches until well-seared on all sides. Remove the seared beef and set aside.
02 - Reduce the heat to medium. In the same pot, add the onions, carrots, and celery. Sauté for 5 minutes, scraping up any browned bits from the bottom of the pot.
03 - Add the minced garlic and tomato paste to the vegetables. Cook for 2 minutes, stirring constantly, until fragrant and the paste darkens slightly.
04 - Pour in the dry red wine, scraping the bottom of the pot to release any fond. Allow the wine to reduce by half, approximately 5 minutes.
05 - Return the seared beef to the pot. Add the cubed potatoes, beef stock, bay leaves, rosemary sprig, dried thyme, and additional salt and pepper to taste. Stir to combine.
06 - Bring the stew to a gentle simmer. Cover with a lid, reduce the heat to low, and cook for 2 hours, stirring occasionally, until the beef is fork-tender and the sauce has thickened into a rich gravy.
07 - Remove and discard the bay leaves and rosemary sprig. Taste and adjust seasoning with salt and pepper as needed. Ladle into bowls and serve hot with rustic bread, polenta, or on its own.