Double Lentil and Mushroom Barley Soup

The first time I made this soup, it was supposed to be a quick pantry clean-out meal on a gray Sunday afternoon. I had two different lentils sitting in jars, some barley that had been there for months, and a bunch of collards from the farmers market that were demanding attention. What happened instead was this incredibly rich, filling bowl of comfort that made the whole house smell like earth and warmth. My roommate came home, took one whiff, and immediately asked if there was more. Now it is the soup I make when I need something substantial but do not want to spend hours at the stove.

Last winter I made a giant batch of this when my sister came down with a terrible cold. She texted me from her couch that she could not really taste anything but could feel the warmth spreading through her chest. By the time she came over for seconds, she was sitting up straighter and actually smiling. There is something about the combination of mushrooms, smoked paprika, and greens that feels like it is doing good work in your body while tasting absolutely delicious.

Ingredients

• ½ cup red lentils: Rinse these thoroughly because they break down beautifully and thicken your broth naturally
• ½ cup brown lentils: These hold their shape better than red lentils, giving you nice texture contrast
• ¾ cup pearl barley: The secret ingredient that makes this soup feel substantial and keeps you satisfied
• 2 tablespoons olive oil: Use a good one since this is your flavor foundation
• 1 large yellow onion: Dice it small so it almost disappears into the soup
• 3 garlic cloves: Mince them fresh, nothing beats that aroma hitting the hot oil
• 2 medium carrots: They add subtle sweetness that balances the earthy lentils
• 2 celery stalks: The classic soup base that nobody notices but everyone would miss
• 10 oz mushrooms: Cremini or button both work, just slice them evenly so they cook at the same rate
• 4 cups collard greens: Remove the tough stems and chop into bite-sized ribbons
• 8 cups vegetable broth: Low-sodium lets you control the seasoning
• 1 cup water: Keeps the broth from getting too concentrated as the barley absorbs liquid
• 1 teaspoon dried thyme: Earthy and woody, pairs perfectly with mushrooms
• 1 teaspoon smoked paprika: This is what gives the soup its deep, almost meaty flavor
• 2 bay leaves: Tuck them in early and remember to fish them out before serving
• Salt and pepper: Start with the suggested amounts and adjust at the end
• Fresh parsley: Totally optional but pretty and brightens the whole bowl

Instructions

Build your flavor foundation:

Heat that olive oil in your largest soup pot over medium heat. Add the diced onion and let it soften for about 3 minutes until it turns translucent and smells sweet.

Add the aromatic base:

Stir in the garlic, carrots, and celery. Cook for another 3 to 4 minutes, stirring occasionally, until the vegetables start to soften and the garlic becomes fragrant.

Brown the mushrooms:

Add the sliced mushrooms and cook them for about 5 minutes. You want them to release their moisture and start browning slightly because that is where the deep savory flavor comes from.

Toast the grains and spices:

Stir in both types of lentils, the barley, thyme, smoked paprika, and bay leaves. Let everything cook together for just a minute to wake up the spices.

Bring it all together:

Pour in the vegetable broth and water. Bring the pot to a boil, then immediately reduce the heat to maintain a gentle simmer.

Let it cook low and slow:

Cover the pot and simmer for 30 minutes. Stir it occasionally to make sure nothing is sticking to the bottom and the barley is cooking evenly.

Add the greens:

Stir in the collard greens, salt, and pepper. Simmer uncovered for another 10 to 15 minutes until the barley and lentils are completely tender.

Finish and serve:

Taste and adjust the seasoning if needed. Remember to remove the bay leaves before ladling into bowls. Top with fresh parsley if you have it and serve hot.

Save to Pinterest

This became my go-to soup when a friend was going through a rough patch and needed dinners for a week. I dropped off containers on her porch and she sent me a photo of her daughter actually asking for seconds. That kid usually refused anything green but somehow the collards just worked in here. Sometimes the best recipes are the ones that quietly become part of your repertoire without ever trying to be fancy.

Making It Your Own

I have played around with this base recipe so many times and it always works. Sometimes I add a can of diced tomatoes for extra body and acidity. Other times I throw in a Parmesan rind if I have one in the freezer. The beauty is that the lentil and barley combination is forgiving. You can use kale or Swiss chard instead of collards. The soup will still be delicious and nobody will know you were cleaning out your crisper drawer.

Serving Suggestions

Crusty bread is non-negotiable here. I mean it. You need something to soak up that thick, flavorful broth at the bottom of the bowl. A loaf of sourdough or a good whole-grain bread torn into chunks makes this feel like a restaurant meal. If you want to make it a full dinner spread, a simple green salad with a sharp vinaigrette cuts through the richness beautifully.

Storage and Meal Prep

This soup actually tastes better on day two or three. The flavors have time to meld and the barley continues to soften. It keeps perfectly in the refrigerator for up to five days and freezes well for those nights when cooking feels impossible. Just leave yourself some headroom in the container because liquids expand when frozen.

• Let the soup cool completely before transferring to containers
• Label with the date because frozen soup all starts to look the same after a while
• Thaw overnight in the refrigerator and reheat gently with a splash of water

Save to Pinterest

There is something deeply satisfying about a soup that costs almost nothing to make but tastes like it came from a restaurant kitchen. This is the kind of recipe that reminds you why you started cooking in the first place.

Common Recipe Questions

→ Can I make this gluten-free?

Absolutely. Replace the pearl barley with short-grain brown rice or quinoa, and ensure your vegetable broth is certified gluten-free. The cooking time may vary slightly depending on your grain substitute.

→ Can I use other greens instead of collard greens?

Yes, Swiss chard or kale work beautifully as substitutes. Add them during the same stage in cooking—roughly 10-15 minutes before finishing—to ensure they wilt properly while maintaining texture.

→ How do I store leftovers?

Cool completely before transferring to airtight containers. Refrigerate for up to 5 days or freeze for up to 3 months. The barley will continue absorbing liquid, so add a splash of broth or water when reheating.

→ Do I need to soak the lentils beforehand?

No soaking required for red or brown lentils—they cook relatively quickly. Just rinse them thoroughly before adding to the pot. This makes the dish convenient for weeknight cooking without advance planning.

→ What can I serve with this soup?

Crusty whole-grain bread is ideal for soaking up the flavorful broth. A simple green salad with vinaigrette provides freshness. For a more substantial meal, roasted root vegetables or a light grain salad complement the hearty nature of this soup.