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 - Reduce heat to medium. In the same pot, add the onions, carrots, and celery. Sauté for about 5 minutes, stirring frequently and scraping up any caramelized bits from the bottom of the pot.
03 - Stir in the minced garlic and tomato paste. Cook for 2 minutes, stirring constantly, until the paste darkens slightly and the garlic becomes fragrant.
04 - Pour in the red wine, scraping the bottom of the pot to release all fond. Let the wine reduce by half, approximately 5 minutes, allowing the alcohol to cook off and the flavors to concentrate.
05 - Return the seared beef and any accumulated juices to the pot. Add the potatoes, beef stock, bay leaves, rosemary sprig, thyme, and season generously with salt and pepper. Stir to combine.
06 - Bring the mixture to a gentle simmer. Cover with a tight-fitting lid, reduce 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 the sauce and adjust seasoning with salt and pepper as needed. Ladle into warm bowls and serve with crusty bread, polenta, or over mashed potatoes.