Cozy Potato and Bean Soup | High-Protein

I learned early on that a great soup is more about rhythm than fuss, and this potato and bean soup proves it, feeding four to six people without drama. It packs nearly 20 grams of protein per bowl and a generous dose of fiber, and if you love a cozy smell as you cook, the garlic and paprika will perfume the kitchen in seconds. For a richer, creamier cousin to compare technique and texture, see this creamy steak and potato soup for inspiration and technique crossovers. Stick with me and you will have a weeknight winner that holds up for leftovers.

Print

Ingredient Lineup

The Essentials, kept simple so a trip to the store is painless.

• 1 tablespoon extra virgin olive oil
• 1 Onion, diced (any color is fine)
• 1 celery rib, diced
• 1 large carrot, diced
• 2 garlic cloves, minced
• ½ teaspoon dried thyme
• 2 teaspoon dried oregano
• 2 teaspoon paprika
• 2 cans (14oz/400gr each) Cannellini beans or your fav beans, rinsed and drained (or 3 cups of cooked beans)
• 15oz (450 grams) Potatoes, peeled and diced (weighed after peeling, it’s around 2 large potatoes)
• 4 cups (960 ml) low-sodium vegetable broth
• 3 tablespoon tomato paste
• 1 teaspoon salt, or to taste
• black pepper, to taste
• 3 tablespoon Fresh parsley, chopped accurately, using short, clear

Step-by-Step Method

1. Warm the olive oil in a large pot over medium heat. (Mini-tip: let the oil shimmer, not smoke, that shimmer tells you it is ready to soften the aromatics without burning.)
2. Once the oil shimmers, add the onion, carrots, and celery. Cook, stirring often, until the onion has softened and turned translucent, about 5 minutes. (Mini-tip: scrape the bottom of the pot occasionally to lift any flavorful fond, it will deepen the broth.)
3. Stir in the garlic, paprika, dried herbs, and cook for an extra minute until fragrant. (Mini-tip: add the garlic last in this step so it releases its aroma without turning bitter.)
4. Add the beans, potatoes, broth, tomato paste, and seasoning. If using a broth that tastes quite salty on its own, I recommend seasoning to taste at the end of the cooking time. (Mini-tip: dissolve the tomato paste first in a little warm broth before adding it to avoid clumps and to coax out its sweetness.)
5. Raise the heat and bring the mixture to a boil, then reduce the heat to medium, cover with a lid, and simmer for 30 minutes. (Mini-tip: keep the lid slightly ajar after the first 20 minutes if you like a more concentrated flavor and a thicker broth.)
6. Optional (to thicken the broth): Remove the pot from heat, let it cool slightly, then blend about 2 cups of the soup with a blender or a stick blender and return it to the pot. Don’t over-blend the potatoes, or they will turn gluey. Be careful, the soup is still hot. (Mini-tip: pulse rather than purée if using a blender, and leave some whole beans and potato chunks for texture.)
7. Stir in the parsley, then taste and adjust the seasoning and consistency if desired. If you prefer a thinner soup, you might want to add a touch of broth. (Mini-tip: finish with a splash of good olive oil for shine and mouthfeel, and a pinch of lemon zest if the flavor needs a lift.)
8. Divide into bowls and serve with croutons or crusty bread on the side. I also like a sprinkle of chili flake and a drizzle of extra virgin olive oil drizzle. Enjoy! (Mini-tip: warm the bowls before serving so the soup stays hot longer, and top with flaky salt for contrast.)

Nutrition Breakdown

• Serving size: about 1 1/2 to 2 cups, serving 4 to 6 people.
• Calories: roughly 300 to 380 calories per serving depending on bread and oil used.
• Protein: around 18 to 22 grams per serving, thanks mostly to the beans.
• Carbs: approximately 40 to 50 grams per serving, largely from potatoes and beans.
• Fat: about 8 to 12 grams per serving, mainly from the olive oil and any finishing oil.
• Fiber: 10 to 14 grams per serving, beans add the bulk here.
• Short health insight: This is a balanced, plant-forward bowl that gives sustained energy, solid protein without meat, and high fiber which supports fullness and steady blood sugar.

Perfect Pairings

