Season the beef: Pat the beef dry with paper towels. Toss with 1.5 teaspoons salt and 1 teaspoon pepper.
Dry meat browns better and gives you that deep flavor.
Brown in batches: Heat oil in a heavy pot or Dutch oven over medium-high. Sear the beef in batches until deeply browned on at least two sides. Don’t crowd the pan.
Transfer to a bowl and keep the browned bits in the pot.
Build the base: Reduce heat to medium. Add the onion with a pinch of salt and cook 4–5 minutes until softened. Stir in garlic for 30 seconds, then add tomato paste and cook 1–2 minutes until it darkens slightly.
Optional thickener: Sprinkle in the flour and stir for 1 minute.
This helps the stew thicken slightly later without being pasty.
Deglaze: Pour in the red wine, scraping up the browned bits with a wooden spoon. Let it simmer for 2–3 minutes to reduce by about half.
Add liquids and seasonings: Return beef and any juices to the pot. Add beef broth, Worcestershire, bay leaves, thyme, and smoked paprika if using.
Bring just to a gentle simmer.
Low and slow: Partially cover and simmer on low for 45 minutes, stirring occasionally. Keep it at a gentle bubble, not a rolling boil, for tender meat.
Add hearty vegetables: Stir in carrots, potatoes, celery, and parsnip. Simmer another 30–40 minutes, until the vegetables are tender and the beef is fork-soft.
Finish and balance: Remove bay leaves.
Stir in peas and cook 2–3 minutes. Add vinegar to brighten the flavors. Taste and adjust salt and pepper.
Rest and serve: Let the stew rest 10 minutes off heat.
Garnish with chopped parsley and serve with crusty bread or over buttered noodles.