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 deeply seared on all sides, about 3-4 minutes per batch. Remove the beef 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 vegetables. Cook for 2 minutes, stirring constantly, until fragrant and the paste darkens slightly in color.
04 - Pour in the dry red wine, scraping the bottom of the pot to release all the fond. Let the wine 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.
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 as needed. Ladle into bowls and serve hot.