All of the classic Spanish flavors of tomato, garlic, and tender fish in one comforting, rustic stew!

There’s no such thing as too many cozy stews, right? (I hope not because they are among my favorite recipes to create!) This fish stew has all the classic Spanish flavors in one incredibly satisfying bowl, with a rich tomato and garlic broth, tender pieces of fish, and a colorful mix of soft vegetables.

Plus, with simple ingredients and just one pot, it’s easy enough for any weeknight. If you love seafood, you have to try this Spanish fish stew!

Ingredients in Spanish Fish Stew

A small group of fresh ingredients builds the bright, savory character of this comforting stew.

How to Make Spanish Fish Stew

Cooking this stew happens gradually as the ingredients build layers of flavor inside the pot.

1. Heat the olive oil

Place a large pot over medium heat and pour in the olive oil. Allow the oil to warm gently before adding any ingredients so the vegetables cook evenly.

2. Cook the onion

Add the chopped onion to the warm oil and cook slowly while stirring. The onion softens and releases natural sweetness, creating the first layer of flavor in the stew.

3. Add garlic and bell pepper

Stir minced garlic and diced red bell pepper into the pot. Let them cook for a short moment so their aroma fills the kitchen and blends with the softened onion.

4. Season the base

Sprinkle paprika, salt, and black pepper into the vegetable mixture. Stir carefully so the spices coat the vegetables and begin releasing their flavor.

5. Pour in tomatoes and stock

Add crushed tomatoes and fish stock to the pot. Stir gently to combine everything and allow the mixture to come to a light simmer.

6. Add potatoes

Drop the diced potatoes into the simmering broth. Cook until the potatoes become tender while absorbing the tomato and garlic flavors.

7. Add white wine

Pour in a small amount of white wine and stir slowly. The wine brightens the stew and deepens the overall flavor.

8. Add the fish

Place the fish pieces gently into the simmering stew. Keep the heat moderate so the fish cooks slowly and stays tender.

9. Simmer gently

Allow the stew to simmer for a few minutes until the fish becomes opaque and flaky. The broth continues to thicken slightly during this stage.

10. Finish with parsley

Sprinkle chopped parsley across the top of the stew just before serving. The fresh herbs brighten the entire pot.

How to Serve Spanish Fish Stew

A deep bowl works best for serving this stew because it holds both the tender fish and the flavorful broth. Ladle generous portions into bowls so each serving includes vegetables, fish, and plenty of the rich tomato broth.

Warm crusty bread makes the perfect partner for this meal. The bread soaks up the broth and adds a comforting touch to every bite.

Some people enjoy serving this stew with a simple green salad on the side. Fresh greens bring a light contrast that balances the warmth of the stew.

Another pleasant way to serve the dish involves placing the pot right at the table so everyone can scoop their own bowl. The stew stays warm and the aroma continues to fill the room.

Recipe Tips

Choose firm white fish that holds its shape while cooking in broth. Softer fish may break apart too quickly.
Cut the potatoes into small even cubes so they cook at the same pace and soften evenly.
Allow the onion to cook slowly at the beginning of the recipe. This step builds a deeper flavor foundation for the stew.
Add the fish near the end of cooking to prevent it from becoming overcooked.
Taste the broth before serving and adjust salt if needed since fish stock can vary in saltiness.
Use fresh parsley for the best flavor and color in the finished dish.
Serve the stew right after cooking so the fish remains tender and the broth tastes fresh.