Sear Beef Cubes:
In a large Dutch oven over medium-high heat, warm the vegetable oil. Working in batches, sear the beef cubes until browned on all sides. Transfer the meat to a plate and set aside.Sauté Vegetables:
Into the same pot, put the diced onion, carrots, celery, and garlic. Cook for roughly 5 minutes, stirring occasionally, until the vegetables become tender.Brown Tomato Paste:
Add the tomato paste and cook for an additional 2 minutes, letting it brown slightly to deepen the flavor.Deglaze with Wine:
Deglaze the pot by pouring in the red wine, using a wooden spoon to scrape up any browned bits from the bottom. Let the wine simmer for 5 minutes to reduce.Return Beef and Broth:
Put the browned beef back into the pot. Add the beef broth, Worcestershire sauce, thyme, bay leaves, salt, and pepper.Simmer Until Tender:
Raise the heat to bring the stew to a boil, then lower it to a gentle simmer. Cover and cook for 1.5 to 2 hours, until the beef is fork-tender.Add Potatoes:
Once the beef is tender, stir in the diced potatoes. Re-cover and continue to simmer for another 30 minutes, until the potatoes are cooked through.Season and Remove Bay Leaves:
Check the seasoning and adjust with additional salt and pepper if necessary. Remove the bay leaves before serving.Serve with Parsley:
Serve the stew in bowls, topped with freshly chopped parsley for a pop of color.