Mediterranean Baked Salmon Fillets In 30 Minutes

You will love the simplicity of these healthy and delicious Mediterranean Baked Salmon Fillets with rosemary, garlic and a touch of chilli. Serve with your favourite side dish for a nutritious meal full of protein and healthy fats. Ready in 30 minutes, this salmon dish is paleo, gluten-free, dairy-free, keto and Whole30-friendly. 

Baked salmon fillets Mediterranean Style

Baked Salmon Fillets

As I am currently nurturing a newborn, I am all about quick and easy meals  AND making sure I get lots of nutrients to support both my bub’s and my needs. 

Getting quality protein and those Omega-3s for healthy brain development is super important to me, so I try to include oily fish a few times a week. Some days it’s a simple tin of sardines (and you guys know how much I rave about this fish!) and other times it’s a piece of salmon.

Baked salmon fillets have got to be one of the easiest meals to put together. For this recipe, I chose a Mediterranean-style seasoning of chopped rosemary and garlic, and a touch of chilli (which can be omitted). Salmon is baked for about 15-20 minutes, giving you just enough time to make a big salad or prepare a side of vegetables, potatoes, rice, quinoa or whatever you like. 

You can make a few extra fillets and enjoy them as leftovers the next day either with scrambled eggs, in a salad or in a wrap.


Tips For Best Baked Salmon Fillets

Tip 1. Use super fresh, wild salmon if possible. I will often get frozen wild salmon fillets as they are usually cheaper. If you can’t afford wild fish, then get the best quality you can afford. Salmon steaks rather than fillets is another budget-friendly option.

Wild salmon fillets are best

Tip 2. The next is choosing your favourite way to season and flavour the salmon. I like to keep it simple with these combinations: 

  • Mediterranean-style with herbs like rosemary or thyme, garlic, olive oil and lemon
  • Miso, butter and Tamari soy sauce or coconut aminos 
  • Simple sea salt and sweet chilli sauce
  • Olive oil, paprika, sea salt and lemon zest
  • Ginger, garlic, spring onions, sesame oil and Tamari soy sauce or coconut aminos
  • Nuts, garlic and herbs crushed into a paste and used as a crust
  • Harissa, honey and tomato paste with a dash of olive oil
How to bake salmon fillets with different toppings

Tip 3. Make sure the oven is preheated to at least 200 C (390-400 F) before you add the salmon and place the tray in the middle or a little closer to the top to get more heat on top of the fillets. 

Oven Baked Salmon Fillets With Rosemary & Garlic

More Healthy Recipes With Salmon

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Baked Salmon Fillets Mediterranean Style

Mediterranean Baked Salmon

Prep Time: 10 minutes
Cook Time: 20 minutes
Author: Irena Macri
Servings: 4
Course: Main
Cuisine: Mediterranean
Print Pin Save
5 from 6 votes
Calories: 283kcal
For a quick and easy dinner meal, make these simple yet delicious Mediterranean baked salmon fillets with rosemary, garlic, chili and tomato paste. Ready in 30 minutes, this salmon dish is nutritious and healthy. It's gluten-free, paleo, keto and Whole30 friendly.


  • 4 medium salmon fillets skin on (150-170 g / 5-7 oz. each)
  • 1.5-2 tablespoons tomato paste
  • 1 teaspoon salt
  • 1 tablespoon chopped rosemary fresh or dry
  • 3 cloves of garlic finely diced or minced
  • 1-2 teaspoons finely diced red chilli less or more for taste
  • A little olive oil or a little butter/ghee
  • To serve: lemon wedges


  • Preheat oven to 200°C (390°F).
  • Place a piece of parchment paper on a flat baking tray or prepare a lightly greased oven tray.
  • Brush the fleshy side of the salmon fillets with tomato paste, just a thin layer. Sprinkle evenly with salt, rosemary, garlic and a little chilli. Drizzle each fillet with a little bit of olive oil or place a piece of butter or ghee on top. I personally love a little butter for extra richness.
  • Place salmon fillets skin side down on the tray. Bake for 15 minutes or until cooked to your liking. Larger or thicker pieces might take closer to 20 minutes.
  • While salmon is baking, prepare a salad or another side dish you like.


Ocean trout or white fish fillets can also be used in this recipe. You can use one large, whole salmon half instead of individual fillets, which looks especially nice when served for a 'fancy' dinner.


Calories: 283kcal | Carbohydrates: 2g | Protein: 34g | Fat: 14g | Saturated Fat: 2g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 6g | Cholesterol: 94mg | Sodium: 704mg | Potassium: 912mg | Fiber: 1g | Sugar: 1g | Vitamin A: 187IU | Vitamin C: 4mg | Calcium: 34mg | Iron: 2mg
Keywords: Gluten-Free, Keto, Paleo, Whole30, Dinner, Mediterranean, Salmon, Fish
Tried this recipe?Mention @cookedandloved or tag #cookedandloved
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Click on the stars to rate this recipe!


  1. 5 stars
    This looks absolutely delicious! 🙂 And I love how quickly you can get this on the dinner table.

  2. 5 stars
    This is such a delicious salmon recipe! It’s super easy, and those herbs added great flavor — really loved the touch of spice from the chili too. So good!

  3. 5 stars
    I am always looking for easy salmon recipes and this one was unique and so flavorful! We all loved it!

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap