Whole30 Greek Salmon: Paleo, Gluten Free with Air Fryer Instructions

This oven baked Whole30 Greek salmon recipe is an easy way to meal prep or make a quick weeknight meal. It bakes in 15 minutes or cooks in the air fryer in just 10 minutes. This Whole30 salmon is also gluten free, low carb and paleo, so everyone can enjoy it! Lemon juice and a blend of spices like oregano, dill and basil in the marinade will ensure your salmon is bursting with flavor.

This post is in partnership with Surrender Salmon. They’re giving you 10% off your salmon order using the code “BAILEY10” at checkout (save over $20 on salmon fillet portions!). I’m happy to work with a small business I love, use and believe in so much. Thanks for your support here on the blog and your support for Surrender Salmon!

Greek Salmon Ingredients

To make this Whole30 Greek salmon, you will need to gather a few simple ingredients. Aside from the salmon fillets, the only other items you’ll need are for the marinade, which include olive oil, lemon juice, minced garlic and some seasonings for the Greek blend. Those seasonings are dried basil, dried dill, dried oregano, onion powder, salt and pepper.

Adding dried parsley into the marinade, or finely chopping fresh parsley to garnish the finished salmon is an optional addition. You could also top the baked salmon with a dollop of dairy free tzatziki or fresh lemon wedges.

Choose the Right Salmon

Salmon is one of my go-to proteins, especially on busy weeknights. It’s something we always keep stocked in the freezer because they thaw really quickly, and it’s one of the fastest proteins to cook, almost always under 20 minutes. This makes it ideal for getting dinner together on the fly or when I haven’t planned in advance.

Beyond those benefits, salmon is one of the healthiest fish available. It’s incredibly rich in vitamins and minerals, including plenty of potassium, D and B vitamins, omega-3s, and selenium. Salmon is heavily influenced by the environment they live in and are caught in, so once your salmon gets to you, the health and freshness of the fish impacts not only the taste but also the quality. Salmon is one of the things I highly recommend choosing and eating the best quality of!

When it comes to choosing salmon, getting it straight from the source is almost always best. In this case, the best is from the fishermen at Surrender Salmon. Surrender Salmon is a small, family owned business and from start to finish these brothers are the ones who take pride in sustainably catching the wild salmon in Bristol Bay, Alaska, bleeding and removing the pin bones right away, immediately flash freezing and vacuum sealing right on the boat, and shipping it to you.

It’s premium quality, hand processed salmon that is truly unmatched to anything you can find in a store. This fish tastes as fresh as the day it came out of the water and stays fresh in the freezer for up to two years. Stocking up on the individual 6-8 ounce portions to keep on hand for any time you need an easy, healthy meal is as easy as ordering online!

Surrender Salmon offers free shipping to midwest states on orders over $125, and a convenient flat rate shipping outside of the midwest. Shipping is quick so you fill your freezer with wild Alaskan salmon and smoked salmon, and get cooking sooner! Use the code BAILEY10 at checkout to save 10% off of your order (which is over $20 off the salmon fillet portions!).

How to Cook This Whole30 Salmon Recipe

To bake your Greek salmon in the oven, you’ll first want to preheat the oven to 400 degrees F., and line a baking sheet with parchment paper. Then prep the marinade by combining the olive oil, lemon juice, garlic and seasonings in a small bowl. The next step is to pat each salmon fillet dry on both sides, and place them onto your baking sheet.

Use a spoon or a marinade brush to coat the tops and sides of the salmon with the Greek marinade. Do this for each piece, ensuring not to overdo it on the oil, but also leaving enough of the garlic and seasonings on the salmon. The last step is to just place the sheet pan into the oven!

This Whole30 oven baked salmon only needs 12-15 minutes to cook, depending on how thick your salmon fillets are. Thinner fillets will be closer to the 12 minute mark, while fillets that are thicker will cook for 15 minutes. While they’re baking, prepare your vegetable sides or salad, if serving immediately.

Air Fryer Greek Salmon Instructions

Cooking salmon in the air fryer is so simple and foolproof. It’s one of my absolute favorite ways to cook it, and it’s so easy to throw in for fast lunches or dinners. To cook this Whole30 salmon in the air fryer, first start by setting the air fryer to 400 degrees F. if your air fryer requires preheating.

Then in a small bowl, you’ll combine the olive oil, lemon juice, garlic and all of the seasonings. Mix everything together well so the seasonings are incorporated with the oil. Next, pat each of your salmon fillets dry and place them onto a plate, cutting board or other flat surface. Use a spoon or marinade brush to coat the tops and sides of the salmon with the Greek marinade.

