Method
Brown the beef: Heat olive oil in your pot over medium-high heat. Season beef cubes with 1 teaspoon salt and the pepper. Brown in batches, 3–4 minutes per side, making sure not to crowd the pot. Remove beef and set aside.
Build the base: Lower heat to medium. Add onion, carrots, and celery to the pot. Sauté for 5–6 minutes until softened and beginning to brown. Stir in garlic and cook for 30 seconds.
Add richness: Stir in tomato paste and cook for 1–2 minutes until darkened slightly—this intensifies the flavor.
Deglaze: Pour in red wine, scraping up browned bits from the bottom of the pot. Let simmer for 2–3 minutes to reduce slightly.
Simmer the stew: Return beef to the pot along with any accumulated juices. Add stock, bay leaves, thyme, and smoked paprika. Bring to a gentle simmer, cover, and cook on low for 1½ hours, stirring occasionally.
Add potatoes: Stir in potatoes and cook for an additional 25–30 minutes, until tender but not falling apart.
Final touch: Remove bay leaves and thyme sprigs. Stir in peas just before serving. Adjust seasoning with remaining salt if needed. Garnish with parsley.
Vegetarian/Vegan Adaptation
Replace beef with:
2 cups mixed mushrooms (cremini, shiitake, oyster), cut into large chunks
1 cup cooked chickpeas or white beans
Swap beef stock for rich vegetable stock and add 1 teaspoon soy sauce or tamari for extra depth. Cook time can be reduced to about 45–50 minutes since no collagen breakdown is required.