01 - Heat olive oil in a large heavy-bottomed pot or Dutch oven over medium-high heat. Season the beef cubes with salt and pepper, then brown in batches until well-seared on all sides. Remove the beef and set aside.
02 - Reduce the heat to medium. In the same pot, add the onions, carrots, and celery. Sauté for 5 minutes, scraping up any browned bits from the bottom of the pot.
03 - Add the minced garlic and tomato paste to the pot. Cook for 2 minutes, stirring constantly, until fragrant and the paste has darkened slightly.
04 - Pour in the dry red wine, scraping the bottom of the pot to release any fond. Allow the wine to reduce by half, about 5 minutes.
05 - Return the seared beef to the pot. Add the potatoes, beef stock, bay leaves, rosemary sprig, and thyme. Stir to combine and season with salt and pepper.
06 - Bring the stew to a gentle simmer. Cover with a lid and cook on low heat for 2 hours, stirring occasionally, until the beef is fork-tender and the sauce has thickened.
07 - Remove and discard the bay leaves and rosemary sprig. Taste and adjust seasoning with salt and pepper as needed. Serve hot with rustic bread or polenta.