High Protein Mediterranean Salmon

Here is my favorite Mediterranean salmon recipe, with crispy skin-on fillets, a blend of herbs and spices, and served with chickpeas, olives, feta cheese, and fresh lemon.

This Mediterranean salmon is what I make when I want something healthy but packed with flavor. The combination of the smoky paprika, tangy feta, and briny olives makes it feel like a special dinner, even on a busy weeknight.

What Kind of Salmon Should I Use?

You can choose farm-raised or wild for this recipe, both will work just fine. If all you have access to is frozen salmon, don’t worry – it’ll still turn out great. In fact, most fresh salmon at the supermarket has been previously frozen right off the boat, so just check that it was handled properly by looking for any visible ice crystals or signs of freezer burn. For this Mediterranean dish, you can use salmon with the skin on or off, depending on your preference – if you leave it on, the skin side can get a nice sear in the pan before you add your toppings.

Options for Substitutions

This Mediterranean dish is pretty forgiving when it comes to swaps:

• Salmon fillets: Not a salmon fan? Try using other firm fish like cod, halibut, or sea bass. You can also use chicken breast or thighs – just adjust the cooking time accordingly since they’ll need a bit longer than fish.
• Jasmine rice: Feel free to use basmati rice, brown rice, or even quinoa if you want to mix things up. Keep in mind that brown rice and quinoa will need different cooking times and water ratios.
• Chickpeas: White beans like cannellini or great northern beans work great as a substitute. You can also use lentils if that’s what you have in your pantry.
• Kalamata and green olives: If you’re not into olives, you can skip them entirely or replace them with sun-dried tomatoes or capers for that briny, salty kick.
• Feta cheese: Goat cheese or crumbled ricotta salata make good alternatives. For a dairy-free option, just leave it out – the dish will still taste great.
• Fresh oregano: If you don’t have fresh oregano for garnish, dried oregano works fine. Just use about one-third of the amount since dried herbs are more concentrated.

Watch Out for These Mistakes While Cooking

The biggest mistake when cooking salmon is not drying the fillets with paper towels before seasoning – any moisture on the surface will prevent that nice sear and can cause the fish to steam instead of getting a crispy exterior.

Overcooking is another common issue, so aim for an internal temperature of 125-130°F for medium doneness, which keeps the salmon moist and flaky rather than dry and chalky.

Make sure your skillet is properly preheated for the full 4 minutes before adding the salmon, as a hot pan is what creates that golden crust and prevents sticking.

When reheating the rice mixture, don’t overdo it – you just want everything warmed through, not fried, so keep the heat at medium and stir frequently to avoid burning the chickpeas or tomatoes on the bottom of the pan.

What to Serve With Mediterranean Salmon?

This Mediterranean salmon already comes with rice, chickpeas, and all those tasty toppings, so it’s pretty much a complete meal on its own. If you want to add a little something extra, a simple cucumber and tomato salad with a lemon vinaigrette is a great choice that keeps with the Mediterranean vibe. You could also serve some warm pita bread or flatbread on the side for scooping up the chickpeas and feta. A glass of chilled white wine or some sparkling water with lemon makes it feel like a special dinner without much extra effort.

Storage Instructions

Store: Keep your leftover Mediterranean salmon in an airtight container in the fridge for up to 3 days. I like to store the salmon separate from the rice and chickpea mixture if possible, since they reheat better that way and the salmon stays more moist.

Freeze: The cooked salmon freezes well on its own for up to 2 months in a freezer-safe container. I don’t recommend freezing the feta and tomato mixture though, as the texture of the cheese and veggies won’t be quite the same after thawing.

Reheat: Warm the salmon gently in the oven at 275°F for about 10 minutes, or use the microwave on medium power to avoid drying it out. The rice and chickpea mixture can go straight into the microwave or be warmed in a skillet with a splash of olive oil.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 2150-2350
• Protein: 145-165 g
• Fat: 115-130 g
• Carbohydrates: 135-155 g

Ingredients

For the salmon:

