Tender chunks of beef, vibrant veggies, and creamy potatoes all cook together in a deliciously seasoned sauce in one pot on the stove. This Classic Stovetop Beef Stew is a recipe that never goes out of style.
Combine the seasoning mix ingredients in a small bowl. Cut any large pieces of stew meat into smaller bite-size pieces, if necessary.
Heat the vegetable oil in a large Dutch oven over MEDIUM-HIGH heat. Add about half of the meat to the pan, or as much as you can without overcrowding the pan. Sprinkle 2 teaspoons of the spice mixture over the meat and sauté the beef until nicely browned. Use a slotted spoon to transfer the beef to a dish and set aside. Repeat with the remaining beef, adding additional oil if needed, and seasoning with 2 more teaspoons of the spice mixture. Reserve remaining spice mixture for later.
Add additional oil to pan if needed and add onion, celery, and garlic. Cook, stirring occasionally, until softened. Add the tomato paste and stir until well combined. Add the red wine and increase the heat under the pot to bring the mixture to a boil. Add the beef broth, Worcestershire sauce, remaining spice mix and the bay leaf. Add the beef and all the juices that have accumulated back to pot and bring to a boil. Reduce heat to LOW, cover, and simmer for 1-1/2 hours, or until the beef is fork tender.
Add the potatoes and carrots and raise the heat under the pot to bring the liquid to a boil. Reduce the heat to LOW, cover and simmer for another 30 to 40 minutes until the veggies are fork tender. Stir in the frozen peas and parsley. Combine the water and cornstarch in a measuring cup or small bowl and stir it into the beef stew. Continue cooking, uncovered, until thickened.