Blot beef cubes dry with paper towels. Sprinkle with salt and pepper. Combine flour and corn starch and lightly coat beef shaking off excess. (Save remaining mixture to use later as a thickener.).
Heat olive oil in pan and brown beef cubes. Do in batches if needed so as not to crowd pan. Once beef is browned remove from pan and set aside.
Add onions, garlic, and celery to pan lowering heat so as not to burn them. Cook for several minutes until onions are transparent. Make sure to scrape bottom of pan to remove any little bits left from the beef.
Add wine, consume, bullion cube, and broth and return beef to pan to simmer. Add salt, pepper, paprika, and Beau Monde to taste.
While beef is simmering peel and cube potatoes, cut carrots into chunks. Add to pot and simmer for about 1 hour or until meat is tender and veggies are done.
Thickly slice mushrooms, and if including frozen peas, add to pot along with parsley about 20 minutes before serving.
If needed combine remaining flour mixture with a bit of water and add to pot as a thickener. Adjust seasonings as needed and serve.