• 2 lb salmon fillets (skin-on preferred for crispiness)
• 1/4 tsp salt
• 1/2 tsp dried parsley
• 1/2 tsp dried oregano
• 1/4 tsp red chili flakes (adjust to taste for heat level)
• 3 tbsp olive oil (I use extra virgin for better flavor)
• 1 tsp smoked paprika

For the rice bowl:

• 1/3 cup kalamata olives
• 1.5 cups cooked jasmine rice
• 6 oz cherry tomatoes (halved)
• 3 tbsp lemon juice (freshly squeezed for best flavor)
• 15 oz canned chickpeas (drained and rinsed)
• 1/4 cup green olives

For the feta topping:

• 1 tbsp olive oil
• 6 oz feta cheese (crumbled into bite-sized pieces)
• 1/4 tsp dried oregano
• 2 tbsp fresh oregano (finely chopped)
• 1 tbsp lemon juice
• fresh oregano for garnish

Step 1: Prepare the Salmon and Create the Spice Blend

• 2 lb salmon fillets
• 1/4 tsp salt
• 1/2 tsp dried parsley
• 1/2 tsp dried oregano
• 1/4 tsp red chili flakes
• 1 tsp smoked paprika
• 3 tbsp olive oil

Pat the salmon fillets dry with paper towels to ensure crispy skin when seared.

In a small bowl, combine the dried parsley, dried oregano, smoked paprika, red chili flakes, and salt to create your spice blend.

Drizzle the salmon fillets with 3 tablespoons of extra virgin olive oil and rub the spice mixture evenly over both sides, paying special attention to the skin side.

Let the salmon sit at room temperature while you prepare the other components—this helps it cook more evenly.

Step 2: Prepare the Feta Topping and Rice Bowl Components

• 6 oz feta cheese
• 1 tbsp olive oil
• 1 tablespoon lemon juice
• 2 tbsp fresh oregano
• 6 oz cherry tomatoes
• 1.5 cups cooked jasmine rice
• 15 oz canned chickpeas
• 1/3 cup kalamata olives
• 1/4 cup green olives

While the salmon comes to room temperature, prepare your feta mixture by combining the crumbled feta cheese, 1 tablespoon olive oil, 1 tablespoon lemon juice, and 2 tablespoons fresh finely chopped oregano in a bowl.

Stir gently to combine without overworking the feta.

Next, prepare your rice bowl components by halving the cherry tomatoes and having the cooked jasmine rice, drained chickpeas, kalamata olives, and green olives measured and ready.

I like to prep these components ahead because it keeps the cooking process moving smoothly and prevents overcooking the salmon while you’re chopping.

Step 3: Sear the Salmon to Crispy Perfection

• seasoned salmon fillets from Step 1

Heat a large skillet over medium-high heat for about 3-4 minutes until it’s hot (a drop of water should sizzle immediately).

Place the seasoned salmon fillets skin-side down in the dry skillet and cook without moving them for 4 minutes—this creates a golden, crispy skin.

Flip the fillets carefully and cook skin-side up for another 5 minutes until the flesh is cooked through but still moist in the center.

Transfer the salmon to a cutting board and let it rest briefly, then gently separate the flesh from the skin and break into bite-sized pieces.

Step 4: Build the Warm Rice and Chickpea Bowl

• 1 tbsp olive oil
• rice bowl components from Step 2
• 3 tbsp lemon juice

Add 1 tablespoon of olive oil to the same skillet (no need to clean it—those browned bits add flavor) and place it over medium heat.

Add the cooked rice, chickpeas, halved cherry tomatoes, kalamata olives, and green olives from Step 2, stirring gently to combine.

Pour in the 3 tablespoons of freshly squeezed lemon juice and stir everything together to warm through and distribute the flavors, about 2-3 minutes.

Taste and adjust seasoning with salt and pepper as needed.

Step 5: Assemble and Finish the Dish

• feta mixture from Step 2
• warm rice and chickpea bowl from Step 4
• cooked salmon pieces from Step 3
• fresh oregano for garnish

Gently fold half of the feta mixture from Step 2 into the warm rice and chickpea bowl, being careful not to overmix—you want some feta pieces to remain distinct for visual appeal and texture.

