Plento Pasto Cookbook

Mushroom and Lentil Solyanka with Pickled Cucumber and Rye Croutons

⏱ 50 min
🍽 Serves 4
≈ $15.20 ($3.80/serving)
average
Why this fits a family on a budget
Solyanka is Russia's beloved briny, bold stew traditionally packed with meats and fish — this version channels that same punchy, deeply savory character using umami-loaded mushrooms and lentils with pickles, capers, and olives. The rye croutons add a distinctly Russian textural contrast that makes every bowl feel like a complete, satisfying meal.
Ingredients
• 1 cup brown lentils
• 12 oz cremini mushrooms
• 1 large yellow onion
• 3 stalks celery stalks
• 4 cloves garlic cloves
• 3 whole dill pickles
• 3 tbsp pickle brine
• 14 oz canned crushed tomatoes
• 5 cups vegetable broth
• 2 tbsp capers
• 2 tbsp tomato paste
• 3 tbsp olive oil
• 0.33 cup black olives
• 1.5 tsp smoked paprika
• 0.5 tsp dried thyme
• 2 whole bay leaves
• 1 tsp salt
• 0.5 tsp black pepper
• 4 slices rye bread
• 0.25 cup fresh parsley
• 1 whole lemon
Instructions
1. Rinse brown lentils under cold water and set aside. Slice mushrooms into thick quarters, dice onion, slice celery into half-moons, mince garlic, and chop pickles into small half-inch pieces. Slice olives.
2. Preheat oven to 400°F. Cut rye bread into 1-inch cubes, toss with 1 tbsp olive oil and a pinch of salt, and spread on a baking sheet. Toast for 10–12 minutes until crispy and dark at the edges. Set aside.
3. Heat remaining 2 tbsp olive oil in a large pot over medium-high heat. Add onion and celery and sauté for 4 minutes until softened and onion edges are golden.
4. Add mushrooms and cook, stirring occasionally, for 5 minutes until they release their liquid and begin to brown and shrink by about half.
5. Stir in garlic, tomato paste, and smoked paprika. Cook for 1 minute, stirring constantly, until the tomato paste darkens slightly from bright red to brick red — this deepens the umami base.
6. Add rinsed lentils, crushed tomatoes, vegetable broth, bay leaves, dried thyme, salt, and pepper. Stir well and bring to a boil over high heat.
7. Reduce heat to medium and simmer uncovered for 20 minutes, stirring occasionally, until lentils are completely tender but still holding their shape and the broth has thickened to a rich, stew-like consistency.
8. Stir in chopped pickles, pickle brine, capers, and olives. Simmer for 3 more minutes. The briny, sharp aroma signals the solyanka's signature flavor is ready. Remove bay leaves.
9. Taste and adjust salt — pickles and capers add sodium, so add cautiously. Squeeze in half the lemon juice and stir.
10. Ladle into wide bowls. Top each with a handful of rye croutons, a sprinkle of fresh parsley, and a thin lemon wedge on the rim. Serve hot immediately while croutons are still crunchy.
Contains: gluten. Always double-check labels for your household's allergies.
Cost is a national-average estimate and varies by store and region.
Plan a whole week like this — free
Plento Pasto plans a week of family dinners around the grocery budget you set and what's already in your kitchen. Free to plan, no ads.
This recipe was generated by Plento Pasto's AI from a library of family-friendly dishes and reviewed for a real photo before publishing. Cooking times, costs, and nutrition are estimates — use your judgment in the kitchen.
← Browse more budget-friendly dinners