• Menu
  • Skip to right header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Eat Mediterranean Food

Join us on a journey as we explore the bold and bright flavors of the Mediterranean region with gourmet recipes, cooking tips, and information on the healthiest diet and lifestyle.

  • About
  • Mediterranean Diet
    • What is the Mediterranean Diet?
    • Mediterranean Diet Food List
    • Foods To Avoid When Following the Mediterranean Diet
    • Mediterranean Diet Rated The Best Overall For 2022
    • Food Glossary of the Mediterranean Diet
    • Mediterranean Diet and Lifestyle
    • Easy Ways To Adopt The Mediterranean Diet
    • Mediterranean Diet Resources
  • Recipes
  • Kitchen Tips
    • How-To
    • Ingredients
    • Eating Well Through The Seasons
    • Eating Well Through The Seasons – Spring
  • Stories
    • Cooking Demos
    • Book Reviews
  • Shop
  • Contact
  • About
  • Mediterranean Diet
    • What is the Mediterranean Diet?
    • Mediterranean Diet Food List
    • Foods To Avoid When Following the Mediterranean Diet
    • Mediterranean Diet Rated The Best Overall For 2022
    • Food Glossary of the Mediterranean Diet
    • Mediterranean Diet and Lifestyle
    • Easy Ways To Adopt The Mediterranean Diet
    • Mediterranean Diet Resources
  • Recipes
  • Kitchen Tips
    • How-To
    • Ingredients
    • Eating Well Through The Seasons
    • Eating Well Through The Seasons – Spring
  • Stories
    • Cooking Demos
    • Book Reviews
  • Shop
  • Contact

Roasted Salmon with Fennel, Tomatoes, and Potatoes

April 24, 2019, By //  by Sonia 12 Comments

Roasted Salmon with Fennel, Tomatoes, and Potatoes

Jump to Recipe Print Recipe
Roasted Salmon with Fennel, Tomatoes, and Potatoes

Fennel and salmon are a match made in heaven.

Roasted Salmon with Fennel Tomatoes and Potatoes platted

The richness of salmon is contrasted by the bright aromatic fennel and mellow roasted tomatoes. The combination of lemon, garlic, olive oi — ingredients that define Mediterranean cooking — makes an intensely flavorful, vibrant dish.

This roasted salmon with fennel, tomatoes, and potatoes is a simple, quick weeknight one pan dinner. It is one of those dishes that are so tasty and healthy, a breeze to assemble, yet elegant enough to share with friends.

I like to use pink peppercorns as they have a mild, fruity aroma, and a sweet peppery taste, making them a perfect spice for fish and seafood. When cooked, their tase become similar to that of black pepper but milder and have a subtle fruitiness and sweetness. In spite of their redness, they’re not spicy hot like other peppers.

They are related to the cashew nuts, you may substitute for black pepper in case of allergies. The result will still be as flavorful, but you may want to use a bit less so that its strong peppery taste and aroma do not overwhelm that of the fennel.

The pink peppercorns are too soft to be ground in a peppermill as he berry skins can break apart and clog it up. It is best to crush them with a knife or spice grinder.

Baking the potatoes alongside with the cod salmon, makes this a complete dinner.

Kali orexi!

Roasted Salmon with Fennel Tomatoes and Potatoes

Roasted Salmon with Fennel, Tomatoes and Potatoes

Sonia Skounaki-Garbidakis
This roasted salmon with fennel, tomatoes, and potatoes is a simple, quick weeknight one pan dinner. It is one of those dishes that are so tasty and healthy, a breeze to assemble, yet elegant enough to share with friends.
3.84 from 6 votes
Prep Time 10 mins
Cook Time 30 mins
Total Time 40 mins
Course Main Course
Cuisine Greek Recipes, Mediterranean Recipes
Servings 4
Calories 361 kcal

Ingredients
  

  • 4 Wild Caught Salmon Fillets
  • 1 Large Fennel Bulb and the leaves
  • 8 oz Grape Tomatoes
  • 1.5 lb Baby Red Potatoes
  • 2 tbsp Garlic minced, divided
  • 1 Lemon Zested and Juiced
  • 6 tbsp Olive Oil Extra Virgin, divided
  • Salt to taste
  • 1/2 tsp Pink peppercorns crushed, divided –See Note

Instructions
 

  • Preheat the oven to 375o F
  • Rince and then cut the potatoes in half (or quarters, if necessary), so that to have bite-sized pieces.
  • Wash the fennel and separate the bulb from the leaves. Cur the bulb and thick parts of the stems in 1/2″ slices. Finely chop 2 tbsp of the leaves and set aside. Keep some more of the leaves for garnish.
  • In a baking sheet, add the potatoes, and fennel bulb and stems. Drizzle with 4 tbsp of the olive oil and sprinkle with salt, 1/4 tsp pink pepper, 1 tbsp of the garlic and half of the lemon zest. Stir to spread the olive oil and spices evenly on the vegetables.
  • Bake for 15 minutes or until the potatoes is halfway cooked, stirring a couple of times to ensure even browning to the vegetables. 
  • Meanwhile, cut the tomatoes in half and prepare the salmon fillets. Rub the surface of the fillets with the remaining 2 tbsp of olive oil. Sprinkle with salt, the remaining of the pink pepper, garlic, lemon zest, and fennel leaves.
  • Remove the pan from the oven, stir gently and re-arrange them making “nests” leaving space for the fish.
  • Place the salmon fillets in the nests and sprinkle with the tomatoes. Bake for 15 minutes or until the fish is fully cooked, but not dry.
  • Drizzle with the lemon juice, sprinkle with some of the remaining fennel leaves and serve.

Notes

