Columbia Restaurant Spanish Bean Soup Recipe: Florida’s Signature Smoky Stew

This Florida classic delivers a rich, smoky depth that sets it apart from ordinary bean soups. The Columbia Restaurant version has been perfected over generations, blending simple ingredients into a hearty, satisfying stew.

What makes this recipe special is the slow simmering process that allows the flavors to meld together. The result is a thick, flavorful soup with tender beans and a smoky undertone that warms you from the first spoonful.

Ingredients for Columbia Restaurant Spanish Bean Soup

Hearty navy beans and smoky spices create Florida’s beloved stew with minimal effort.

The smoked paprika is non-negotiable for that signature Columbia Restaurant flavor. Spanish paprika (pimentón) delivers the deepest, most authentic smokiness—look for it at Whole Foods or specialty markets. Navy beans are traditional, but Great Northern beans work too if that’s what’s available. For the vegetable stock, opt for low-sodium so you can control the seasoning precisely.

No smoked paprika? A mix of half regular paprika and half chipotle powder gets you close. Short on time? Canned navy beans (3 cans, drained) cut the cooking time in half. The liquid smoke can be omitted if you’re sensitive to the flavor, but it’s the secret to that deep, smoky undertone. Fresh tomatoes can replace canned, but they’ll need longer to break down.

This soup tastes even better the next day—store leftovers in the fridge for up to 5 days or freeze for 3 months. The beans will thicken the broth as it sits, so add a splash of water when reheating. Perfect for meal prep or a cozy weekend lunch.

Step-by-Step Instructions for Spanish Bean Soup

This method delivers authentic flavor with minimal effort and maximum depth.

Step 1: Soak and Prepare the Dried Navy Beans

Place the 1 lb Dried Navy Beans in a large bowl and cover with cold water by 2 inches. Let them soak for 8 hours or overnight at room temperature. This rehydrates the beans evenly and reduces cooking time significantly.

After soaking, drain and rinse the beans thoroughly under cold water. Pick through them to remove any debris or imperfect beans. This preparation ensures a clean, smooth texture in the final soup.

Step 2: Sauté the Aromatic Base

Heat the 2 tbsp Olive Oil in a large Dutch oven or heavy pot over medium heat. Add the finely diced 1 whole Yellow Onion and 1 whole Green Bell Pepper, cooking for 6-8 minutes until softened and just beginning to develop a golden edge.

Add the 4 cloves Garlic Cloves, 2 tsp Smoked Paprika, 1 tsp Ground Cumin, and 1 tsp Dried Oregano. Stir constantly for 1 minute until the spices become fragrant. Be careful not to let the garlic burn, as it will turn bitter.

Step 3: Build the Soup and Simmer

Pour in the 6 cups Vegetable Stock, 1 can Canned Diced Tomatoes with juices, drained soaked beans, 2 whole Bay Leaves, 1.5 tsp Salt, 0.5 tsp Black Pepper, and 1 tsp Liquid Smoke. Stir well to combine all ingredients evenly.

Bring the mixture to a boil over high heat, then reduce to a gentle simmer. Cover partially and cook for 45-60 minutes, stirring occasionally, until the beans are tender and the soup has thickened slightly. The beans should be creamy but still hold their shape.

Step 4: Adjust Seasoning and Finish

Once the beans are cooked to your desired tenderness, taste the soup and adjust the seasoning if needed. The smoked paprika and liquid smoke should provide a noticeable but balanced smokiness, while the ground cumin adds warmth.

Remove the bay leaves before serving. For the best texture, let the soup rest off heat for 10 minutes to allow the flavors to meld fully. The soup will continue to thicken as it sits, creating a hearty, stew-like consistency.

Serve hot, allowing the rich, smoky aroma to shine through with every spoonful. The soup keeps well in the refrigerator for up to 5 days, and the flavors deepen over time.

Pro Cooking Tips for This Recipe

Spice Blooming Technique

Always bloom your smoked paprika, cumin, and oregano in 2 tbsp olive oil with the aromatics. This releases their essential oils, creating a deeper, more complex base flavor for your soup. I use a wooden spoon to stir constantly for the full 1 minute. 🌶️

Bean Soaking Hack

For the creamiest beans, soak the 1 lb navy beans overnight with 1 tbsp salt in the water. This seasons them from the inside out. If short on time, the quick-soak method works: cover beans with water, boil for 2 minutes, then let sit off heat for 1 hour.

Smoke Layering

The liquid smoke is added at the beginning, but for extra depth, I stir in an additional ½ tsp right at the end. This reinforces the smoky flavor that might mellow during the 45-60 minute simmer. Just be careful not to overdo it.

Simmering Secrets

Keep your simmer gentle—you want just a few bubbles breaking the surface. A heavy Dutch oven maintains even heat. If using a thin pot, place a heat diffuser underneath. The beans should tremble slightly but not boil vigorously.

Resting Time

That 10-minute rest off heat is non-negotiable. It lets the beans absorb more liquid and the flavors marry properly. I often make this soup in the morning, let it rest all day, then reheat for dinner—the difference is remarkable. 💪

Seasoning Adjustment

Taste before adding more salt—the vegetable stock and canned tomatoes already contribute sodium. If needed, add Diamond Crystal salt in ¼ tsp increments. The smokiness should be prominent but not overpowering.

Frequently Asked Questions