01 - Heat olive oil in a large heavy-bottomed pot or Dutch oven over medium-high heat. Working in batches to avoid crowding, sear the beef cubes until deeply browned on all sides, approximately 3–4 minutes per batch. Transfer the browned meat to a plate and set aside.
02 - Reduce the heat to medium. In the same pot, add the onions, carrots, and celery. Sauté for 5 minutes, stirring frequently and scraping up any fond from the bottom of the pot to build flavor.
03 - Stir in the minced garlic and tomato paste. Cook for 2 minutes, stirring constantly, 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 browned bits. Let the wine reduce by half, approximately 5 minutes, to concentrate its flavor and cook 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 freshly ground black pepper. Stir to combine.
06 - Bring the mixture to a gentle simmer, then cover the pot and reduce the heat to low. Cook for 2 hours, stirring occasionally, until the beef is fork-tender and the sauce has thickened into a rich, glossy consistency.
07 - Discard the bay leaves and rosemary sprig. Taste the sauce and adjust the seasoning with additional salt and pepper as needed. Ladle into warm bowls and serve alongside rustic bread, creamy polenta, or over mashed potatoes.