Prepare the Mash: Begin by peeling and dicing the Yukon Gold or Russet potatoes along with the parsnips. Place these in a large pot and cover them with salted water. Bring the water to a boil over medium-high heat, then reduce it to a simmer. Cook until the vegetables are tender, about 20-30 minutes, then drain and return them to the pot.

Make Mash Smooth: Add milk and butter to the drained potatoes and parsnips in the pot. Sprinkle in a pinch of salt and a dash of rosemary for flavor. Use a potato masher to mash everything until smooth and creamy, ensuring there are no lumps. Taste and adjust seasoning, then set aside the creamy mash while you prepare the Lentil and Mushroom Stew.

Sauté Aromatics: In a large skillet over medium heat, heat a couple of tablespoons of extra-virgin olive oil. Add finely chopped yellow onion and cook until translucent and golden, about 5 minutes. Next, toss in the cremini and shiitake mushrooms, stirring occasionally until they are nicely browned, about 8 minutes. Then, stir in minced garlic and tomato paste, and cook until the mixture turns brick red.

Deglaze and Simmer: Pour in a splash of dry red wine, scraping up any brown bits from the bottom of the skillet while stirring. Let it simmer for 3-4 minutes until the wine reduces by half. Combine vegetable broth, flour, and soy sauce in a separate bowl, whisking until smooth. Pour this mixture into the sautéed mushrooms and onions, and simmer until thickened, which should take about 6-7 minutes.

Add Lentils and Final Touches: Stir in the cooked brown lentils along with fresh rosemary and thyme sprigs. Season the lentil and mushroom stew with kosher salt and black pepper to taste. Allow the stew to simmer on low heat for another 5 minutes so that the flavors meld beautifully. Once thickened to your preference, remove the skillet from heat.

Serve: To serve, spoon a generous scoop of the creamy potato-parsnip mash onto plates and top each serving with a hearty portion of the Lentil and Mushroom Stew. If desired, garnish with extra fresh herbs for a touch of color and flavor. This comforting dish is ready to warm your heart and satisfy your hunger!