• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Movement Menu logo

  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans
menu icon
go to homepage
  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans
search icon
Homepage link
  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans
×
Home » All Recipes » Low Carb Recipes

Whole30 Greek Salmon

Modified: Dec 21, 2021 by Monica Le · Published: Apr 9, 2019 · Leave a Comment

7.1K shares
  • Share
Jump to Recipe Pin Recipe
close up of Whole30 Greek salmon in a bowl with cauliflower rice
close up of Whole30 Greek salmon in a bowl with cauliflower rice

The whole family will love this incredibly light and flavorful Whole30 Greek salmon recipe. It's served with a play on traditional Greek salad and paired with steamed cauliflower rice. Gluten free, low carb, paleo and Whole30 compliant!

two bowls of whole30 greek salmon

A whole30 mayonnaise base that's the perfect salmon marinade!

I've created something magical that needs to be shared. It's the delicious tomato garlic mayonnaise that is layered over the salmon filets before they go into the oven.

This whole30 mayo has been the base for many great recipes and condiments alike. It's whipped up in just 30 seconds using an immersion blender and packs so much flavor!

In my opinion, this is a completely fool proof technique! If you follow my notes and advice in regards to the ingredient list, technique and the size of the vessel you're making the mayo inside, it'll turn out perfect!

When you brush mayo onto salmon before it goes into the oven, you are left with an extremely succulent, tender piece of protein. Otherwise, there is a chance of if getting dry or tasting a bit underwhelming.

greek salad in a bowl with a spoon and lemon wedge

Can I eat the Greek salmon as leftovers?

Just last week, I made a more garlicky version of this tomato garlic mayo to use as a dipping sauce with my patatas bravas recipe. I loved it so much, I knew it would be a great addition to this dish.

Tomatoes and garlic are often found in Greek cooking, and I already had fresh cherry tomatoes in my salad! It was a real no brainer here!

I know this Whole30 Greek salmon would make a perfect and seamless addition into any Whole30 meal plan.

It tastes great as leftovers, as salmon is one of my favorite foods to eat cold because hey, I don't want to reheat and risk overcooking it!

I prefer to store the salad and cauliflower rice separate from the cooked salmon filets. When I'm ready to eat leftovers, I grab however much salad & rice I am hungry for and top it off with a pre-portioned piece of salmon.

Another big bonus is that you will have plenty of leftover tomato garlic mayonnaise for all of your dipping desires! 🙂

Whole30 Greek salmon on a plate with cauliflower rice and salad

How long should I cook my Whole30 salmon in the oven?

If you're feeling real ambitious, be sure to jump on my patatas bravas dish and dip them into the remaining delicious and creamy sauce.

Let's chat about the time these salmon filets should spend in the oven. In my opinion, there is nothing worse than an overcooked piece of meat or fish.

I prefer to undercook my proteins. Let me tell you why...! If I want to reheat them later, they will not dry out & still taste just as good as the first time they were made.

That being said, you can absolutely add a few minutes to the cook time for the salmon if you prefer it. However, if you follow my cooking instructions, the salmon will taste delicious reheated or cold! 🙂

I'm also one to order my steaks pretty darn close to rare at restaurants. In fact, I'm known to say obnoxious things like: "Just knock the horns off, please!"

I'm the worst.

Whole30 Greek salmon in a bowl with cauliflower rice and salad

Can I cook this Whole30 Greek salmon another way instead?

Some other fabulous techniques for cooking salmon include (but are not limited to):

GRILLING: Simply place it skin side down, flip it after 5 minutes, cook it another 5 and check for doneness. Voila!

What's Gaby Cookin's Steamed Salmon: You could make my salmon recipe using her technique, and it would taste absolutely fabulous!

I prefer doing things this way, as you don't need much equipment and can keep a close eye on your fish if you don't have much experience cooking and want to feel confident!

If you end up taking this recipe and cooking it up another way and love it, don't be shy. I want to hear how you prefer to cook your salmon!

close up of Whole30 Greek salmon in a bowl

Well, there you have it. We have a fabulous Whole30 Greek salmon recipe that the whole family will love, and it tastes delicious reheated as leftovers.

Is there anything better than that? I prefer to spend as little time as possible in the kitchen prepping food for myself. That's because the majority of my time is now spent with Sophie and taking care of her needs first.

When I come up with a dish like this that is Whole30 compliant, quick AND easy, I tend to want to shout about it from the rooftops.

So, this is me SHOUTING from the rooftops for you to try this delicious dish as soon as possible. You are just going to love it!

More easy Whole30 recipes like this:

Paleo One Pan Breakfast

One Pan Shrimp Fajitas

Paleo Breakfast Buddha Bowls

