Preparation of Lentils: Begin by thoroughly rinsing the red lentils under cold water. Set them aside to drain.
Sautéing Vegetables: In a large pot or Dutch oven, sauté the onion, celery, and carrots with water to prevent sticking and a pinch of salt. Cook until they begin to soften.
Mushrooms, Garlic, and Deglazing: Add garlic and cook for 30 seconds to 1 minute. Then add the mushrooms and. Add a pinch of salt and pepper, and cook over medium heat until the mushrooms release their juices. Their water evaporates, and they start to brown nicely around 10 minutes. Then, pour the balsamic vinegar to deglaze the pot, scrape any browned bits from the bottom, and add the soy sauce. This step will add a rich depth of flavor to the stew.
Combining Ingredients: Mix in the potato’s chunks, followed by the lentils, diced tomatoes, vegetable broth, bay leaves, Italian seasoning, paprika, salt, and pepper. Stir well to combine all the ingredients.
Cooking the Stew: Bring the stew to a gentle boil, stirring occasionally. Then, reduce the heat to a simmer. Cover the pot and cook for 15-20 minutes or until the lentils and vegetables are tender.
Adding Peas: Stir in the frozen peas and cook the stew for 5 minutes.
Season and Serve: Taste and adjust the seasoning as needed. Serve the stew hot, garnished with fresh parsley.