Bean Soup Recipe No Meat: Hearty Lentil and Vegetable Stew

This vegetarian bean soup recipe delivers a hearty, protein-packed stew that’s as comforting as it is nourishing—no meat required. 💛 The secret lies in lentils and vegetables simmered together until tender, creating a rich, satisfying broth that’s perfect for chilly days or meal prep.

I developed this version after realizing how often I reached for canned soup that lacked depth, so I designed one that tastes homemade every time.

The beauty of this recipe is its flexibility. You can adjust the vegetables based on what’s in season—carrots, celery, and onions form the aromatic base, while potatoes and tomatoes add heartiness.

For extra flavor, a splash of vegetable broth and a pinch of smoked paprika transform simple ingredients into something restaurant-worthy. The lentils provide protein and texture, ensuring each spoonful is both filling and flavorful.

What sets this soup apart is how customizable it is—swap in corn for sweetness, add a squeeze of lime for brightness, or stir in dairy-free yogurt for creaminess. It’s the kind of dish that improves with time, as flavors meld during simmering.

Whether you’re feeding a family or prepping for the week, this soup delivers warmth and satisfaction without compromise.

Ready in under an hour, it’s the perfect balance of simplicity and depth. Here’s how to make it—step by step—for a bowl of comfort that’s entirely plant-powered.

Ingredients for bean soup recipe no meat

Hearty vegetables, lentils, and simple spices create this nourishing meat-free soup.

The lentils are the star here—brown lentils hold their shape better than green, so they add texture to every spoonful. Trader Joe's has them pre-rinsed in a bag, which saves time, but any grocery store carries them. If you're using dried, make sure they're not pre-cooked—those take way longer to soften. For the vegetables, buy organic carrots and celery if you can—they're often waxed otherwise, and that coating can make your soup taste off. The potatoes? Russets are ideal because they're starchy and hold up during simmering, but Yukon Golds work too if you prefer creamier texture.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Fresh garlic is ideal, but jarred minced garlic works in a pinch—just drain it well. The vegetable broth matters here—low-sodium is key so you can control the saltiness. If you only have regular, cut the salt in half. For extra depth, add a splash of soy sauce or miso paste at the end. The canned tomatoes? San Marzano if you're splurging, but any no-salt-added brand works fine. And if you're short on time, frozen diced tomatoes are just as good—no canning skills required.

This soup tastes even better the next day—flavors meld beautifully after sitting overnight. It keeps for 5 days in the fridge, or 3 months frozen. I like to make a big batch on Sundays so I have leftovers for the week. For freezing, portion it into 2-cup containers—perfect for lunches. If you want to make it ahead for a party, reheat gently on the stove with a splash of broth to keep it from drying out.

Step-by-step instructions for hearty lentil and vegetable stew

This soup comes together beautifully with simple steps and big flavor.

Heat the 2 tbsp olive oil in a large pot over medium heat. Add the diced yellow onion, chopped carrots, celery stalks (including leaves), and minced garlic cloves. Cook for 5-6 minutes, stirring occasionally, until the vegetables soften slightly and the onion becomes translucent.

Here's the thing—don't rush this step. You want those aromatics to develop deep flavor before adding the lentils. The celery leaves add a nice earthy note, so don't skip them. If you notice the vegetables sticking, stir more frequently or reduce the heat slightly. You're building flavor, not burning it.

Add the 1 tsp smoked paprika and 0.5 tsp ground cumin to the pot, stirring constantly for 30 seconds until fragrant. This quick toast brings out the spices' warmth without burning them. Then add the 1.5 cups brown lentils and stir to coat them with the aromatic vegetables and spices.

I like to give the lentils a good stir here to ensure they absorb some of the vegetable flavors before adding liquid. The brown lentils will hold their shape nicely while still delivering that satisfying hearty texture. If you're using pre-rinsed lentils, you can skip this step—just combine everything next.

Pour in the 4 cups vegetable broth and 14.5 oz canned diced tomatoes, then add the 1.5 tsp salt and 0.5 tsp black pepper. Stir well to combine, then add the 2 whole bay leaves and 2 medium cubed russet potatoes. Bring the mixture to a boil over high heat, then reduce to a gentle simmer and cover partially.

Let the soup cook for 25-30 minutes, stirring occasionally, until the lentils are tender but still hold their shape. You'll know they're ready when they're fork-tender but not mushy. The potatoes should be soft enough to pierce with a fork but still hold together. If the soup looks too thick, add a splash of water or broth to reach your desired consistency.

Remove the 2 whole bay leaves and adjust the seasoning if needed. Taste the soup and add more salt if necessary—remember, the lentils absorb some of the seasoning as they cook. The soup should be flavorful but not overwhelmingly salty. Stir in the 0.25 cup chopped fresh parsley just before serving to brighten the flavors with a fresh herbal note.

This is where the magic happens—let the soup sit off the heat for 5-10 minutes before serving. The flavors meld and deepen during this resting time, making each spoonful even more satisfying. Serve it warm with crusty bread and enjoy the hearty, comforting flavors of this meatless stew.

Flavor customization for bean soup recipe no meat

Smoky Spice Boost

For a deeper, smokier flavor, increase the smoked paprika to 2 teaspoons and add ½ teaspoon of liquid smoke at the end of cooking. This works especially well if you're using a mild paprika.

I've also found that a pinch of cayenne pepper (about ¼ teaspoon) adds a subtle kick without overpowering the dish. 🌶️

Citrus Brightness

Finish your soup with a squeeze of fresh lime juice (about 1 tablespoon) and a sprinkle of zest for a bright, tangy contrast to the hearty lentils.

The acidity cuts through the richness, making each bite feel fresh. If you prefer a sweeter citrus note, try orange zest instead—it pairs beautifully with the earthy flavors.

Creamy Dairy Option

For a velvety texture, stir in ¼ cup of coconut milk or Greek yogurt (dairy or dairy-free) when serving. This adds creaminess without overpowering the vegetables. I like to drizzle a little olive oil on top for extra richness.

For a vegan option, cashew cream works perfectly and blends seamlessly into the soup.

Sweet Corn Addition

Add 1 cup of frozen corn (thawed) to the pot during the last 10 minutes of cooking. The natural sweetness of the corn balances the earthy lentils and adds a fun texture contrast.

If you're using fresh corn, cut it off the cob and add it at the same time. This works especially well in summer when corn is at its peak.

Herb Variations

Swap the parsley for cilantro if you love its bright, citrusy flavor—about ¼ cup chopped works perfectly. For a more Mediterranean touch, add fresh dill (about 2 tablespoons) at the end.

Both herbs bring freshness to the dish, but cilantro adds a slightly tangy note while dill offers a softer, more aromatic profile.

Spicy Kick

For those who love heat, stir in 1 teaspoon of hot sauce (like Cholula or Tabasco) or add ½ teaspoon of red pepper flakes while the soup simmers. If you're using fresh chili, like jalapeño, remove the seeds and dice it finely before adding to the pot.

This adds a smoky, spicy depth that pairs wonderfully with the smoky paprika already in the recipe. 🔥

Frequently asked questions