Prep the Ingredients: Cube the beef into bite-sized pieces if not pre-cut. Chop the onion, mince the garlic, and prep the potatoes, carrots, and celery.
Sear the Beef: Heat 2 Tbsp olive oil in a large pot or Dutch oven over medium-high heat. Pat the beef dry with paper towels and season with salt and pepper, Sear the beef in batches to avoid overcrowding, browning all sides.
Sauté Aromatics: In the same pot, add the chopped onion and minced garlic. Sauté until fragrant, about 2-3 minutes.
Deglaze the Pot: Pour in 1 cup of dry red wine, scraping up any browned bits from the bottom of the pot. Let it simmer for 2 minutes to reduce slightly.
Add Flavor Base: Stir in 2 Tbsp tomato paste, 1 tsp sugar, 1 tsp each of basil, oregano, parsley, and paprika. Cook for another minute.
Thicken with Flour: Sprinkle ⅓ cup flour over the mixture and stir well to combine, cooking for 1-2 minutes.
Add Liquid: Gradually stir in 4 cups of beef broth and ⅓ cup Worcestershire sauce until smooth.
Simmer the Stew: Bring the mixture to a boil, then reduce to low heat. Cover and simmer for 2 hours, stirring occasionally.
Add Vegetables: Stir in the cubed potatoes, sliced carrots, mushrooms, and celery. Cover and continue cooking for another 60 minutes, or until the vegetables are tender.
Adjust Seasoning: Taste the stew and adjust salt and pepper as needed.
Serve: Ladle the hearty stew into bowls and serve warm. Perfect with crusty bread or over rice!