Name: High Protein Lentil Soup
Prep time: 15 min
Cook time: 35 min
Total time: 50 min
Ingredients: 1.25 cups dry brown lentils, rinsed and drained (Use green lentils for a firmer texture; red lentils will make a creamier soup.); 1 tbsp olive oil; 1 large yellow onion, finely diced; 2 medium carrots, diced; 2 stalks celery, diced; 3 cloves garlic, minced; 1 tsp ground cumin (Toast for deeper aroma if desired.); 1 tsp smoked paprika (For a non-smoked flavor, add a pinch of liquid smoke.); 0.5 tsp black pepper; 1 tsp salt, plus more to taste (Adjust at the end of cooking.); 6 cups low-sodium vegetable broth (Choose low-sodium for better control over saltiness.); 1 can diced tomatoes (14.5 oz) with juices; 1 leaf bay leaf (Discard before serving.); 0.5 whole lemon, juiced (Add after lentils are tender.); 1 tbsp fresh parsley, finely chopped, for garnish

I’ve been making this lentil soup on chilly weeknights for years—simple ingredients, fast cleanup, and it fills the kitchen with a savory, smoky aroma. This version leans on brown lentils, smoked paprika, and a squeeze of lemon to deliver a nourishing, protein-forward bowl that’s perfect for meal-prep, budget dinners, or when you want something comforting but not heavy.

Why you’ll love this dish

This soup is a rare combination: wallet-friendly, filling, and quick to pull together. Brown lentils are inexpensive and cook faster than many other dried beans, while still delivering a solid protein punch. The smoked paprika gives a warm, almost-meaty depth (without meat), and finishing with lemon keeps the flavor bright so each spoonful tastes fresh.

Weeknight-friendly: about 45 minutes from start to finish.
High-protein, plant-based: great for vegetarian or flexitarian meals.
Pantry stable: most ingredients keep well in the pantry or fridge.
Friendly for batch cooking and freezing.

“Hearty, smoky, and reliably satisfying—this is my go-to for a no-fuss, high-protein dinner.” — home cook review

Step-by-step overview

Before you start, here’s the game plan so the method makes sense:

Sauté mirepoix (onion, carrot, celery) until soft for a sweet, savory base.
Bloom garlic and spices briefly to release aromas.
Add rinsed lentils, tomatoes, broth, and bay leaf; simmer until lentils are tender.
Brighten with lemon, season to taste, and garnish with parsley.
This keeps the soup textured (not mushy) and layered in flavor.

Gather these items

1¼ cups dry brown lentils, rinsed and drained (see notes below)
1 tbsp olive oil
1 large yellow onion, finely diced
2 medium carrots, diced
2 celery stalks, diced
3 garlic cloves, minced
1 tsp ground cumin
1 tsp smoked paprika
½ tsp black pepper
1 tsp salt, plus more to taste
6 cups low-sodium vegetable broth
1 can (14.5 oz) diced tomatoes with juices
1 bay leaf
Juice of 1/2 lemon
Fresh parsley, finely chopped, for garnish

Substitution and notes: use green lentils if you prefer firmer texture; red lentils will break down and make a creamier soup. If you only have regular (not smoked) paprika, add a pinch of liquid smoke or a small dash of smoked salt for that same depth. Low-sodium broth lets you control the salt—taste and adjust at the end.

Directions to follow

Heat 1 tablespoon olive oil in a large pot over medium heat.
Add the diced onion, carrots, and celery. Cook 5–7 minutes, stirring often, until soft and slightly translucent.
Stir in minced garlic, 1 teaspoon ground cumin, 1 teaspoon smoked paprika, ½ teaspoon black pepper, and 1 teaspoon salt. Cook about 30 seconds until fragrant—don’t let the garlic brown.
Add rinsed lentils, 6 cups vegetable broth, the can of diced tomatoes (with juices), and 1 bay leaf. Stir to combine.
Bring the pot to a gentle boil, then lower the heat to a simmer. Cook uncovered for 30–35 minutes, stirring occasionally, until the lentils are tender but still hold their shape.
Remove and discard the bay leaf. Stir in the juice of ½ lemon and taste. Add more salt or pepper if needed.
Ladle into bowls and garnish with chopped fresh parsley. Serve warm.

