Gluten-Free Cabbage Soup with Protein
Discover how to make gluten-free cabbage soup with protein that’s packed with flavor and nutrients. Perfect for busy families and beginners—ready in 30 minutes!
You know that feeling when you need something warm, comforting, and genuinely good for you all at once? That’s exactly what drew me to create this gluten-free cabbage soup with protein. I was tired of recipes that promised simplicity but required a culinary degree, so I set out to craft something different—something that tastes like a hug in a bowl without the fuss.
The beauty of a healthy homemade curry-inspired cabbage soup? It’s forgiving, adaptable, and honestly tastes even better the next day. Plus, it comes together in about 30 minutes, which means dinner can be on the table before anyone asks “what’s for dinner?” again. Let me show you how simple nourishing cooking can truly be.
Ingredients
Table of Contents

Easy Gluten-Free Cabbage Soup with Protein
Equipment
- Large saucepan
- Cutting board
- Sharp knife
- Wooden spoon
- Measuring cups
- Measuring spoons
Ingredients
Base Ingredients
- 1 tablespoon Olive oil
- 1 medium Yellow onion small dice
- 3 medium Carrots small dice
- 3 ribs Celery small dice
- 3 cloves Garlic minced
Seasonings & Spices
- 1 teaspoon Oregano
- 0.5 teaspoon Ground cumin
- 0.5 teaspoon Paprika
- 1 pinch Cayenne pepper optional
Liquids & Proteins
- 2 tablespoons Tomato paste
- 6 cups Vegetable broth preferably low sodium
- 1 14-ounce can Diced fire-roasted tomatoes or regular diced tomatoes
- 1 cup Dried red lentils rinsed
Vegetables & Garnish
- 1 small head Green cabbage shredded
- 0.5 lemon Lemon zest and juice, plus more as needed
- 1 pinch Salt and freshly ground black pepper to taste
- 0.33 cup Fresh parsley chopped for garnish
Instructions
- Step 1: Build Your Flavor Foundation Heat the olive oil in a large saucepan over medium-high heat. Add the diced onion, carrots, and celery, cooking for about 5 minutes until they’re just tender and fragrant. You’ll notice the kitchen smelling absolutely wonderful at this point—that’s the magic beginning.
- Step 2: Bloom Your Spices Stir in the minced garlic, oregano, ground cumin, paprika, and cayenne if you’re using it. Cook for just 1 minute, stirring constantly, which helps release the aromatic oils and deepens the flavor profile of your cabbage soup with protein.
- Step 3: Create the Savory Base Add the tomato paste and cook for another minute, stirring continuously to prevent any sticking. Pour in the vegetable broth, diced tomatoes, and rinsed red lentils, giving everything a good stir to combine. This is where your carrot and cabbage soup truly starts coming together.
- Step 4: Add the Cabbage Mix in the shredded cabbage in batches, pressing each handful gently down into the liquid to submerge it as you go. The cabbage will soften considerably as it cooks, so don’t worry if it seems like you’re adding too much—it truly shrinks down beautifully.
- Step 5: Simmer with Patience Bring the mixture to a boil, then reduce the heat and cover the saucepan. Simmer for about 20 minutes, stirring occasionally, until the lentils are completely tender and the flavors have mellowed into something truly special.
- Step 6: Season and Serve Stir in the lemon zest and juice, then taste and adjust the seasoning with salt and freshly ground black pepper. Ladle into bowls, top with fresh chopped parsley, and serve immediately while everything’s still warm and inviting.
Notes
Ingredient

