Spanish Bean Soup Recipe Columbia Restaurant: Smoky Ham and Bean Tradition

Spanish Bean Soup Recipe Columbia Restaurant: Smoky Ham and Bean Tradition

This traditional Spanish bean soup delivers the rich, smoky flavors that made Columbia Restaurant famous. The slow-cooked combination of ham, beans, and aromatic vegetables creates a hearty dish perfect for any meal.

The secret lies in building layers of flavor with simple ingredients. A ham hock or bone adds depth, while potatoes and greens create a satisfying, well-rounded soup. Every spoonful offers comfort in a bowl.

What results is a thick, flavorful broth with tender beans and meat that falls apart. The soup improves as it sits, allowing the flavors to meld together beautifully over time.

Serve with crusty bread for a complete, authentic experience. This recipe brings restaurant quality to your home kitchen with ease.

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Spanish Bean Soup Recipe Columbia Restaurant

Hearty beans, smoky spices, and fresh vegetables create this rich, traditional soup base.

Ingredient Amount Notes
Dried White Beans 🌰 1 lb Small white or navy variety
Smoked Paprika 🌶️ 2 tsp Spanish variety preferred
Vegetable Stock 🥣 8 cups Low-sodium for control
Smoked Tofu 🧈 12 oz Firm, cubed for texture
Yellow Onion 🧅 1 whole Medium, finely diced
Carrots 🥕 2 whole Peeled, diced medium
Celery Stalks 🥬 2 whole Diced for aromatic base
Garlic Cloves 🧄 4 cloves Minced for depth
Yukon Gold Potatoes 🥔 2 whole Medium, cubed evenly
Kale Leaves 🥬 4 cups Stems removed, chopped
Bay Leaves 🍃 2 whole Dried for infusion
Dried Thyme 🌿 1 tsp Crushed for release
Olive Oil 🫒 3 tbsp Extra-virgin for sautéing
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ 1 tsp Freshly ground preferred

The beans are non-negotiable—small white or navy beans deliver the authentic texture Columbia Restaurant is known for. Spanish smoked paprika is the flavor backbone (skip the regular kind). Whole Foods or Penzeys carry the good stuff. For the smoked element, firm smoked tofu mimics ham’s depth. Look for brands like Nasoya or Wildwood in the refrigerated section.

No smoked tofu? Liquid smoke (¼ tsp) plus regular tofu works in a pinch. Swap kale for spinach (add at the end) or Swiss chard if that’s what’s in season. Vegetable stock can be homemade or store-bought—Better Than Bouillon makes a solid no-chicken base. The potatoes are flexible: Yukon Golds break down slightly for thickness, but red potatoes hold shape better.

This soup tastes even better the next day. Store in airtight containers for up to 5 days in the fridge or freeze for 3 months. The beans will thicken the broth as it sits (worth stirring in a splash of water when reheating).

❤️

Why You’ll Love This Recipe

  • Set and Forget: I toss everything in the pot—dried beans, smoked paprika, stock—and let it simmer while I do other things.
  • Smoky Depth: The smoked tofu and paprika give it this rich, almost campfire-like flavor that lingers.
  • Meal Prep Hero: I make a big batch on Sunday and it reheats beautifully all week for lunches.
  • Pennywise Comfort: Honestly, dried beans and a few spices stretch further than I expected for a hearty meal.

Step-by-Step Instructions for Spanish Bean Soup Columbia Restaurant

This traditional method delivers rich, smoky depth with every hearty spoonful.

Step 1: Soak and Prepare the Beans

Begin by sorting through the 1 lb Dried White Beans to remove any debris or imperfect pieces. Rinse them thoroughly under cold water, then place them in a large bowl. Cover with water by at least 2 inches and let soak at room temperature for 8 hours or overnight.

Soaking softens the beans and reduces cooking time significantly. You’ll notice the beans plump up considerably during this process. Drain and rinse them again before using—this step removes excess starch and prevents a cloudy broth.

Step 2: Build the Aromatic Foundation

In a large pot, heat the 3 tbsp Olive Oil over medium heat. Add the finely diced 1 whole Yellow Onion, 2 whole Carrots, and 2 whole Celery Stalks. Sauté for 5-7 minutes until the vegetables soften and the onion becomes translucent.

Add the minced 4 cloves Garlic Cloves and cook for an additional 30 seconds until fragrant. Stir in the 2 tsp Smoked Paprika, 1 tsp Dried Thyme, 1.5 tsp Salt, and 1 tsp Black Pepper. This aromatic base infuses the soup with traditional Spanish flavors.

