01 - Pat the beef cubes dry with paper towels and season generously with salt and freshly ground black pepper.
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, about 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 celery with a pinch of salt. Sauté for 5–6 minutes until the vegetables are softened. Add the minced garlic and cook for 1 additional minute until fragrant.
04 - Stir in the tomato paste and cook for 2 minutes, stirring constantly. Pour in the dry red wine, scraping the bottom of the pot to deglaze and release any browned bits. Allow the wine to reduce by half, about 2–3 minutes.
05 - Return the browned beef and any accumulated juices to the pot. Add the diced tomatoes, beef broth, bay leaves, thyme sprigs, and rosemary. Stir well to combine and bring the mixture to a gentle simmer.
06 - Cover the pot and reduce the heat to low. Cook for 1½ hours, stirring occasionally to prevent sticking, until the beef is becoming tender.
07 - Add the cubed potatoes, adjust the seasoning with salt and pepper, and continue cooking uncovered for an additional 30 minutes, or until the potatoes and beef are fork-tender and the sauce has thickened to a rich consistency.
08 - Remove and discard the bay leaves and herb stems. Ladle into warm bowls and serve hot with crusty bread, creamy polenta, or mashed potatoes.