01 - Pat the beef cubes thoroughly dry with paper towels and season generously with salt and freshly ground black pepper on all sides.
02 - Heat the olive oil in a large, heavy-bottomed pot or Dutch oven over medium-high heat. Working in batches to avoid crowding, sear the beef cubes until deeply browned on all sides, approximately 3–4 minutes per batch. Transfer the browned beef to a plate and set aside.
03 - 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 have softened. Add the minced garlic and cook for an additional minute until fragrant.
04 - 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 to deglaze and release any browned bits. Let the wine reduce by approximately half, about 3–4 minutes.
05 - Return the seared beef and any accumulated juices back to the pot. Add the diced tomatoes, beef broth, bay leaves, thyme sprigs, and rosemary sprig. Stir everything together thoroughly and bring the mixture to a gentle simmer.
06 - Cover the pot with a tight-fitting lid, reduce the heat to low, and cook for 1 hour 30 minutes, stirring occasionally to prevent sticking and ensure even cooking.
07 - Add the cubed potatoes to the pot, adjust the salt and pepper to taste, and continue cooking uncovered for an additional 30 minutes, or until both the beef and potatoes are fork-tender and the sauce has thickened to a rich consistency.
08 - Remove and discard the bay leaves and herb stems. Ladle the stew into bowls and serve hot, accompanied by crusty bread, creamy polenta, or mashed potatoes.