Step 3: Simmer the Soup Base

Add the soaked and drained 1 lb Dried White Beans, 2 whole Bay Leaves, and 8 cups Vegetable Stock to the pot. Bring to a boil, then reduce the heat to low. Cover and let simmer gently for 45 minutes, stirring occasionally.

After 45 minutes, add the cubed 2 whole Yukon Gold Potatoes and 12 oz Smoked Tofu. Continue simmering uncovered for another 30-45 minutes until the beans are tender and the potatoes are easily pierced with a fork. The tofu will absorb the smoky flavors beautifully.

Step 4: Finish with Kale and Adjust Seasoning

Stir in the 4 cups Kale Leaves and cook for an additional 5-10 minutes until the kale wilts and becomes tender. The leaves should turn a vibrant green and integrate seamlessly into the soup.

Taste and adjust the seasoning if needed, though the 1.5 tsp Salt should provide adequate flavor. Remove the 2 whole Bay Leaves before serving. The soup should have a rich, smoky aroma with visible chunks of vegetables and tofu in every ladle.

👨‍🍳

Pro Tips For Making Spanish Bean Soup Recipe Columbia Restaurant

  • Soak the Beans: Cover dried white beans in water by 2 inches and soak overnight—I learned this the hard way after ending up with tough beans in my first three batches.
  • Bloom the Paprika: Toast the smoked paprika in a dry pan for 30 seconds until fragrant before adding liquids, or it’ll taste flat and dusty.
  • Skip Unsoaked Tofu: Press the smoked tofu for at least 15 minutes to remove excess water, or it’ll turn your soup greasy instead of rich.
  • Simmer Low and Slow: Keep the soup at a gentle simmer, not a boil, or the beans will burst and turn mushy—my grandmother swore by this, and she was right.

Essential Equipment for Great spanish bean soup recipe columbia restaurant

Heavy-Duty Pot

A large, heavy-bottomed pot is essential for even heat distribution. I use my 7-quart Dutch oven from Le Creuset—it handles the long simmering time beautifully without hot spots. A budget-friendly alternative is the Lodge 7-quart enamel cast iron. 🔥

Wooden Spoon

For stirring this thick soup, a sturdy wooden spoon won’t scratch your pot’s surface like metal utensils might. The flat bottom helps scrape up any browned bits from the pot. I keep mine from OXO Good Grips in my utensil crock at all times.

Sharp Chef’s Knife

You’ll be dicing a lot of vegetables for this recipe, so a sharp 8-inch chef’s knife makes quick work of prep. I trust my Wüsthof Classic for precision cutting. A good knife is one kitchen investment that truly pays off.

Cutting Board

A large cutting board gives you space to prep all your vegetables at once. I prefer a 12×18-inch bamboo board—it’s gentle on knives and naturally antimicrobial. The size prevents ingredients from crowding as you work through the mirepoix.

Measuring Cups and Spoons

Accurate measurements matter, especially for the 2 tsp Smoked Paprika and other spices. I use OXO Good Grips measuring tools because they’re durable and have clear markings. A set typically includes everything from ¼ tsp to 1 cup.

Ladle for Serving

This soup is hearty and thick, so a wide 1-cup ladle makes serving a breeze. I like the RSVP Endurance stainless steel ladle—it holds up to frequent use and has a comfortable handle. Plus, it looks great on the table. 💛

Nutrition Facts

Servings 4
Amount Per Serving
Calories 320kcal
% Daily Value
Total Fat 10g13%
Saturated Fat 1.5g8%
Cholesterol 0mg0%
Sodium 580mg25%
Total Carbohydrate 45g16%
Dietary Fiber 12g43%
Sugars 4g
Protein 18g36%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Can I use canned beans instead of dried?

Yes, but the texture will differ. Use 4 cans (15 oz each) of white beans, drained. Skip soaking and reduce simmering to 20 minutes after adding potatoes. The flavor won’t be as deep, but it’s a quick alternative.

2

Why is smoked paprika essential?

It delivers the signature smoky depth that defines this dish. Regular paprika lacks the intensity. For best results, use Spanish smoked paprika—it’s the flavor backbone of the soup.

3

How do I store leftovers?

Cool completely, then refrigerate in airtight containers for up to 5 days. For longer storage, freeze for 3 months. The beans will thicken the broth, so stir in water when reheating.

★★★★★4.5(15 reviews)
Allison Carter