If you’re looking for an easy, inexpensive meal that’s comforting, nourishing, and incredibly satisfying, this High Protein Red Lentil Soup checks every box.
Following the Starch Solution doesn’t have to be complicated or expensive. In fact, some of the healthiest meals are often the simplest. This soup is made with pantry staples, comes together quickly, and is loaded with wholesome ingredients that support sustainable weight loss while keeping you feeling full for hours.
One of my favorite things about this soup is how economical it is. A bag of red lentils can feed your family for several meals, making this recipe perfect for anyone trying to eat healthier without spending a fortune.
Whether you’re meal prepping for the week, feeding a crowd, or simply looking for a cozy dinner, this soup is one you’ll make again and again.
Why This Soup Is Great for Weight Loss
Weight loss isn’t about eating tiny portions or feeling hungry all day.
It’s about eating foods that naturally satisfy you.
Red lentils are rich in both plant protein and fiber, making them incredibly filling. When paired with vegetables and flavorful herbs, you get a meal that’s nutrient-dense without being calorie-dense.
Following the Starch Solution means filling your plate with whole, minimally processed starches and vegetables that nourish your body while helping you reach and maintain a healthy weight.
This soup is:
- Whole Food Plant-Based
- Oil-Free
- Starch Solution Friendly
- Naturally Gluten-Free
- High in Fiber
- High in Plant Protein
- Budget Friendly
- Great for Meal Prep
- Freezer Friendly
Nutritional Benefits of the Ingredients
❤️ Red Lentils
Red lentils are the star of this soup.
They’re an excellent source of plant protein and dietary fiber, helping keep you satisfied long after your meal. Because red lentils cook quickly and become creamy, they create a rich texture without adding any dairy or oil.
Red lentils are also a great source of:
- Protein
- Fiber
- Folate
- Iron
- Potassium
- Magnesium
- Phosphorus
- Zinc
These nutrients support energy production, heart health, digestion, and healthy red blood cells.
🧅 Onion
Onions provide incredible flavor while being low in calories.
They’re rich in antioxidants such as quercetin and contain prebiotic fibers that nourish your healthy gut bacteria.
Onions provide:
- Vitamin C
- Folate
- Potassium
- Antioxidants
A healthy gut plays an important role in digestion, immunity, and overall wellness.
🥕 Carrots
Carrots add natural sweetness and vibrant color.
They’re especially rich in beta-carotene, which your body converts into Vitamin A.
Carrots provide:
- Vitamin A
- Vitamin K
- Potassium
- Fiber
- Antioxidants
Vitamin A supports healthy vision, skin, and immune function.
🌿 Celery
Celery brings freshness and depth of flavor.
Although low in calories, it contributes important nutrients including:
- Vitamin K
- Vitamin C
- Potassium
- Folate
- Fiber
Its high water content also helps make meals more satisfying.
🥣 Vegetable Broth
Using a quality vegetable broth creates rich flavor without adding oil. I prefer to make my own. See my recipe how to use your vegetable scraps to make free broth.
Look for a lower-sodium broth whenever possible so you can control the seasoning yourself.
It adds moisture, minerals, and creates the comforting base for the soup.
🌱 Thyme
Thyme may be used in small amounts, but it’s packed with flavor and beneficial plant compounds.
It contains antioxidants and provides:
- Vitamin C
- Vitamin A
- Manganese
Thyme pairs beautifully with lentils and vegetables, giving this soup its cozy, homemade taste.
🧄 Granulated Garlic
Garlic is one of the simplest ways to boost flavor without adding fat.
It contains sulfur compounds that have been studied for supporting heart health and immune function.
Garlic also provides:
- Vitamin B6
- Vitamin C
- Manganese
- Selenium
A little goes a long way in creating bold, comforting flavor.
🧂 Salt & Black Pepper
Season to your own taste.
Freshly ground black pepper enhances the overall flavor while allowing the vegetables and herbs to shine.
Using just enough salt lets the natural sweetness of the vegetables come through.
Optional Protein Boost
Want even more staying power?
Add a can of chickpeas, white beans, or another favorite bean.
This makes the soup even heartier while adding extra plant protein, fiber, iron, and minerals.
It’s an easy way to stretch the recipe and make it even more filling for hungry families.
Perfect for Meal Prep
This soup may actually taste even better the next day.
As it sits, the flavors continue to develop, making leftovers something to look forward to.
Store it in airtight containers in the refrigerator for up to five days, or freeze individual portions for quick lunches and busy weeknight dinners.
Having nourishing meals ready to go makes it much easier to stay consistent with your healthy eating goals.
Budget-Friendly Eating at Its Best
Healthy eating doesn’t have to be expensive.
One pot of this soup costs just a fraction of what takeout would cost and provides several satisfying meals.
Simple pantry staples like lentils, onions, carrots, celery, herbs, and broth create a meal that’s comforting, nutritious, and incredibly affordable.
That’s one of the things I love most about the Starch Solution—it focuses on real food that’s accessible for nearly everyone.
This High Protein Red Lentil Soup proves that healthy eating can be simple, affordable, and delicious.
With wholesome ingredients, incredible flavor, and satisfying plant protein, it’s the perfect recipe for anyone following a whole food, plant-based lifestyle or the Starch Solution.
Whether your goal is weight loss, meal prep, eating on a budget, or simply enjoying more nourishing meals, this soup deserves a regular spot on your menu.
If you make this recipe, I’d love to hear what you think! Leave a comment below and let me know if you added chickpeas, your favorite beans, or any extra vegetables to make it your own.