Short, active steps keep the process predictable and help avoid overcooking the lentils.

Best ways to enjoy it

Bowl it up with a slice of crusty whole-grain bread or a garlic-rubbed sourdough.
Top with a spoonful of plain Greek yogurt or a drizzle of olive oil for extra richness (omit for vegan).
Serve alongside a simple green salad or a wedge of lemon on the side for extra brightness.
For a heartier meal, add toasted croutons, a sprinkle of feta, or stir in chopped spinach during the last 5 minutes of simmering.

How to store & freeze

Refrigerate: Cool the soup to room temperature, transfer to airtight containers, and refrigerate within two hours. Store up to 4 days.
Freeze: Portion into freezer-safe containers or heavy-duty freezer bags. Freeze up to 3 months. Thaw overnight in the fridge before reheating.
Reheat: Gently rewarm on the stovetop over medium-low until steaming; add a splash of broth or water if it’s become thick. In the microwave, heat in 1–2 minute bursts, stirring between intervals. Reheat to at least 165°F (74°C) for food safety.

Pro chef tips

Rinse lentils under cold water and pick out any debris or discolored lentils for consistent cooking.
Don’t add acidic ingredients (tomatoes, lemon) at the start—acid slows lentils’ softening. Add lemon after the lentils are tender.
Toast the spices in the pot for 15–30 seconds before adding liquids if you want a deeper spice aroma.
For a silkier finish, reserve 1 cup of the cooked soup, purée it, and stir it back into the pot.
If the soup tastes flat after simmering, a small splash of vinegar or an extra squeeze of lemon can brighten flavors immediately.

Creative twists

Mediterranean: Stir in chopped kale, a handful of olives, and finish with crumbled feta.
Spicy harissa: Add ½–1 tsp harissa paste or cayenne with the tomatoes for heat.
Protein boost: Stir in 1 cup cooked quinoa or a can of drained chickpeas for extra protein and texture.
Non-vegan option: Add diced cooked chicken or slices of smoked sausage in the last 10 minutes.
Coconut curry: Swap smoked paprika for curry powder and use coconut milk (reduce broth) for a creamier, warming variation.

Your questions answered

Q: How long does this take start to finish?
A: Plan about 40–50 minutes: 10–15 minutes prep, 30–35 minutes simmering.

Q: How much protein is in a serving?
A: It varies by serving size, but brown lentils provide roughly 17–18 g protein per cooked cup. This recipe (1¼ cups dry) yields roughly 3–3.5 cups cooked lentils total, so divided into four bowls you can expect around 12–15 g protein per serving from the lentils alone, plus small contributions from the veggies and broth.

Q: Do lentils need to be soaked first?
A: No. Brown lentils cook relatively quickly without soaking. Rinse and drain them, then add directly to the pot.

Q: Can I use canned lentils?
A: Yes. If substituting canned lentils, add them in the last 10 minutes of cooking to heat through. Reduce the simmering time and the amount of broth slightly since canned lentils are already cooked.

Q: Is this soup freezer-friendly?
A: Absolutely. Freeze in meal-sized portions for up to 3 months. Thaw in the fridge overnight before reheating.

Conclusion

This High Protein Lentil Soup is a dependable, flavorful option whether you need a cozy solo dinner or batch-cooked lunches. It’s forgiving, adaptable, and built to keep well in the fridge or freezer. For a similar approach with more variations and serving ideas, see The Ultimate Cozy High Protein Lentil Soup – Nourished by Nic, and for another take with vegan-focused tips check out High Protein Lentil Soup – Vegan Cocotte.