01 - Pat beef cubes dry and season evenly with salt and black pepper.
02 - Heat 2 tablespoons olive oil in a large Dutch oven over medium-high heat. Brown beef cubes in batches until well seared on all sides, then set aside.
03 - Reduce heat to medium. Add remaining 1 tablespoon olive oil, diced onion, and minced garlic. Cook for 3 minutes until softened.
04 - Stir in tomato paste and cook for another minute to deepen flavor.
05 - Sprinkle flour evenly over vegetables, stirring constantly to coat and create a roux base.
06 - Pour in red wine, scraping up browned bits from the bottom. Allow to simmer for 2 minutes to reduce slightly. If omitting wine, add additional broth here.
07 - Add beef broth, dried thyme, rosemary, bay leaves, carrots, celery, potatoes, and seared beef along with accumulated juices. Stir to combine and bring to a boil.
08 - Reduce heat to low, cover, and simmer for 2 hours, stirring occasionally until beef is tender and stew has thickened.
09 - Remove bay leaves and adjust seasoning with salt and pepper as needed.
10 - Ladle stew into bowls and garnish generously with chopped fresh parsley. Serve hot.