Instant Pot Paleo Chicken Tikka Masala

Paleo Pesto Chicken Salad

Whole30 Greek Salmon (Gluten Free, Paleo, Low Carb)

Monica Stevens Le
The whole family will love this incredibly light and flavorful Whole30 Greek salmon recipe. It's served with a play on traditional Greek salad and paired with steamed cauliflower rice. Gluten free, low carb, paleo and Whole30 compliant!
4.70 from 13 votes
Print Recipe Pin Recipe Add to Collection Go to Collections
Prep Time 10 minutes mins
Cook Time 15 minutes mins
Total Time 25 minutes mins
Course Main Course
Cuisine American
Servings 4
Calories 774 kcal

Ingredients
  

Salmon

  • 1 ½ pounds wild salmon filets cut into 4-6 portions
  • kosher salt to taste
  • black pepper to taste
  • 1 cup Homemade Paleo Mayonnaise SEE NOTES
  • 2 garlic cloves
  • ¼ cup tomato paste
  • 2 lemons sliced thinly
  • sautéed cauliflower rice for serving

Salad

  • ¼ cup extra virgin olive oil
  • 1 ½ teaspoons kosher salt
  • 1 tablespoon red wine vinegar
  • ½ tablespoon dried oregano
  • 1 ½ cups cucumber peeled and diced
  • ¼ white onion finely diced
  • 1 green bell pepper diced
  • ½ cup cherry tomatoes halved
  • 2 tablespoons capers

Instructions
 

  • In a small bowl, whisk together olive oil, salt, red wine vinegar and oregano. Add the salad ingredients into a medium bowl and drizzle the mixture on top. Massage well with your hands or using a spoon. Place in the refrigerator to set while you prepare the rest of the dish.
  • Add garlic cloves and tomato paste to the paleo mayonnaise base. Blend using an immersion blender until by moving it up and down slowly until smooth and creamy throughout. Taste for seasoning and set aside.
  • Preheat the oven to 375 degrees Fahrenheit and adjust the oven rack to the middle position. Line a baking sheet with parchment paper. Set aside.
  • Arrange salmon filets on the baking sheet with equal space between each filet. Sprinkle filets with salt and pepper, to taste. Add about a tablespoon of tomato garlic mayo to each filet and use a brush (or your fingers) to spread it evenly across the tops.
  • Bake at 375 degrees Fahrenheit for 8 minutes. Turn the oven to a low broil and bake an addition 6-10 minutes, based on how you prefer your salmon to be cooked. I do an additional 6, but I prefer my salmon on the rare side.
  • Serve on top a bed of cauliflower rice and Greek salad. Top off with extra dressing from the salad, lemon slices and fresh parsley and taste for additional salt and pepper. Enjoy!

Notes

This is the base (paleo homemade mayonnaise) for the tomato garlic mayo to be used on the salmon!
You can make the salad the day / evening prior and let it set in the refrigerator overnight. The flavors will be even more pronounced!

Nutrition

Calories: 774kcalCarbohydrates: 17gProtein: 36gFat: 61gSaturated Fat: 8gCholesterol: 94mgSodium: 1513mgPotassium: 1245mgFiber: 4gSugar: 6gCalcium: 63mg
Tried this recipe?Let us know how it was!

More Low Carb Recipes

  • cut open and inside of an air fryer chicken breast on a plate
    The Best Air Fryer Chicken Breasts Recipe
  • star wars blue drink in a glass with a glass straw in it
    Star Wars Blue Milk
  • air fryer drumsticks together on a white plate
    Air Fryer Chicken Drumsticks
  • cashew butter being scooped out of a jar
    How to Make Cashew Butter

Reader Interactions

4.70 from 13 votes (13 ratings without comment)

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

As Seen In...

As seen in popular media
Matt

Hi! I’m Matt!

I am a writer, father, and food lover. I am a real food cook and love to create delicious food that supports health and fitness. I’m so happy to welcome you to The Movement Menu. Read More…

Footer

Get FRESH ideas for high protein meals!

Get 32 High Protein Recipes. Breakfast, Lunch, Dinner, & Dessert.

Subscribe to my newsletter and get the free full-color recipe book. With these recipes, you’ll have everything you need to eat healthy, hit your protein goals, and stay on track - all without spending hours in the kitchen.

I will not spam you. Newsletters sent out every 1-2 months contain new recipes and healthy eating news. Unsubscribe anytime.

Recipes

  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans

Recipe Management

  • Your Recipe Collection
  • Shopping List

More Goodies

  • Articles / Blog
  • Subscribe
  • Contact

Small Print

  • Privacy Policy
  • Affiliate Disclosure
  • Site Map

The Movement Menu by AIM Retail Partners, LLC is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

7142 shares

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.