Season the Beef: In a large bowl, combine the flour, salt, black pepper, and paprika. Add the beef cubes and toss until evenly coated.
Brown the Beef: Heat olive oil in a large Dutch oven over medium-high heat. Sear the beef in batches for 3–4 minutes per side until nicely browned. Transfer to a plate.
Sauté the Aromatics: In the same pot, add the chopped onion and celery. Cook for 4–5 minutes until softened. Add the minced garlic and cook for another 30 seconds.
Add Tomato Paste: Stir in the tomato paste and cook for 1–2 minutes to deepen its flavor.
Deglaze the Pot: Pour in the red wine, if using, and scrape the bottom of the pot to release the browned bits. Simmer for 2–3 minutes.
Build the Stew: Return the beef to the pot. Add beef broth, Worcestershire sauce, soy sauce, thyme, rosemary, bay leaves, and butter. Stir to combine.
Simmer the Beef: Bring the mixture to a gentle boil, then reduce the heat to low. Cover and simmer for 1½ hours, stirring occasionally, until the beef begins to soften.
Add the Potatoes and Carrots: Stir in the potatoes and carrots. Cover and simmer for another 25–30 minutes until the vegetables are nearly tender.
Add the Green Beans: Stir in the green beans and cook for another 10–15 minutes until tender but still vibrant. Add frozen peas during the final 5 minutes if desired.
Thicken the Stew: In a small bowl, whisk together cornstarch and cold water. Slowly stir the mixture into the simmering stew.
Finish Cooking: Simmer uncovered for another 3–5 minutes until the gravy thickens. Remove the bay leaves and adjust the seasoning with salt and pepper.
Garnish and Serve: Sprinkle with fresh parsley and serve hot with crusty bread or warm dinner rolls.
Notes
For a richer flavor, use homemade beef broth.
Feel free to add other vegetables like mushrooms or parsnips.
This stew can be made a day ahead and tastes even better the next day.