Columbia Restaurant Spanish Bean Soup Recipe: Hearty Cuban-Style Comfort in a Bowl

For over a century, Columbia Restaurant’s Spanish Bean Soup has been a cornerstone of Cuban-American comfort food in Tampa. This hearty soup combines simple ingredients with slow-simmered depth, creating a dish that feels like home in every spoonful. The foundation lies in properly prepared dry beans and a robust sofrito base that builds layers of flavor.

The secret to achieving that signature rich, velvety texture lies in patience—allowing the beans to soften completely while the ham hock (or vegetarian alternative) infuses the broth. What emerges is a bowl of savory, smoky comfort that pairs perfectly with crusty bread and a squeeze of fresh lemon. This isn’t just soup; it’s a taste of Tampa’s culinary history.

Ingredients for Columbia Restaurant Spanish Bean Soup

This Cuban-inspired soup begins with dry white beans and a robust sofrito foundation, building layers of smoky, savory depth through carefully selected spices and aromatics.

[recipeingredientscaler]

The beans are fundamental—Great Northern or cannellini varieties provide the ideal creamy texture. Optimal quality requires dry beans (not canned) for proper absorption of the sofrito flavors. Spanish smoked paprika is non-negotiable; La Chinata brand offers authentic depth. For the sofrito base, use freshly toasted cumin and Mexican oregano, both available at Latin markets or Penzeys for superior potency. The vegetarian sausage should mimic traditional smoked ham hock—Field Roast or Beyond Meat smoked varieties work exceptionally well.

Substitutions must preserve the soup’s signature character. Navy beans can replace white beans, though texture varies slightly. For the smoked element, liquid smoke (1/4 tsp) enhances vegetable stock if smoked paprika isn’t available. Tomato sauce (1/4 cup) may substitute for paste in a pinch. The sofrito vegetables are flexible—red bell pepper adds sweetness, while celery introduces earthy notes. Always use freshly squeezed lemon juice; bottled lacks the necessary brightness to balance the smoky broth.

Proper storage maintains the soup’s velvety texture. Refrigerated, it keeps for 5 days—the flavors deepen overnight. For longer storage, freeze in quart containers for up to 3 months. Reheat gently to preserve consistency; avoid boiling. The sofrito base can be prepared 2 days ahead and refrigerated, allowing flavors to meld. Always finish with fresh lemon juice and olive oil when serving to restore vibrancy. Crusty bread should be stored separately and toasted just before serving.

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

This method builds layers of Cuban-inspired flavor through careful preparation and slow simmering.

Step 1: Prepare the Sofrito Base

Heat the 0.25 cup extra-virgin olive oil in a large Dutch oven over medium heat. Add the finely diced yellow onion and green bell pepper, cooking for 8-10 minutes until the vegetables soften and the onions become translucent. This slow cooking develops the sweetness of the vegetables without browning.

Stir in the 6 cloves minced garlic cloves and cook for 1 minute until fragrant, being careful not to let it brown. Immediately add the 2 tbsp smoked paprika, 1 tbsp ground cumin, and 2 tsp dried oregano, stirring constantly for 30 seconds to bloom the spices. This step releases their essential oils and creates the aromatic foundation of the soup.

Step 2: Build the Flavor Foundation

Add the 2 tbsp tomato paste to the sofrito mixture and cook for 2-3 minutes, stirring frequently until it darkens slightly. This process, known as the Maillard reaction, intensifies the umami flavor of the tomato paste. The mixture should develop a deep red color and become slightly sticky.

Pour in the 8 cups vegetable stock, using a wooden spoon to scrape up any browned bits from the bottom of the pot. Add the 2 whole bay leaves and bring the mixture to a gentle boil. The liquid should be fragrant with visible steam rising consistently before proceeding to the next step.

Step 3: Incorporate Beans and Sausage

Add the 1 lb dry white beans to the simmering broth, ensuring they’re fully submerged. Return to a gentle boil, then reduce heat to low and cover the pot. Simmer for 1 hour, stirring occasionally, until the beans begin to soften but still maintain their shape.

After the initial hour, add the sliced 12 oz vegetarian smoked sausage and continue simmering uncovered for another 30-45 minutes. The beans should be tender but not mushy, and the broth should have thickened slightly from the starch released by the beans. The sausage will infuse the broth with its smoky flavor during this time.

Step 4: Season and Finish

Remove and discard the bay leaves. Stir in the 2 tsp kosher salt and 1 tsp freshly ground black pepper, tasting carefully to adjust seasoning. The flavors should be balanced with the smokiness coming through without overpowering the dish.

Just before serving, stir in the 3 tbsp fresh lemon juice to brighten the flavors. The acidity will cut through the richness of the soup and enhance all the other flavors. Let the soup rest for 10 minutes off heat to allow the flavors to meld completely before serving.

Serving Suggestions for This Recipe

Traditional Garnishes

I always finish this soup with a drizzle of extra-virgin olive oil and a squeeze of fresh lemon juice—about 1 tsp per bowl. The oil adds richness while the lemon brightens all those smoky flavors. A sprinkle of chopped fresh parsley (about 1 tbsp per serving) adds a pop of color and freshness. 🌿

Perfect Bread Pairings

You can’t go wrong with warm, crusty Cuban bread for dipping—I love the version from La Segua Bakery in Tampa. For a heartier option, try toasted sourdough slices rubbed with garlic and brushed with olive oil. The chewy texture contrasts beautifully with the creamy beans.

Wine Recommendations

A crisp Spanish white wine like Albariño from Rías Baixas cuts through the soup’s richness. For red lovers, a light Tempranillo from Rioja offers just enough body without overwhelming. I serve wine slightly chilled (55°F) to enhance the pairing. 🍷

Side Dish Ideas

A simple avocado salad with lime dressing balances the soup’s heartiness. Toss 1 diced avocado with 1 tbsp lime juice and pinch of salt. Alternatively, sautéed spinach with garlic adds a quick, healthy green element to the meal.

Make It a Meal

For a complete Cuban-inspired spread, serve with black beans and rice on the side. The combination of textures and flavors creates a satisfying plate. I like to use Mahatma jasmine rice for its subtle floral notes that complement the smoky soup beautifully.

Presentation Tips

Ladle the soup into warm bowls and garnish with lemon wedges on the side. The vibrant yellow against the creamy white beans makes for an inviting presentation. A small dish of hot sauce (like Cholula) lets guests adjust the heat to their preference. ✨

Frequently Asked Questions