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 to avoid crowding. Sear each batch until deeply golden on all sides, approximately 3–4 minutes per batch. Transfer the browned beef to a plate and set aside.
02 - Reduce the heat to medium. In the same pot, add the chopped onions, sliced carrots, and sliced celery. Sauté for 5 minutes, stirring frequently and scraping up any caramelized bits from the bottom of the pot to incorporate their flavor into the base.
03 - Add the minced garlic and tomato paste to the vegetables. Stir continuously for 2 minutes until the garlic is fragrant and the tomato paste has darkened slightly in color.
04 - Pour in the dry red wine, scraping the bottom of the pot to release any remaining fond. Allow the wine to reduce by half, approximately 5 minutes, concentrating its flavor and burning off the alcohol.
05 - Return the seared beef and any accumulated juices to the pot. Add the cubed potatoes, beef stock, bay leaves, rosemary sprig, dried thyme, and a generous seasoning of salt and pepper. Stir to combine, then bring the liquid to a gentle simmer.
06 - Cover the pot with a tight-fitting lid and reduce the heat to low. Braise for 2 hours, stirring every 30 minutes to prevent sticking, until the beef is fork-tender and the sauce has thickened into a rich, coating consistency.
07 - Remove and discard the bay leaves and rosemary sprig. Taste the sauce and adjust the seasoning with salt and pepper as needed. Ladle into warm bowls and serve alongside rustic bread, creamy polenta, or over mashed potatoes.