Mediterranean Salmon Soup Recipe (With Frozen Salmon Fillets)

This post may contain affiliate links. If you make a purchase through links on this site, I may earn a commission.
Read my Privacy Policy.

As many of you know, I recently relocated to Spain, and this is the first recipe I’m sharing from my kitchen here. This Mediterranean salmon soup is a great, high-protein soup that has a wonderful seafood flavor.

My current location in Spain makes it difficult to get any real grocery shopping done with any regularity. So I’ve had to piecemeal my meals together. But this seems to actually be working in my favor because it’s keeping my meals simple with minimal ingredients, and I have to say, they have been super tasty.

Side view of a bowl of Mediterranean Salmon Soup.

Why You Should Make This Mediterranean Salmon Soup Recipe

  1. The ingredients are minimal and easy to find.
  2. The recipe is simple to make and doesn’t require much prep except for mincing or pressing the garlic.
  3. It cooks quickly, so you won’t have to wait hours for dinner.

What To Serve With Mediterranean Salmon Soup

This soup really is a complete meal in and of itself. But if you want to add something to it, a green side salad and some crunchy garlic bread would be great with this.

What Can I Substitute For Fish Broth In This Recipe?

If you don’t have fish broth, the next best thing after that is chicken broth, and the next best thing after that is vegetable broth. But do try to use fish broth. The flavor is wonderful in this recipe. Just be sure to use one that doesn’t have any added sugar or dextrose.

How Do I Know When The Salmon Is Fully Cooked?

The salmon is cooked when it easily flakes in the pot. You can use a meat thermometer if you wish, but it’s really not necessary with this recipe. Once it easily comes apart, it’s done.

A hand dips a small piece of garlic bread into a bowl of Mediterranean Salmon Soup.

Can I Add Other Vegetables To This Salmon Soup?

For this recipe, the following veggies would work well. You can either add them additionally to the recipe or substitute them with something you don’t want.

  • Carrots
  • Celery
  • Zucchini
  • Mushrooms
  • Corn
  • Peas
  • Cauliflower
  • Kale
  • Swiss Chard

Recipe Tips For Cooking The Best Salmon Soup

  1. Keep the heat under control – Don’t let this soup boil once the salmon is in the pot. Boiling will give you rubbery fish. Keep it at a gentle simmer to make sure your salmon is delicate and flaky.
  2. Don’t overcook this – Depending on the size and thickness of your filets, you won’t need more than about 10 minutes to cook this once the fish is in the pot. Keep an eye on it, and test the fish after the first 5 minutes to see if it flakes. After that, check every 1-2 minutes until it flakes easily.
  3. Cover the Pot – Make sure you use a pot with a lid. It makes a difference in how this salmon soup cooks.
Overhead view of a bowl filled with Mediterranean Salmon Soup.

About The Ingredients

Extra virgin olive oil – Use the best quality oil you can. If you don’t have any, use any light-flavored oil you are comfortable using.

Garlic cloves – Minced or pressed.

Cherry tomatoes – Or any small tomatoes such as grape tomatoes.

Dried oregano – You can use fresh if you prefer, but dried is just easier. If you do use fresh oregano, you’ll want about 3 tablespoons for this recipe.

Ground paprika – Use regular paprika, not smoked paprika.

Fish stock – Pick one that has no added sugar or other unwanted ingredients.

Salmon – The type I used had the skin removed and was cut into three small fillets. But you can use whatever cut you have. It will all get flaked into small chunks anyway.

Fresh spinach – You can chop this or leave the leaves whole. Your choice. Baby spinach leaves are a great choice here, but regular spinach works well too. Just pack the measuring cup tightly when measuring.

Salt and pepper – To taste after cooking.

How To Make Salmon Soup

Mediterranean Salmon Soup recipe ingredients on a white marble surface.

Gather and prep all the ingredients as indicated below.

Garlic sautéing in olive oil in a pot.

In a large pot, heat the olive oil over medium heat. Do not let it get hot enough to smoke. Add the minced garlic and sauté for 1 minute. Don’t let the garlic burn. Control the heat on your stovetop.

Halved cherry tomatoes added to a pot of oil and minced garlic.

Add the halved cherry tomatoes to the pot and sauté for about 2-3 minutes until they start to soften and release their juice.

Spices added to a pot with oil, garlic and halved tomatoes in it.

Add the spices and stir for about 30 seconds.

Adding stock to a pot of garlic and tomatoes.
Mediterranean Salmon Soup broth base in a pot.

Pour in the fish broth and bring it to a gentle boil. It’s important to not bring it to a full boil. The simmer is key here.

Salmon filets added to a pot of broth, tomatoes, and garlic.

Add the frozen salmon fillets directly into the pot and cover. Keep an eye on it to maintain the simmer. Cook for about 10 minutes. Timing can vary based on the size and thickness of your fillets, so keep an eye on this. Test after the first 5 minutes and then every 2 minutes after that until the fish easily flakes.

Salmon set aside and chopped.
Fresh spinach added to a pot of soup.
Salmon added back into soup pot.

