Greek Air Fried Salmon Recipe

Opa! in my village, we made this every week. The whole neighborhood could smell it, and somehow there was always enough for whoever stopped by. That's the Greek way. More olive oil! Always more. This air fried salmon is generous in every sense — generous flavors, generous portions, generous spirit. Greeks invented this, you know — we've been doing this since before anyone else.

Ingredients

Primary Components

4 wild-caught salmon fillets (5-6 oz each, skin-on)

1 tablespoon extra virgin olive oil

1.5 teaspoons dried oregano (or 2 tablespoons fresh)

1 teaspoon garlic powder (or 2 cloves minced fresh garlic)

1/2 teaspoon onion powder

1/2 teaspoon sea salt

1/4 teaspoon freshly ground black pepper

1/4 teaspoon red pepper flakes

1/2 teaspoon lemon zest (dried or fresh)

Fresh Accompaniments

3 tablespoons fresh lemon juice

2 tablespoons fresh parsley, finely chopped

1 tablespoon fresh dill, finely chopped

1 tablespoon fresh mint, finely chopped

2 cloves garlic, minced (for fresh garnish)

2 tablespoons Kalamata olives, finely chopped

2 tablespoons crumbled feta cheese

Vegetable Sides (Cooked Simultaneously)

2 cups cherry tomatoes, halved

1 large zucchini, cut into half-moons (1/4-inch thick)

1 bell pepper (red or yellow), diced into 3/4-inch pieces

1 medium red onion, cut into 1-inch wedges

1 cup artichoke hearts (fresh or canned, drained)

1/2 cup roasted red peppers, diced

8-10 whole garlic cloves, peeled

Oil & Vinegar Drizzle

2 tablespoons extra virgin olive oil (for vegetables)

1 tablespoon balsamic vinegar

1 tablespoon red wine vinegar

Equipment Needed

Air fryer (5.8-7 quart capacity recommended)

Parchment paper or silicone air fryer liner

Two air fryer baskets or trays (if your air fryer has multiple tiers)

Sharp knife and cutting board

Measuring spoons and cups

Instant-read meat thermometer

Small bowl for herb mixture

Tongs

Step-by-Step Instructions

Preparation Phase (10 minutes)

Step 1: Prepare Your Salmon Remove salmon fillets from refrigeration 5-7 minutes before air frying—they should be cool but not ice-cold. Pat each fillet completely dry with paper towels, pressing gently. Moisture is the enemy of crispiness; thoroughly drying the skin is essential for achieving the desired texture. Inspect each fillet for pin bones by running your fingers along the flesh grain. Remove any bones using tweezers, pulling against the grain at a 45-degree angle. This attention to detail prevents unpleasant surprises during eating. Step 2: Create Your Spice Blend In a small bowl, combine dried oregano, garlic powder, onion powder, sea salt, black pepper, red pepper flakes, and lemon zest. Mix thoroughly with a fork, breaking up any clumped spices. This blend should be aromatic and evenly mixed, with no single flavor dominating. Smell the mixture—it should be intensely herbal and Mediterranean. Step 3: Coat Your Salmon Arrange your salmon fillets skin-side up on a cutting board. Brush each fillet lightly with extra virgin olive oil (about 1/4 teaspoon per fillet) on the flesh side. The oil acts as a binder for your spice blend while promoting browning during air frying. Sprinkle your herb mixture evenly over the oiled flesh, gently pressing so seasonings adhere. You want complete, even coverage without excessive buildup. The goal is a thin, flavorful crust, not a thick coating. Step 4: Prepare Your Vegetables Cut your vegetables into uniform sizes to ensure even cooking. Cherry tomatoes should be halved lengthwise; zucchini cut into 1/4-inch half-moons; bell pepper into 3/4-inch dice; red onion into 1-inch wedges. Uniformity is crucial—undersized pieces overcook while oversized pieces remain raw. Toss all vegetables together in a large bowl. Drizzle with extra virgin olive oil (about 2 tablespoons total) and season with sea salt and black pepper. Toss again, ensuring every piece is lightly coated with oil. Vegetables need oil to crisp properly in the air fryer. Step 5: Prepare Fresh Garnishes Chop your fresh parsley, dill, and mint into fine, uniform pieces. Mince your fresh garlic very finely. Finely chop your Kalamata olives. Have these components ready in small bowls, arranged near your air fryer. These fresh elements will be applied after cooking, preserving their bright, aromatic qualities.

Air Frying Phase (10 minutes)

