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 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.
03 - Stir in the garlic and tomato paste. Cook for 2 minutes until fragrant and the paste darkens slightly in color.
04 - Pour in the red wine, scraping the bottom of the pot to release all browned bits. Let the wine reduce by half, approximately 5 minutes.
05 - Return the seared beef to the pot. Add the potatoes, beef stock, bay leaves, rosemary sprig, thyme, salt, and pepper. Stir to combine.
06 - Bring the mixture to a gentle simmer. Cover with a lid and cook over low heat 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 the seasoning with salt and pepper as needed. Serve hot with rustic bread, creamy polenta, or on its own.