Andalusian Soup Recipe: Smoky Paprika and Garlic Infused Comfort

This Andalusian soup recipe brings the soul-warming flavors of southern Spain straight to your kitchen. 🌟 The secret lies in layers of smoky paprika, fragrant garlic, and rich olive oil that transform humble ingredients into a deeply comforting dish.

I've perfected this version after years of testing, ensuring every spoonful delivers that perfect balance of earthy, garlicky depth with just the right amount of heat.

The foundation of this soup is simple yet powerful: a slow-simmered base of garlic, olive oil, and bread that creates a velvety broth. Traditional Andalusian versions often include fish or meat, but this recipe works beautifully as a vegetarian option too.

The key is patience—letting the flavors meld over 20-30 minutes of gentle simmering transforms basic ingredients into something extraordinary.

What you'll end up with is a steaming bowl of golden, aromatic soup with crispy bread croutons floating on top. The paprika and garlic infuse the broth with smoky warmth, while the bread adds a satisfying crunch.

It's the kind of dish that feels like a hug on a chilly day, perfect for family dinners or cozy nights in.

Serve this soup with crusty bread for dipping or alongside grilled fish for a complete Andalusian meal. The recipe scales easily too, making it ideal for feeding a crowd. Let's get started on creating this comforting classic!"

Ingredients for andalusian soup

Simple ingredients that build layers of smoky, garlicky comfort in every spoonful.

The olive oil should be extra-virgin—it's the base of this soup's richness. Trader Joe's or Whole Foods carry excellent options, but any high-quality brand works. Garlic is non-negotiable here; 8 cloves give that signature Andalusian punch. For paprika, smoked and sweet create the perfect balance—don't skip the smoked variety, it's what gives this soup its soul. The bread matters too: stale or day-old bread cubes best for croutons, but if you're using fresh, toast it first to prevent sogginess.

No smoked paprika? Substitute with a pinch of liquid smoke (1/4 tsp) plus extra sweet paprika. Fresh parsley not available? Dried parsley at half the amount works in a pinch, though fresh is ideal. The vegetable broth can be swapped for water plus a bouillon cube, but homemade is always better. For extra depth, roast the bell pepper and onion before adding them to the soup—this caramelizes their flavors beautifully. The tomatoes? San Marzano cans are worth the splurge for their sweetness and low acidity.

This soup tastes even better the next day as flavors meld. Store it in an airtight container in the fridge for up to 5 days, or freeze portions for 3 months. The croutons stay crispy if you toast them fresh before serving—just pop them in the oven at 375°F for 5-7 minutes. For meal prep, make a double batch and freeze half. The broth will thicken when reheated, so add a splash of water if needed. Garnish with fresh parsley right before serving to keep it vibrant.

Step-by-step instructions for smoky paprika and garlic infused comfort

This Andalusian soup delivers deep smoky flavors through precise technique and layered aromatics.

Heat the 0.5 cup extra-virgin olive oil in a large pot over medium heat. Add the 8 cloves minced garlic cloves and cook for 30 seconds until they begin to sizzle—don't let them brown. Stir in the 2 tbsp smoked paprika and 1 tbsp sweet paprika, whisking constantly for 1 minute until the spices dissolve completely and fill your kitchen with that unmistakable smoky aroma.

Here's the thing—smoked paprika burns easily. Keep the heat at medium and stir frequently. You want the spices to bloom and release their flavors without turning bitter. If the oil starts smoking excessively, reduce the heat slightly and let it settle before continuing.

Add the 1 whole finely chopped yellow onion and 1 whole diced red bell pepper to the pot. Cook for 5-6 minutes until the onions soften and become translucent, and the bell pepper begins to release its sweetness. The vegetables should be tender but still hold their shape—overcooking will make the soup taste mushy.

I press down gently on the vegetables with a wooden spoon during the first 2 minutes of cooking. This helps break them down faster while preventing them from sticking to the bottom of the pot. The goal is to create a flavorful base that will infuse into the broth.

Pour in the 1 14.5 oz can diced tomatoes (with juices) and the 4 cups vegetable broth. Add the 1 whole bay leaf, 1.5 tsp salt, and 0.5 tsp ground black pepper. Bring the mixture to a gentle boil, then reduce the heat to low and let it simmer uncovered for 20 minutes. You'll see the flavors meld together and the soup develop a rich, smoky depth.

Don't skip the simmering time—this is when the spices fully integrate and the broth absorbs all the flavors. Stir occasionally to prevent the tomatoes from sticking to the bottom. If the soup reduces too quickly, add a splash of water to maintain the proper consistency.

Tear the 1 loaf crusty bread into 1-inch pieces and add them to the soup during the final 5 minutes of simmering. This creates a satisfying texture contrast while absorbing some of the broth. Remove the bay leaf before serving—it's done its job and can be quite bitter if left in.

Ladle the soup into bowls and garnish with the 0.25 cup chopped fresh parsley. The bread pieces should be soft but still hold their shape, adding a rustic element to each spoonful. Serve immediately while the bread is warm and the flavors are at their peak.

For even deeper flavor development, let the soup sit off the heat for 10 minutes before serving. This resting period allows the spices to continue infusing and the bread to soften further. If you're short on time, serve immediately—it'll still be delicious, but the flavors will be slightly more pronounced after resting.

The final result should be a velvety soup with a perfect balance of smoky, sweet, and savory notes. Each spoonful delivers comfort in every bite, with the crusty bread adding a satisfying texture that contrasts beautifully with the smooth broth.

Dietary considerations for andalusian soup

Vegetarian-Friendly Base

This soup shines as a vegetarian powerhouse using stale bread as its protein-rich foundation. The bread absorbs the smoky broth beautifully while adding hearty texture. For extra protein, stir in 1 cup cooked chickpeas during the final 5 minutes of simmering—they blend seamlessly with the garlic and paprika flavors. 🌱

Gluten-Free Adaptation

Swap the crusty bread for gluten-free bread cubes (like Schär or Canyon Bakehouse varieties) or use 1 cup gluten-free corn bread for a naturally GF base. The soup's flavor profile remains identical—just ensure all bread products are certified gluten-free to avoid cross-contamination. Double-check labels on vegetable broth too!

Low-Sodium Options

Reduce the 1.5 tsp salt to 0.75 tsp and boost flavor with an extra 1 tsp smoked paprika. Use a low-sodium vegetable broth (like Pacific Foods or homemade) and add a pinch of MSG (½ tsp) for umami depth if needed.

The garlic and tomatoes naturally carry significant flavor, so you won't sacrifice taste.

Dairy-Free & Vegan

This recipe is already naturally dairy-free and vegan, but for extra richness, stir in 2 tbsp nutritional yeast during the final 5 minutes of simmering. It adds a cheesy, nutty flavor that complements the smoky paprika perfectly. The bread provides all the heartiness you need without any animal products. 🌿

Allergen Considerations

For nut allergies, avoid any garnishes containing nuts (like pine nuts). If you're serving to someone with garlic allergies, reduce to 4 cloves or omit entirely—though I'd recommend trying a small amount first to test tolerance.

The onion and bell pepper provide plenty of flavor to carry the dish even without garlic. Always verify all ingredients for hidden allergens!

Frequently asked questions