Heat a Dutch oven or heavy-bottomed soup pot over medium-high heat, and add 2 tablespoons of oil.
Toss the beef with black pepper and 1 teaspoon of salt until evenly coated. Spread the beef in a single layer in the hot pot and cook, flipping occasionally, until browned on all sides, about 8 minutes. Transfer to a plate and set aside. Work in batches if necessary to avoid overcrowding.
Pour the remaining 1 tablespoon of oil into the same pot over medium heat. Add the mushrooms and the remaining 1 teaspoon of salt. Cook, stirring occasionally, until the mushrooms are deeply browned, about 5 minutes.
Stir in the shallot, garlic, thyme, bay leaves, and paprika. Cook for another 2 minutes until the shallots soften.
Deglaze the pot by stirring in the red wine, Worcestershire sauce, Dijon mustard, and Maggi sauce. Bring the mixture to a boil over medium-high heat, scraping up any browned bits from the bottom of the pot. Allow the wine to reduce by half, about 5 minutes.
Stir in the broth and return the reserved beef along with any accumulated juices to the pot.
Bring the mixture to a simmer, then reduce the heat to medium-low. Partially cover and let it simmer gently, stirring occasionally, for 45-60 minutes or until the beef is tender.
Cook the egg noodles separately until al dente, following package instructions. Drain, rinse under cold water, and set aside.
Mix the cornstarch with water in a small bowl to create a slurry. Stir the slurry into the simmering broth and cook, stirring frequently, for 1 to 2 minutes until slightly thickened.
Discard the bay leaves. Add the egg noodles and stir to combine.
Serve immediately, garnished with chopped parsley and a dollop of sour cream if desired.