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 on all sides until deeply browned. 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. Cook for about 5 minutes, stirring occasionally and scraping up the fond from the bottom of the pot.
03 - Stir in the minced garlic and tomato paste. Continue cooking for 2 minutes until the garlic is fragrant and the tomato paste has darkened slightly.
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.
05 - Return the seared beef to the pot along with any accumulated juices. Add the potatoes, beef stock, bay leaves, rosemary sprig, thyme, salt, and pepper. Stir to combine and bring to a gentle simmer.
06 - Cover the pot and reduce the heat to low. Braise for 2 hours, stirring every 30 minutes, until the beef is fork-tender and the sauce has thickened into a rich gravy.
07 - Discard the bay leaves and rosemary sprig. Taste and adjust the seasoning with salt and pepper as needed. Ladle into warm bowls and serve with rustic bread or creamy polenta.