| Ingredient | Amount |
|---|---|
| Olive oil | 1 tablespoon |
| Yellow onion (small dice) | 1 medium |
| Carrots (small dice) | 3 medium |
| Celery ribs (small dice) | 3 ribs |
| Garlic (minced) | 3 cloves |
| Oregano | 1 teaspoon |
| Ground cumin | ½ teaspoon |
| Paprika | ½ teaspoon |
| Cayenne pepper (optional) | Pinch |
| Tomato paste | 2 tablespoons |
| Vegetable broth (low sodium) | 6 cups |
| Canned fire-roasted diced tomatoes | 1 (14-ounce) can |
| Dried red lentils (rinsed) | 1 cup |
| Green cabbage (shredded) | 1 small head |
| Lemon (zest and juice) | ½ lemon, plus more as needed |
| Salt and black pepper | To taste |
| Fresh parsley (chopped) | ⅓ cup for garnish |
Instructions
Step 1: Build Your Flavor Foundation
Heat the olive oil in a large saucepan over medium-high heat. Add the diced onion, carrots, and celery, cooking for about 5 minutes until they’re just tender and fragrant. You’ll notice the kitchen smelling absolutely wonderful at this point—that’s the magic beginning.
Step 2: Bloom Your Spices
Stir in the minced garlic, oregano, ground cumin, paprika, and cayenne if you’re using it. Cook for just 1 minute, stirring constantly, which helps release the aromatic oils and deepens the flavor profile of your cabbage soup with protein.
Step 3: Create the Savory Base
Add the tomato paste and cook for another minute, stirring continuously to prevent any sticking. Pour in the vegetable broth, diced tomatoes, and rinsed red lentils, giving everything a good stir to combine. This is where your carrot and cabbage soup truly starts coming together.
Step 4: Add the Cabbage

