01 - Pat the beef cubes dry with paper towels and season generously with salt and freshly ground black pepper. Heat olive oil in a large, heavy-bottomed pot or Dutch oven over medium-high heat. Working in batches to avoid crowding, brown the beef on all sides until a deep golden crust forms, about 3-4 minutes per batch. Transfer the seared beef to a plate and set aside.
02 - In the same pot, add the chopped onion, sliced carrots, and chopped celery with a pinch of salt. Sauté over medium heat for 5-6 minutes until the vegetables are softened and fragrant. Add the minced garlic and cook for an additional minute, stirring constantly to prevent burning.
03 - Stir in the tomato paste and cook for 2 minutes, allowing it to caramelize slightly. Pour in the dry red wine, scraping the bottom of the pot with a wooden spoon to deglaze and release any browned bits. Let the wine reduce by half, about 2-3 minutes.
04 - Return the seared beef and any accumulated juices to the pot. Add the diced tomatoes, beef broth, bay leaves, thyme sprigs, and rosemary. Stir well to combine, then bring the mixture to a gentle simmer.
05 - Cover the pot with a tight-fitting lid and reduce the heat to low. Cook for 1 hour and 30 minutes, stirring occasionally to ensure nothing sticks to the bottom.
06 - Add the cubed potatoes to the pot and adjust the seasoning with salt and pepper. Remove the lid and continue cooking for an additional 30 minutes, or until both the beef and potatoes are fork-tender and the sauce has thickened to a rich consistency.
07 - Remove and discard the bay leaves and herb stems. Ladle the hot stew into bowls and serve with crusty bread, creamy polenta, or mashed potatoes.