Cut beef into 1–1½ inch chunks and place in a bowl.
Season beef with salt and pepper, then coat evenly with flour.
(Optional) Sear beef in a hot skillet until browned on all sides.
(Optional) Deglaze the pan with broth or red wine and scrape up bits.
Add beef to the bottom of the crock pot.
Layer potatoes, carrots, celery, and garlic on top.
Add broth, Worcestershire sauce, bay leaf, thyme, paprika, and wine if using.
Cover and cook on low for 7–8 hours or high for 4–5 hours.
Stir in peas during the last 20–30 minutes of cooking.
Remove bay leaf, adjust seasoning, garnish with parsley, and serve.