Lastly, place the salmon into the air fryer basket or rack. Depending on the size of your air fryer, you may only be able to fit 2 fillets into the air fryer and need to cook them in two batches. Cook the Greek salmon for 10 minutes on 400 degrees F., and then remove the fillets. Top with any of the optional garnishes just prior to eating.

Serving and Storing Your Salmon

There are so many options for ways to serve your Greek salmon. You can pair it with vegetable sides such as roasted broccoli, asparagus or crispy potatoes. It’s great over a bed of greens for a salad, or alongside of a Greek vegetable mix of cucumbers, tomatoes, red onion and black olives.

If you’re not keeping this meal completely Whole30 or paleo, you can serve your salmon along side of a pasta salad such as cherry tomato and feta couscous salad or Caprese pasta salad. The Greek salmon is also great flaked into an orzo pasta salad, or over a Greek salad with crumbled feta.

Other Easy Salmon Recipes You’ll Love:

• Air Fryer Salmon Patties
• Spicy Salmon Bowls
• Orange Glazed Cedar Plank Salmon
• 15 Minute Creamy Skillet Salmon
• Salmon Tacos with Fajita Veggies

Whole30 Greek Salmon: Paleo, Gluten Free with Air Fryer Instructions

This oven baked Whole30 Greek salmon recipe is an easy way to meal prep or make a quick weeknight meal. It bakes in 15 minutes or cooks in the air fryer in just 10 minutes. This Whole30 salmon is also gluten free, low carb and paleo, so everyone can enjoy it! Lemon juice and a blend of spices like oregano, dill and basil in the marinade will ensure your salmon is bursting with flavor.

• Author: Bailey
• Prep Time: 10 minutes
• Cook Time: 15 minutes
• Total Time: 25 minutes
• Yield: Serves 3-4 1x
• Category: Seafood
• Method: Oven
• Cuisine: American (Greek Inspired)
• Diet: Gluten Free

Print

Did you make this recipe?

Leave a review

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 3 reviews

Ingredients

• 1 pound salmon (3–4 fillets)
• 3 tablespoons olive oil
• 1 tablespoon lemon juice
• 1 teaspoon dried oregano
• 1 teaspoon onion powder
• 1 teaspoon dried dill
• 1 teaspoon dried basil
• 1 teaspoon minced garlic
• 1/2 teaspoon pepper
• 1/2 teaspoon salt
• Optional: 1 teaspoon dried parsley for the marinade, or 1 tablespoon finely chopped fresh parsley to garnish, lemon wedges or dairy free tzatziki for serving

Cook Mode Prevent your screen from going dark

Instructions

Oven Instructions:

1. Preheat the oven to 400 degrees F. and line a baking sheet with oven-safe parchment paper
2. In a small bowl, combine the olive oil, lemon juice and all spices. Stir well so the spices are fully incorporated with the oil
3. Pat each of the salmon fillets dry and place them onto the baking sheet skin side down. Use a spoon or a marinade brush to coat each piece of salmon with the Greek marinade. Don’t overdo it with the marinade, but do be sure to have a good amount of the minced garlic and seasonings left behind on top of the salmon
4. Place the sheet pan into the oven and bake the salmon for 12-15 minutes, depending on how thick your fillets are. Remove from the oven and serve with chopped parsley and lemon wedges

Air Fryer Instructions:

1. If your air fryer requires it, preheat it to 400 degrees F.
2. In a small bowl, combine the olive oil, lemon juice and all spices. Stir well so the spices are fully incorporated with the oil
3. Pat each of the salmon fillets dry and place them onto a plate or cutting board skin side down. Use a spoon or a marinade brush to coat each piece of salmon with the Greek marinade
4. Place the salmon fillets into the air fryer basket or rack. Depending on the size of your air fryer, you may only be able to do 2 fillets at a time and need to do this in 2 batches
5. Cook on 400 degrees F. for 10 minutes. Remove the salmon fillets from the air fryer and garnish with chopped parsley and lemon wedges

Notes

Optional: The day prior to cooking, you can add the salmon fillets into a bag or container with the Greek marinade and place it in the refrigerator overnight to marinate

Order your wild caught Alaskan salmon from Surrender Salmon and save 10% using the code BAILEY10 at checkout!

This Whole30 Greek Salmon post may contain some links that are affiliate links, though products are ones I use personally and recommend. When you purchase anything using my links, it costs you absolutely nothing extra, but it does give wholekitchensink.com a little financial support which helps to keep this blog running. Thank you for your continued support, both with your dollars and your interest.

free whole30 ebook

sign up for my newsletter and receive my 20 best Whole30 recipes!

By using this form you agree with this site's privacy policy.

It's Here!

My New Cookbook!

Slow Cooked Paleo

Buy Now!