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, about 4 minutes per batch. Remove the browned beef and set aside on a plate.
02 - Reduce heat to medium. In the same pot, add the chopped onions, sliced carrots, and sliced 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 vegetables. Cook for 2 minutes, stirring constantly, until fragrant and the paste deepens in color.
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, to cook off the alcohol and concentrate the flavor.
05 - Return the seared beef and any accumulated juices to the pot. Add the cubed potatoes, beef stock, bay leaves, rosemary sprig, and dried thyme. Stir to combine and season with additional salt and pepper as needed.
06 - Bring the stew to a gentle simmer. Cover with a 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. Ladle into warm bowls and serve with rustic bread, creamy polenta, or over mashed potatoes.