Go Back
+ servings
Roasted Salmon with Fennel Tomatoes and Potatoes
Print Recipe
3.67 from 3 votes

Roasted Salmon with Fennel, Tomatoes and Potatoes

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.
Prep Time10 mins
Cook Time30 mins
Total Time40 mins
Course: Main Course
Cuisine: Greek Recipes, Mediterranean Recipes
Keyword: Fennel, Potatoes, Salmon, Tomatoes
Servings: 4
Calories: 361kcal


  • 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


  • 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.


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.


Serving: 4servings | Calories: 361kcal | Carbohydrates: 32.9g | Protein: 9.9g | Fat: 23.1g | Saturated Fat: 3.4g | Cholesterol: 12.8mg | Sodium: 335.8mg | Fiber: 3.3g | Sugar: 3.8g | Vitamin A: 570IU | Vitamin C: 32.9mg | Iron: 0.3mg