• Serve with a slice of crusty bread or a warm baguette, to sop up the savory broth and make the meal heartier.
• Add a simple green salad dressed with lemon and olive oil for brightness on the side, perfect for lighter evenings.
• Top with grated Parmesan or a spoon of Greek yogurt for extra richness, ideal when feeding people who like a creamier finish.
• Pair with a light-bodied red like a Gamay or a crisp Sauvignon Blanc for a relaxed dinner party.

How to Store It Right

• Fridge: Cool the soup to room temperature within two hours, then store in airtight containers for up to 4 days.
• Freezer: Freeze in portions in freezer-safe containers for up to 3 months, leave about an inch of headspace so the soup can expand.
• Reheat: Gently reheat on the stovetop over low to medium heat, adding a splash of broth or water if it thickened in the fridge.
• Freshness tip: If the soup tastes flat after refrigeration, brighten it with a squeeze of lemon juice or a dash of vinegar when reheating.

Pro Notes

• Use firm, waxy potatoes like Yukon Gold for a creamy texture without falling apart, or starchy Russets if you want natural thickening.
• If you prefer smokiness, swap half the paprika for smoked paprika, add it with the garlic so it blooms in the oil.
• For a richer broth, sauté a tablespoon of tomato paste until it darkens slightly before adding the liquids, that caramelization adds depth.
• Rinse canned beans just enough to take off the packing liquid, you will retain more bean flavor by not over-washing.
• If pressed for time, use pre-diced mirepoix or frozen mirepoix blends and pre-cooked potatoes, they cut hands-on time dramatically.

Flavor Experiments

• Seasonal: Autumn Roasted Root Boost — add 1 cup of roasted parsnips and a few roasted cherry tomatoes late in the simmer, they add sweet, caramelized notes perfect for cool evenings.
• Gourmet: Lemon-Garlic Gremolata Finish — fold in a bright gremolata of lemon zest, minced garlic, and parsley at the end, for an upscale finish that lifts the whole bowl.
• Playful: Spicy Chorizo Twist — brown 4 ounces of diced chorizo or smoky turkey sausage at step 2, drain excess fat, then continue; this gives a playful heat and deep spice.

Mistakes to Avoid

• Over-salting early: If you start with a salty store-bought broth, salt later. Fix: taste midway and adjust with small increments.
• Over-blending potatoes: This makes gluey textures. Fix: blend only a portion and pulse, leaving chunkier bits intact.
• Adding beans too early raw in a way that breaks them up: They can lose shape. Fix: add canned or pre-cooked beans toward the simmering stage, stirring gently.
• Cooking at too high a heat: Boiling vigorously will mash potatoes and cloud the broth. Fix: simmer gently, maintain a low rolling bubble.
• Skipping the resting time after blending: Hot soups can be dangerous to blend without cooling slightly. Fix: remove from heat and let cool for a few minutes, or use a towel over the blender lid and pulse carefully.

What to Do with Leftovers

• Hearty Stew Upgrade: Simmer leftover soup with a handful of chopped kale and a squeeze of lemon, and add cooked sausage or shredded chicken for a protein boost.
• Thickened Mash: Reduce the soup on the stove until thick, mash with a fork, add breadcrumbs and broil until golden for a savory potato-bean gratin top.
• Comfort Bowl Remix: Use leftovers as a base for shakshuka style eggs, simmer until bubbling, crack eggs on top, cover and cook until set.

Quick Questions

Q: How long does it take to make this soup from start to finish?

A: Including prep it runs about 45 to 55 minutes, most of that is a hands-off 30 minute simmer. Prep time shrinks if you chop faster or use pre-diced vegetables.

Q: Can I use different beans, like black beans or navy beans?

A: Yes, swap in any canned or cooked beans you like, the flavor shifts slightly, black beans add earthiness, while navy beans are milder; ensure they are rinsed and drained.

Q: Is this recipe good for meal prep and freezing?

A: Absolutely, it freezes well in portioned containers for up to three months, just add a splash of broth when reheating to restore the original consistency.

Q: How can I make it creamier without dairy?

A: Blend a portion of the soup to thicken it naturally, or stir in a tablespoon of tahini or blended white beans for creaminess without dairy.