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. Transfer the browned meat to a plate and set aside.
02 - Lower the heat to medium. In the same pot, add the onions, carrots, and celery. Sauté for approximately 5 minutes, stirring occasionally and scraping up any fond from the bottom of the pot.
03 - Stir in the minced garlic and tomato paste. Cook for 2 minutes, stirring constantly, until the mixture becomes fragrant and the tomato paste darkens slightly.
04 - Pour in the dry red wine, scraping the bottom of the pot to release all caramelized bits. Let the wine reduce by half, approximately 5 minutes, to cook off the alcohol and concentrate the flavor.
05 - Return the seared beef and any accumulated juices to the pot. Add the potatoes, beef stock, bay leaves, rosemary sprig, dried thyme, and season with salt and pepper. Stir to combine and bring to a gentle simmer.
06 - Cover the pot and reduce heat to low. 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 the sauce and adjust seasoning with additional salt and pepper as needed. Serve hot alongside rustic bread, creamy polenta, or over mashed potatoes.