01 - Heat olive oil in a large heavy-bottomed pot or Dutch oven over medium-high heat. Working in batches, brown the beef cubes on all sides until deeply seared, approximately 3–4 minutes per batch. Transfer the browned beef to a plate and set aside.
02 - Reduce heat to medium. In the same pot, add the onions, carrots, and celery. Sauté for 5 minutes, stirring occasionally and scraping up any browned bits from the bottom of the pot.
03 - Add the minced garlic and tomato paste to the vegetable mixture. Cook for 2 minutes, stirring constantly, until fragrant and the paste darkens slightly.
04 - Pour in the red wine, scraping the bottom of the pot to release any fond. Allow the wine to reduce by half, approximately 5 minutes, concentrating the flavors.
05 - Return the seared beef and any accumulated juices to the pot. Add the cubed potatoes, beef stock, bay leaves, rosemary sprig, dried thyme, 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 additional salt and pepper as needed. Ladle into warm bowls.