Gently add the cooked salmon pieces from Step 3 to the skillet, folding them in carefully so they warm through without breaking apart, about 1-2 minutes.

Transfer the entire mixture to a serving platter or individual bowls, top with the remaining feta mixture, and garnish with fresh oregano.

I always finish with fresh herbs because they brighten the dish and add that vibrant Mediterranean character that ties everything together.

High Protein Mediterranean Salmon

Delicious High Protein Mediterranean Salmon recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Total Time 30 minutes mins

Servings 4 servings

Calories 2250 kcal

Ingredients

  

For the salmon:

• 2 lb salmon fillets (skin-on preferred for crispiness)
• 1/4 tsp salt
• 1/2 tsp dried parsley
• 1/2 tsp dried oregano
• 1/4 tsp red chili flakes (adjust to taste for heat level)
• 3 tbsp olive oil (I use extra virgin for better flavor)
• 1 tsp smoked paprika

For the rice bowl:

• 1/3 cup kalamata olives
• 1.5 cups cooked jasmine rice
• 6 oz cherry tomatoes (halved)
• 3 tbsp lemon juice (freshly squeezed for best flavor)
• 15 oz canned chickpeas (drained and rinsed)
• 1/4 cup green olives

For the feta topping:

• 1 tbsp olive oil
• 6 oz feta cheese (crumbled into bite-sized pieces)
• 1/4 tsp dried oregano
• 2 tbsp fresh oregano (finely chopped)
• 1 tbsp lemon juice
• fresh oregano for garnish

Instructions

 

• Pat the salmon fillets dry with paper towels to ensure crispy skin when seared. In a small bowl, combine the dried parsley, dried oregano, smoked paprika, red chili flakes, and salt to create your spice blend. Drizzle the salmon fillets with 3 tablespoons of extra virgin olive oil and rub the spice mixture evenly over both sides, paying special attention to the skin side. Let the salmon sit at room temperature while you prepare the other components—this helps it cook more evenly.
• While the salmon comes to room temperature, prepare your feta mixture by combining the crumbled feta cheese, 1 tablespoon olive oil, 1 tablespoon lemon juice, and 2 tablespoons fresh finely chopped oregano in a bowl. Stir gently to combine without overworking the feta. Next, prepare your rice bowl components by halving the cherry tomatoes and having the cooked jasmine rice, drained chickpeas, kalamata olives, and green olives measured and ready. I like to prep these components ahead because it keeps the cooking process moving smoothly and prevents overcooking the salmon while you're chopping.
• Heat a large skillet over medium-high heat for about 3-4 minutes until it's hot (a drop of water should sizzle immediately). Place the seasoned salmon fillets skin-side down in the dry skillet and cook without moving them for 4 minutes—this creates a golden, crispy skin. Flip the fillets carefully and cook skin-side up for another 5 minutes until the flesh is cooked through but still moist in the center. Transfer the salmon to a cutting board and let it rest briefly, then gently separate the flesh from the skin and break into bite-sized pieces.
• Add 1 tablespoon of olive oil to the same skillet (no need to clean it—those browned bits add flavor) and place it over medium heat. Add the cooked rice, chickpeas, halved cherry tomatoes, kalamata olives, and green olives from Step 2, stirring gently to combine. Pour in the 3 tablespoons of freshly squeezed lemon juice and stir everything together to warm through and distribute the flavors, about 2-3 minutes. Taste and adjust seasoning with salt and pepper as needed.
• Gently fold half of the feta mixture from Step 2 into the warm rice and chickpea bowl, being careful not to overmix—you want some feta pieces to remain distinct for visual appeal and texture. Gently add the cooked salmon pieces from Step 3 to the skillet, folding them in carefully so they warm through without breaking apart, about 1-2 minutes. Transfer the entire mixture to a serving platter or individual bowls, top with the remaining feta mixture, and garnish with fresh oregano. I always finish with fresh herbs because they brighten the dish and add that vibrant Mediterranean character that ties everything together.