Season beef chunks with salt, pepper, garlic salt, celery salt, and onion powder, then toss with flour until evenly coated.
Heat olive oil in a large pot over medium-high heat. Brown beef on all sides, about 6-8 minutes total. Remove beef and set aside.
In the same pot, add butter and sauté onions, garlic, carrots, celery, and mushrooms until vegetables are softened, about 5-7 minutes.
Deglaze the pot with red wine, scraping up any browned bits from the bottom.
Add Worcestershire sauce, bay leaf, browned beef, beef broth, chicken broth, and remaining seasonings (mustard powder, thyme, rosemary).
Bring to a boil, then reduce heat to low, cover, and simmer for 1.5-2 hours until beef is tender.
Add egg noodles and cook for an additional 8-10 minutes until noodles are tender.
Remove bay leaf, taste and adjust seasonings as needed.
Serve hot, garnished with fresh chopped parsley.