Step 6: Arrange in Air Fryer Basket Line your air fryer basket with parchment paper—this prevents sticking and makes cleanup infinitely easier. If your air fryer has multiple tiers, arrange vegetables in the lower tier and salmon in the upper tier. If using a single basket, arrange vegetables first, then carefully place salmon fillets skin-side down on top of vegetables. The salmon's weight helps press vegetables down, creating contact with the hot air. Avoid crowding; air must circulate freely around each piece. If necessary, cook in batches rather than crowding. Step 7: Set Temperature and Time Set your air fryer to 380°F. This temperature is hot enough to crisp the salmon's exterior and cook the flesh through while gentle enough to prevent overcooking. Air fryer temperatures vary by model—yours may need slight adjustment. Thinner fillets (under 1 inch) need less time; thicker fillets (over 1.5 inches) need more. Set initial cooking time to 8 minutes. You'll check doneness at 8 minutes and adjust as needed. Step 8: First Check (8 minutes) When the timer alerts, carefully open the air fryer (steam will escape). The salmon flesh should appear opaque and flake easily with gentle pressure from a fork. The skin should be crispy and golden-brown, possibly with some charred spots—this is desirable and adds textural interest. Check internal temperature with an instant-read thermometer inserted into the thickest part of the fillet. Salmon is perfectly cooked at 130-135°F for medium (recommended for optimal moistness). If your fillets read 125°F, continue cooking for 1-2 minutes. If they read 140°F or higher, they're perfectly done. Step 9: Vegetable Evaluation Assess your vegetables. They should be tender with slightly charred edges and beginning to caramelize. The zucchini should feel tender when pierced with a fork; cherry tomatoes should be slightly burst; garlic cloves should be soft and creamy inside. If vegetables need more time, carefully remove the salmon (it's likely done) and return vegetables alone for an additional 2-3 minutes. If everything is done simultaneously, proceed to the final plating step. Step 10: Quick Finishing Plate Remove salmon and vegetables from the air fryer using tongs. Arrange on a serving platter or individual plates. Work quickly while components are still warm. Drizzle fresh lemon juice over the entire platter. Sprinkle your chopped fresh parsley, dill, and mint over everything. Add your minced fresh garlic and chopped Kalamata olives. Finally, sprinkle crumbled feta cheese over the top. These bright, fresh components should be visible and aromatic. Step 11: Serving Immediately Serve while everything is still warm. The contrast between the salmon's warmth and the fresh herbs' brightness creates a dynamic eating experience. Serve with Greek salad, crusty bread, or over grains if desired.

Air Frying Tips & Technique Mastery

Salmon Quality Matters Wild-caught salmon has superior flavor and nutritional profile. Look for vibrant color, firm flesh, and clean ocean smell. The slightly higher cost delivers significantly better eating experience. Parchment Paper is Essential It prevents sticking, makes cleanup effortless, and allows heat to circulate properly beneath the fish. Never skip this step. Perforated parchment specifically designed for air fryers works best. Completely Dry Your Fish Moisture creates steam rather than crispiness. Pat with paper towels twice if necessary. This single step makes the difference between crispy and soggy. Don't Skip the Skin Salmon skin provides protection, carries nutrients and omega-3s, and creates incredible texture when crisped. Never discard it. The skin crisps beautifully in the air fryer. Air Fryer Temperature Variations Every air fryer has temperature variations based on model and age. Your air fryer may run hot or cold. The first time making this recipe, begin checking at 7 minutes and adjust accordingly for future batches. Oil is Necessary While air frying uses significantly less oil than traditional cooking, a light coating is essential for proper browning and crisping. Don't skip oil to reduce fat further; the result will be dry, unappealing salmon. Batch Cooking Preserves Quality If cooking more than 4 fillets, cook in batches rather than crowding. Crowded baskets create steam, preventing the desired crispy exterior. Residual Heat Continues Cooking Salmon continues cooking after removal from air fryer due to residual heat. Remove at 130°F internal temperature to account for carryover cooking that will raise it to approximately 135°F.

Variations & Adaptations

Mediterranean Herb Crust Create a breadcrumb crust by combining 1/4 cup panko breadcrumbs, 2 tablespoons grated Parmesan, and your herb blend. Mix with olive oil to create a paste, then press onto salmon before air frying. This creates a more textured crust. With Citrus Marinade Marinate salmon for 30 minutes in a mixture of 3 tablespoons olive oil, 2 tablespoons lemon juice, 1 tablespoon orange juice, minced garlic, and herbs before seasoning and air frying. This adds complexity and depth. Spicy Harissa Version Mix 1 tablespoon harissa paste with your herb blend and olive oil to create a boldly spiced coating. This North African-influenced variation appeals to those enjoying heat and complexity. Sheet Pan Dinner Version Instead of arranging vegetables under salmon, spread vegetables in a sheet pan, top with seasoned salmon, and roast at 400°F for 12-15 minutes. This alternative works for larger quantities and delivers restaurant-style presentation. Whole Fish Preparation For special occasions, air fry a small whole fish (1.5-2 pounds). Stuff cavity with lemon slices, herbs, and thinly sliced onion. Air fry at 360°F for 16-20 minutes depending on size. The result is dramatic and impressive. With Yogurt Sauce Prepare a tzatziki-style sauce by mixing 1/2 cup Greek yogurt, 2 tablespoons lemon juice, minced garlic, fresh dill, and grated cucumber. Serve as a cooling accompaniment to the warm, crispy salmon. Asian-Mediterranean Fusion Combine oregano, garlic, soy sauce (1 tablespoon), ginger (1 teaspoon), and sesame oil (1/2 teaspoon) for a fusion approach. Top with sesame seeds after cooking. With Roasted Cherry Tomato Relish Roast cherry tomatoes separately at 400°F for 15 minutes until they burst and caramelize. Combine with fresh basil, balsamic vinegar, and minced garlic. Serve as a fresh relish over air-fried salmon.

Storage & Make-Ahead Instructions

Immediate Consumption Optimal Like all air-fried foods, this is best enjoyed immediately. The salmon remains warm and moist; the crispy exterior maintains perfect texture for about 15 minutes after cooking. Refrigerator Storage (2-3 days) Store cooked salmon in an airtight glass container. It will keep for 2-3 days, though the skin's crispiness diminishes during storage. The flavor and moistness remain excellent for cold preparations. Reheating Method To restore crispiness, reheat in your air fryer at 350°F for 5-6 minutes rather than using an oven or microwave. This method restores the crispy exterior while warming the fish through. Cold Preparation Ideas Flaked, cooled salmon becomes excellent in:

Greek salads with feta and Kalamata olives

Grain bowls with quinoa or farro

Mediterranean pasta salads

Atop whole grain bread with fresh herbs

Freezing Recommendations Cool completely before freezing in an airtight, freezer-safe container for up to 1 month. The salmon remains edible longer, but quality diminishes. Thaw overnight in refrigerator before reheating. Fresh Seasonings Should Be Applied Fresh While cooked salmon freezes adequately, the fresh herb garnish should always be applied to fresh or freshly reheated salmon, never added before freezing. This preserves the bright, aromatic quality. Sauce Preparation (Make-Ahead) Any sauce components (lemon juice, herb mixtures, feta) can be prepared up to 1 day ahead and stored separately. Apply fresh just before serving for maximum flavor.

Serving Suggestions

Serve Greek air fried salmon:

With Greek salad and feta cheese

Over Mediterranean grain bowls with quinoa or farro

Alongside roasted vegetables and potatoes

With steamed asparagus or green beans

Atop whole grain bread for a Mediterranean sandwich

As part of a Mediterranean mezze platter

With Greek yogurt tzatziki sauce for cooling contrast

Accompanied by crisp white wine (Greek Assyrtiko)

For light lunches over fresh salad greens

For elegant dinners with simple sides

Nutritional Information

Per serving (one 5-6 oz fillet with vegetables):

Calories: 280

Protein: 36g

Healthy Fats: 12g (including omega-3s)

Carbohydrates: 8g

Fiber: 2g

Omega-3 Fatty Acids: 1.8g

Iron: 0.7mg

Calcium: 85mg (from feta and olives)

This recipe provides excellent lean protein, heart-healthy omega-3 fatty acids, and bioavailable minerals, all while being relatively low in calories—ideal for health-conscious diners.

Equipment Recommendations

Essential:

Quality air fryer (5.8-7 quart capacity)

Perforated parchment paper designed for air fryers

Wild-caught salmon from quality fishmonger

Reliable meat thermometer for doneness confirmation

Helpful:

Multiple air fryer baskets if cooking larger quantities

Quality knife for efficient fish preparation

Glass storage containers for leftovers

Instant-read thermometer for precision

The Air Fryer Revolution in Mediterranean Cooking

The air fryer has democratized restaurant-quality cooking. Mediterranean cuisine, with its emphasis on simple ingredients and precise technique, benefits tremendously from this technology. Air frying delivers the crispy exteriors and tender interiors previously achievable only through careful pan searing—now with 75% less oil and significantly less active cooking time. This Greek air fried salmon recipe exemplifies how modern technology can honor traditional culinary values. The herb seasoning remains authentically Mediterranean; the lemon and fresh herbs retain their brightness; the quality of ingredients remains paramount. The only change is the cooking method—and that change makes this dish accessible on busy weeknights while maintaining the sophistication traditionally reserved for weekend entertaining.

Ingredient Substitution Guide

Whether you're working around dietary restrictions, allergies, or simply using what's available in your kitchen, these substitutions work well in this greek preparation:

King mackerel: Rich and oily with a stronger flavor. Use slightly less added fat in the recipe since mackerel is naturally fattier.

Arctic char: The closest match in flavor and fat content. Cook identically to salmon with no adjustments needed.

Steelhead trout: Similar pink flesh and omega-3 content. Slightly more delicate, so reduce cooking time by 1-2 minutes.

Swordfish steaks: Meatier texture that holds up well to bold seasonings. Cook to 145°F and expect a firmer bite.

When substituting, always taste and adjust seasoning as you go. Different proteins and ingredients absorb and carry flavors differently, so what works perfectly with salmon may need tweaking with your substitute.

Common Mistakes to Avoid

Even experienced cooks stumble with air fried salmon. Here are the pitfalls to watch for:

Setting the temperature too high: High heat burns the outside before the inside cooks through. Start at 375°F and adjust from there based on results.

Not shaking or flipping halfway: The heating element is on one side. Shake the basket or flip food at the halfway mark for even browning and crispiness.

Overcrowding the basket: Air fryers rely on hot air circulation for crispiness. Arrange food in a single layer with space between pieces, cooking in batches if necessary.

Using too much oil: A light mist or brush is all you need. Excess oil pools at the bottom, creates smoke, and defeats the purpose of air frying.

Skipping the preheat: Always preheat your air fryer for 3-5 minutes. Starting cold means uneven cooking and longer times that dry out food.

Avoiding these common errors will dramatically improve your results. The difference between good and great often comes down to these small details that many cooks overlook.

Make-Ahead and Meal Prep Tips

This recipe is excellent for meal preparation. Here's how to get the most out of your batch cooking:

Refrigerator storage: 2-3 days in an airtight container. Salmon is best enjoyed cold or at room temperature the next day. If you must reheat, use low oven heat (275°F) for 10-15 minutes.

Freezer storage: Up to 2 months. Flake leftover salmon into salads, grain bowls, or pasta rather than reheating whole fillets. It's more versatile and avoids the dryness issue.

Batch cooking strategy: Cook salmon slightly under (120°F internal) for meal prep since it will cook further when reheated. The difference in texture is significant.

Reheating for Best Results

The biggest mistake in meal prep is aggressive reheating that overcooks the protein. Salmon is best enjoyed cold or at room temperature the next day. If you must reheat, use low oven heat (275°F) for 10-15 minutes. For packed lunches, consider bringing components separately and assembling fresh. The texture stays better when sauces and garnishes are added at eating time rather than stored together.

Seasonal Adaptations

Greek cooking follows the Mediterranean seasons with deep reverence. Spring brings wild greens (horta), fresh fava beans, and the first olive oil of the year. Summer is the glory season — tomatoes, peppers, eggplant, and stone fruits are at their peak under the Greek sun. Autumn offers figs, grapes, pomegranates, and quinces for preserves and desserts. Winter calls for hearty legume soups, braised meats, and dishes enriched with aged cheeses and preserved olives. Adapting this recipe to the seasons doesn't just improve flavor — it often reduces cost since in-season produce is more abundant and affordable. Visit your local farmers' market for the freshest seasonal ingredients that will elevate this dish.

Scaling This Recipe

Need to feed more people or cooking for just yourself? Here's how to adjust:

When halving this recipe, keep cooking temperature the same but reduce time by about 25%. Less food means less thermal mass, so it heats through faster.

Cooking times change when scaling up. A doubled recipe in the same vessel needs 15-25% more time, not double. Monitor closely and use a thermometer.

For doubling, use a larger vessel rather than cooking two batches when possible. Proteins cook more evenly in a single batch with proper spacing.

Seasoning does not scale linearly. When doubling, start with 1.5 times the seasoning and adjust to taste. When halving, use about 60% of the original amount.

As a general rule, taste frequently when scaling. Your palate is the best guide for getting the balance right at any batch size.

Affiliate Disclosure: This page contains affiliate links to recommended cookware and ingredients. When you purchase through these links, we earn a small commission at no extra cost to you. These recommendations are based on our genuine experience using these products in our kitchen. Your support helps us continue creating quality recipe content.

Shop Quality Air Fryers → Shop Greek Olive Oil →

---

*Last updated: 2025-12-20*