In a Dutch oven, add the meat and sear on medium-to-high heat until the cubes of meat are charred on the outside. Using a slotted spoon, transfer the meat into a mixing bowl, and set aside.
In the same Dutch oven, add the olive oil, onions, garlic, and carrots. Sauté over low heat for 7 to 8 minutes until vegetables begin to soften.
Add the potatoes, mushrooms, vegetable stock, red wine, tomato paste, Worcestershire sauce, Herbs de Provence, salt, and bay leaves and bring to a boil. Allow the stew to boil down over high heat for 30 minutes, uncovered.
After 30 minutes, cover the stew and simmer for 1 hour.
Remove the bay leaves, and add the peas and parsley before serving. Serve hot. Leftovers will last for up to 2 days in the refrigerator.