Once the salmon is cooked, remove the pot from the heat. Remove the salmon filets and place them on a plate. Stir the chopped spinach into the pot and let it wilt for about 1-2 minutes. Flake the cooked salmon into bite-sized pieces and return it to the pot. Add salt and pepper to taste.

A finished pot of Mediterranean Salmon Soup. A ladle lifts a scoop out of the pot. Overhead focus.

Serve the soup hot with a side of garlic bread.

Overhead view of a bowl filled with Mediterranean Salmon Soup.

Storing Salmon Soup

This can be stored in an airtight container in the fridge for up to three days.

Freezing

Freezing is not recommended for this recipe.

Reheating Salmon Soup

Remove the salmon pieces from the broth as much as possible and bring the broth to a simmer in a pot on the stove. Then add the salmon back in and cook just until the salmon is warmed through. Remove from the heat immediately.

More Healthy Seafood Recipes

SUBSCRIBE

Remember to subscribe to my free newsletter to receive all my latest recipes in your inbox. Click here to sign up!

Copyright Policy
Side view of a bowl of Mediterranean Salmon Soup.

Mediterranean Salmon Soup Recipe (With Frozen Salmon Fillets)

A simple and delicious seafood soup you'll want to make again and again.
No ratings yet
Print Pin Rate Add to Collection
Course: Main Course, Side Dish
Cuisine: Mediterranean
Diet: Diabetic, Gluten Free
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes
Servings: 2 servings
Calories: 479kcal

Equipment

  • 1 medium soup pot

Ingredients

  • 2 tbsp. extra virgin olive oil
  • 4 large garlic cloves
  • 1 cup cherry tomatoes (halved)
  • 1 tsp. dried oregano
  • ½ tsp. paprika
  • ½ tsp. garlic powder (see notes above)
  • 4 cups fish broth (no sugar added)
  • ¾ lb. frozen salmon filets
  • 2 cups fresh spinach leaves (cup packed tight for measuring)
  • salt and pepper (to taste)

Instructions

  • Gather and prep all the ingredients as indicated below.
    2 tbsp. extra virgin olive oil, 4 large garlic cloves, 1 cup cherry tomatoes, 1 tsp. dried oregano, ½ tsp. paprika, ½ tsp. garlic powder, 4 cups fish broth, ¾ lb. frozen salmon filets, 2 cups fresh spinach leaves, salt and pepper
    Mediterranean Salmon Soup recipe ingredients on a white marble surface.
  • In a large pot, heat the olive oil over medium heat. Do not let it get hot enough to smoke. Add the minced garlic and sauté for 1 minute. Don't let the garlic burn. Control the heat on your stovetop.
    2 tbsp. extra virgin olive oil, 4 large garlic cloves
    Garlic sautéing in olive oil in a pot.
  • Add the halved cherry tomatoes to the pot and sauté for about 2-3 minutes until they start to soften and release their juice.
    1 cup cherry tomatoes
    Halved cherry tomatoes added to a pot of oil and minced garlic.
  • Add the spices and stir for about 30 seconds.
    1 tsp. dried oregano, ½ tsp. paprika, ½ tsp. garlic powder
    Spices added to a pot with oil, garlic and halved tomatoes in it.
  • Pour in the fish stock and bring it to a gentle boil. It's important to not bring it to a full boil. The simmer is key here.
    4 cups fish broth
    Adding stock to a pot of garlic and tomatoes.
  • Add the frozen salmon fillets directly into the pot and cover. Keep an eye on it to maintain the simmer. Cook for about 10 minutes. Timing can vary based on the size and thickness of your fillets, so keep an eye on this. Test after the first 5 minutes and then every 2 minutes after that until the fish easily flakes.
    ¾ lb. frozen salmon filets
    Salmon filets added to a pot of broth, tomatoes, and garlic.
  • Once the salmon is cooked, remove the pot from the heat. Remove the salmon filets and place them on a plate. Stir the chopped spinach into the pot and let it wilt for about 1-2 minutes. Flake the cooked salmon into bite-sized pieces and return it to the pot. Add salt and pepper to taste.
    2 cups fresh spinach leaves
    Salmon added back into soup pot.
  • Serve the soup hot with a side of garlic bread.
    A finished pot of Mediterranean Salmon Soup. A ladle lifts a scoop out of the pot. Overhead focus.

Notes

Please note that the nutrition data given here is a ballpark figure. Exact data is not possible.

Nutrition

Serving: 0.5the recipe | Calories: 479kcal | Carbohydrates: 10g | Protein: 46g | Fat: 28g | Saturated Fat: 4g | Polyunsaturated Fat: 7g | Monounsaturated Fat: 14g | Cholesterol: 94mg | Sodium: 1661mg | Potassium: 1640mg | Fiber: 2g | Sugar: 3g | Vitamin A: 3529IU | Vitamin C: 27mg | Calcium: 233mg | Iron: 4mg

Author: Tiffany McCauley

Title: Food and Travel Journalist

Expertise: Food, cooking, travel

Bio:

Tiffany McCauley is a nationally syndicated journalist and an award-winning cookbook author and food blogger. She has been featured on MSN, Huffington Post, Country Living Magazine, HealthLine, Redbook, and many more. Her food specialty is healthy comfort food recipes.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.