There is something comforting about a simple fish supper that comes together without fuss. This Greek-style salmon is the dish I reach for on busy evenings when I want something wholesome on the table fast. The herbs and lemon bring back memories of seaside tavernas, while the air fryer keeps the kitchen cool and the fillets tender. It is naturally dairy free, paleo and gluten free, so it suits the whole family, even when someone is following Whole30.

Air Fryer Greek Salmon
What makes this salmon special is the marinade. Olive oil, lemon juice, oregano, dill and basil soak into the fillets while you preheat the air fryer, so every bite tastes seasoned all the way through. The hot circulating air crisps the edges a little and leaves the centre silky and moist, flaking easily with a fork. The garlic and onion powder add a gentle savoury depth, and the lemon keeps the flavour bright rather than heavy. Served with a squeeze of fresh lemon, it tastes like a dinner you planned all day, though it takes only a few minutes of hands-on work.
Ingredients & Substitutions
Salmon: Choose fillets of similar thickness so they cook evenly. Skin-on pieces hold together well and are easy to lift out of the basket. Frozen fillets work too, once fully thawed and patted dry.
Olive oil: Use a good extra virgin olive oil for the most flavour. If you prefer a milder taste, a light olive oil or avocado oil will still carry the herbs nicely.
Lemon juice: Freshly squeezed juice gives the brightest result. Bottled juice works in a pinch, but use the same amount and taste the marinade before adding the fish.
Dried herbs: Oregano, dill and basil are the heart of this dish. If you only have one, use about two teaspoons of whichever you have on hand, though the flavour will be less layered.
Garlic and onion powder: Minced garlic adds a fresh bite, while onion powder blends in quietly. Skip the powder if you prefer a sharper, more pronounced garlic flavour.
Salt and pepper: Season lightly at first. The marinade concentrates as it sits, so you can always add a pinch more before serving.
Can I Make Greek Salmon Ahead of Time?
You can prepare the marinade up to a day ahead and keep it covered in the fridge. I would not marinate the fish for longer than 30 minutes, though, because the lemon juice starts to firm the surface of the salmon and changes the texture. If you are short on time, mix the marinade and brush it over the fillets just before they go into the basket. A quick 10 minutes is enough to soak up the flavour. For the best texture, cook the salmon shortly after it is seasoned, and keep any leftover marinade out of the cooking step so it does not sit on raw fish for long.

How to Store Greek Salmon
Leftover salmon keeps well in an airtight container in the fridge for up to three days. Let it cool to room temperature first, but do not leave it out for more than two hours. Reheat gently in the air fryer at 300 degrees Fahrenheit for about 4 minutes, which warms the fish without drying it out. It is also lovely cold, flaked over a salad of cucumber, tomato and red onion with a little extra olive oil.
Can I Freeze Greek Salmon?
Cooked salmon can be frozen, though the texture is best when eaten fresh.
- Cool the cooked fillets completely, then wrap each one tightly in plastic wrap.
- Place the wrapped fillets in a freezer bag, press out the air, and label with the date.
- Freeze for up to two months, then thaw overnight in the fridge before reheating gently.
Whole30 Greek Salmon: Paleo, Gluten Free with Air Fryer Instructions

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
- Optional: lemon wedges or dairy free tzatziki for serving
Instructions
- Pat the salmon fillets dry with paper towels and place them in a shallow dish.
- In a small bowl, whisk together the olive oil, lemon juice, oregano, onion powder, dill, basil, minced garlic, pepper and salt.
- Spoon the marinade over the salmon, turning the fillets to coat them evenly. Let them rest for 10 minutes.
- Preheat the air fryer to 400 degrees Fahrenheit for about 3 minutes.
- Lightly grease the air fryer basket and arrange the fillets skin side down with space between them.
- Cook for 8 to 10 minutes, until the fish flakes easily with a fork and reaches 145 degrees Fahrenheit inside.
- Transfer to plates, scatter with chopped parsley if using, and serve with lemon wedges or dairy free tzatziki.
Notes
- Thicker fillets may need an extra 2 minutes; check the centre before removing.
- Avoid overcrowding the basket so the salmon crisps rather than steams.
- Use dairy free tzatziki to keep the meal fully Whole30 compliant.