The pink pepper tree is in the same family as cashew trees and may trigger an allergic response in people with allergies to tree nuts. Replace with black pepper if allergies are present.
 
The nutrition information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.

Nutrition

Serving: 4servingsCalories: 361kcalCarbohydrates: 32.9gProtein: 9.9gFat: 23.1gSaturated Fat: 3.4gCholesterol: 12.8mgSodium: 335.8mgFiber: 3.3gSugar: 3.8gVitamin A: 570IUVitamin C: 32.9mgIron: 0.3mg

This information is provided as a courtesy and for entertainment purposes only. This information comes from online calculators. Although eatmediterraneanfood.com attempts to provide accurate nutritional information, these figures are only estimates.

Tried this recipe?Mention @eatfoodmed or tag #eatfoodmed!

I hope you will give this Roasted Salmon with Fennel, Tomatoes, and Potatoes a try!

Let me know in the comments if you have any questions.

If you are looking for more fish recipes, check the ones below:

  • Baked Cod with Asparagus and Potatoes
  • Baked Mediterranean Mahi-Mahi
  • Fish Athenian Style (Fish Athinaiki)

Related

Filed Under: Dairy-Free, Entree, Fish and Seafood, Gluten-Free, Greek Recipes, Mediterranean Recipes, Mother's Day, Paleo, Recipes, Whole30 Tagged With: Easy Recipes, Fennel, Fish, One-Pan Dinners, Potatoes, Salmon, Sheet Pan Dinners

Previous Post: « Baked Cod with Asparagus and Potatoes
Next Post: Mediterranean Diet Rated as Best Diet for 2020 »

Reader Interactions

Comments

  1. Melinda Middlebrooks

    April 27, 2019 at 7:55 am

    What a fresh, delicious and healthy recipe! Thank you!

    Reply
    • Sonia

      April 27, 2019 at 12:38 pm

      Thanks, Melinda! I am glad you enjoyed it!

      Reply
  2. Paige

    May 4, 2019 at 12:21 am

    This looks amazingly delicious and I bet it is, too!

    Reply
    • Sonia

      May 4, 2019 at 12:51 am

      Thanks, Paige!

      Reply
  3. Paige

    May 4, 2019 at 12:22 am

    Meant to leave a review too, sorry for the duplication!

    Reply
  4. Adrienne

    May 7, 2019 at 1:26 pm

    Hi,

    I am going to include this in my Mother’s Day Recipes roundup which will go out in about an hour and a half. I just realized that I am unable to save your image. Is there anyway you could send it to me? Thanks!

    Reply
    • Sonia

      May 7, 2019 at 1:33 pm

      Hi Adrienne,

      I will email you the image in a few minutes

      Sonia

      Reply

Trackbacks

  1. Healthy Mother's Day Recipes - Whole New Mom says:
    May 7, 2019 at 3:23 pm

    […] Roasted Salmon with Fennel, Tomatoes, and Potatoes […]

    Reply
  2. 37 Healthy Mother's Day Recipes | Whole New Mom says:
    May 9, 2019 at 11:30 am

    […] Roasted Salmon with Fennel, Tomatoes, and Potatoes […]

    Reply
  3. Baked Cod with Asparagus and Potatoes - Primal Mediterranean Gourmet says:
    May 20, 2019 at 2:23 pm

    […] Roasted Salmon with Fennel, Tomatoes, and Potatoes […]

    Reply
  4. Roasted Salmon with Fennel, Tomatoes, and Potatoes | Medevac ID says:
    April 28, 2020 at 2:21 pm

    […] Creator: Sonia Skounaki-Garbidakis […]

    Reply
  5. 32 Delicious Salmon Recipes- A Cultivated Nest says:
    June 21, 2022 at 3:43 am

    […] Roasted Salmon with Fennel, Tomatoes, & Potatoes – by Eat Mediterranean Food […]

    Reply

Leave a Reply Cancel 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.

Primary Sidebar

Sonia Skounaki

Ya sas (Hi)! I am Sonia! This website is my dream to do something different and share everything I learned from my Cretan grandmother and my mother, who has roots form the island of Cefallonia, along with new wisdom gained while struggling to be healthy while everything around us is not.

Read More

Join our newsletter!

Subscribe to get a free shopping list and a butter-to-olive oil conversion table, and we’ll email you the latest and greatest recipes and tips on the world’s healthiest diet.

    Stories

    May is International Mediterranean Diet Month 

    April 30, 2022

    Book Review: The Science of Good Cooking (Cook’s Illustrated Cookbooks)

    April 16, 2022

    Welcome to Eat Mediterranean Food!

    September 17, 2021

    Five Years and Counting

    April 29, 2021

    Footer

    Our Favorites

    Roasted Salmon with Fennel, Tomatoes, and Potatoes

    Roasted Salmon with Fennel, Tomatoes, and Potatoes
    Greek Roasted Eggplant Dip - Melitzanosalata

    Greek Roasted Eggplant Dip – Melitzanosalata

    Greek Roasted Eggplant Dip – Melitzanosalata

    Greek Ekmek Kataifi

    Greek Ekmek Kataifi

    Recent Posts

    Asparagus – Love It or Hate It – But How Do You Use It?

    Asparagus – Love It or Hate It – But How Do You Use It?

    Tzatziki Sauce

    Tzatziki Sauce

    Dill Cucumber Salad – A Refreshing Summer Salad

    Dill Cucumber Salad – A Refreshing Summer Salad

    Site Footer

    • Email
    • Facebook
    • Instagram
    • LinkedIn
    • Pinterest
    • Tumblr
    • Twitter
    • YouTube
    • About
    • Shop
    • Contact
    • Privacy Policy

    Copyright © 2022 · Eat Mediterranean Food WordPress Website by The brandiD

    249 shares
    • 185