Mix in the shredded cabbage in batches, pressing each handful gently down into the liquid to submerge it as you go. The cabbage will soften considerably as it cooks, so don’t worry if it seems like you’re adding too much—it truly shrinks down beautifully.
Step 5: Simmer with Patience
Bring the mixture to a boil, then reduce the heat and cover the saucepan. Simmer for about 20 minutes, stirring occasionally, until the lentils are completely tender and the flavors have mellowed into something truly special.
Step 6: Season and Serve
Stir in the lemon zest and juice, then taste and adjust the seasoning with salt and freshly ground black pepper. Ladle into bowls, top with fresh chopped parsley, and serve immediately while everything’s still warm and inviting.
Substitutions for Your Lifestyle
Using White or Brown Lentils Instead
You can absolutely swap red lentils for white or brown varieties in this cabbage soup with protein. Just know that white and brown lentils hold their shape better and take slightly longer to cook—about 25 to 30 minutes instead of 20. They create a heartier, chunkier texture if that’s what you’re after.
Chicken Broth for a Richer Flavor
If you prefer, swap the vegetable broth for low-sodium chicken broth to deepen the savory notes. This works beautifully if you’re making a simple cabbage curry recipe variation and adds a subtle richness that some families absolutely love.
Coconut Milk for Creaminess
You can replace 1 to 2 cups of the vegetable broth with full-fat coconut milk for a naturally creamy texture and subtle sweetness. This transforms your carrot and cabbage soup into something closer to an Indian-inspired simple cabbage curry recipe that feels restaurant-worthy.
Adding Extra Protein Sources
Cooked ground turkey, white beans, or chickpeas boost the protein content if red lentils alone don’t feel substantial enough for your family. Add these in during the last 5 minutes of cooking so they warm through without becoming overcooked.
I’d love to hear how this turns out in your kitchen! Share your favorite tweaks, discover our complete gluten-free cookie collection for dessert inspiration, or explore more easy dairy-free dessert ideas when you’re ready for something sweet.
Troubleshooting Tips
Soup Is Too Thin
If your cabbage soup with protein feels more like broth than you’d prefer, simply let it simmer uncovered for an extra 5 to 10 minutes to reduce the liquid. The red lentils will also continue breaking down slightly, naturally thickening the base.
Lentils Aren’t Getting Tender
Hard water can sometimes slow down lentil cooking, so if yours seem stuck after 20 minutes, give them another 5 to 10 minutes. Make sure your lentils are actually rinsed beforehand—older lentils take longer, so check your pantry dates.
Spices Taste Too Strong
A squeeze of fresh lemon juice truly mellows out overpowering spice notes in any healthy homemade curry recipe. If you’ve added cayenne and it’s too fiery, stir in a splash more broth and a dollop of plain yogurt (if not dairy-free) to balance the heat.
Too Much Salt
Add diced potatoes or more shredded cabbage to dilute and balance an over-salted batch. These absorb excess sodium and add substance without overpowering the rest of your soup.
Storage and Meal Prep
Storing in the Fridge
Your gluten-free cabbage soup with protein keeps beautifully in an airtight container for up to 4 days in the refrigerator. The flavors actually deepen overnight, making day-two servings taste even better than the first batch.
Freezing for Later
This recipe freezes wonderfully for up to 3 months—simply pour into freezer-safe containers or bags, leaving a bit of headspace for expansion. Thaw overnight in the fridge and reheat gently on the stovetop, adding a splash of broth if the texture seems thick.
Serving Suggestions and Pairings
As a Standalone Meal
This carrot and cabbage soup is genuinely filling enough to serve as a complete meal, especially with the protein from the red lentils. A thick slice of gluten-free bread and a simple green salad on the side transforms it into something restaurant-ready without any extra fuss.
With Crusty Bread
Serve alongside warm gluten-free cornbread, crusty sourdough alternatives, or crispy garlic toast for dunking and scooping. The bread adds comfort and makes the experience feel more like a proper dinner occasion.
Topped with Yogurt or Tahini
A dollop of plain Greek yogurt, vegan sour cream, or creamy tahini swirled on top adds richness and a tangy brightness. Fresh herbs like cilantro or dill make wonderful finishing touches too.
Variations for Every Dietary Need
Dairy-Free & Vegan
This recipe is already naturally plant-based thanks to the lentil protein and vegetable broth. Skip any yogurt toppings and you’ve got a completely vegan-friendly carrot and cabbage soup that’s still protein-packed and satisfying.
Kid-Friendly Twist
Well, if your little ones turn their noses up at spice, simply reduce the cumin and cayenne by half and let them add extra lemon juice at the table. Many kids love the natural sweetness of the carrots once the soup cools slightly, making it more approachable.
Adding Turmeric for Anti-Inflammatory Benefits
Stir in ½ teaspoon of turmeric during the spice-blooming step to create a simple cabbage curry recipe with potential wellness benefits. Turmeric pairs beautifully with the cumin and adds a warm, earthy note that feels both comforting and intentional.
Loaded Veggie Version
Man, oh man, this soup welcomes additional vegetables beautifully. Zucchini, bell peppers, or spinach stirred in during the last few minutes add color, nutrition, and volume without changing the cooking time.
FAQs About This Gluten-Free Cabbage Soup with Protein
Can you add protein to the cabbage soup?
Absolutely! The red lentils in this recipe already provide significant plant-based protein, but you can boost it further with ground turkey, white beans, chickpeas, or even tofu. Add extras during the last 5 minutes of cooking so they warm through without overcooking.
How much protein is in cabbage soup?
This gluten-free cabbage soup with protein delivers approximately 12 to 15 grams of protein per serving from the red lentils alone. Adding meat or additional legumes can easily push that to 20+ grams, making it genuinely substantial for lunch or dinner.
What is a good protein to add to soup?
Red lentils (already in this recipe), white beans, chickpeas, shredded chicken, ground turkey, and tofu all work beautifully. For a healthy homemade curry recipe variation, try adding cooked chickpeas or paneer cheese if you enjoy dairy.
Can I lose weight eating cabbage soup regularly?
While this cabbage soup with protein is certainly nutrient-dense and filling, sustainable weight loss comes from overall balanced eating and lifestyle habits. That said, incorporating this nourishing soup into a healthy diet can definitely support your wellness goals as part of a bigger picture.
Will I lose weight if I eat cabbage every day?
Cabbage is nutrient-rich and low in calories, but eating any single food daily without dietary variety isn’t ideal for long-term health or sustained results. However, enjoying this recipe several times weekly as part of a balanced diet is perfectly wonderful and genuinely satisfying.
Is this soup suitable for the 14-day diet?
This carrot and cabbage soup can absolutely be part of various wellness programs, though I’d always recommend chatting with a healthcare provider about any significant dietary changes. It’s nourishing, balanced, and works well as a regular meal component.
Final Thoughts
Creating nourishing meals doesn’t have to mean spending hours in the kitchen or mastering complicated techniques. This gluten-free cabbage soup with protein proves that simple ingredients, thoughtful seasoning, and a little patience create something genuinely special. Whether you’re feeding a busy family, meal-prepping for the week, or simply seeking comfort in a bowl, this recipe shows up for you every single time.
According to authoritative nutrition research, vegetable-based soups rich in legumes like lentils offer sustained energy and impressive nutrient density for busy families seeking whole-food nutrition.
