Heat a Dutch oven or heavy-bottomed soup pot over medium-high heat. Add 1 tablespoon of oil.
Season the beef with black pepper and 1 teaspoon of salt. Brown it in a single layer, turning occasionally, for about 8 minutes. Work in batches if needed to prevent overcrowding. Remove from the pot and set aside.
Add the remaining oil to the pot. Stir in the mushrooms and the remaining teaspoon of salt. Cook for about 5 minutes, stirring occasionally, until they develop a deep brown color.
Add the shallots, garlic, thyme, bay leaves, and paprika. Cook for another 2 minutes until the shallots soften and become fragrant.
Pour in the red wine, Worcestershire sauce, Dijon mustard, and Maggi sauce. Scrape up any browned bits from the bottom of the pot and bring to a boil. Let the wine reduce by half, about 5 minutes.
Stir in the beef broth and return the cooked beef along with any juices to the pot.
Reduce the heat to medium-low and let the soup simmer, partially covered, for 45-60 minutes, stirring occasionally, until the beef is tender.
Cook the egg noodles separately according to package instructions until al dente. Drain and rinse under cold water to prevent sticking.
Mix the cornstarch with water to form a slurry. Stir it into the soup and cook for 1-2 minutes until slightly thickened.
Remove the bay leaves. Add the cooked egg noodles and stir to combine.
Serve hot, garnished with fresh parsley and a spoonful of sour cream if desired.