Air Fryer Mediterranean Shrimp with Feta and Lemon

Air fryer Mediterranean shrimp is what happens when you stop poaching shrimp into rubber and start hitting them with dry convection heat instead: eight minutes at 400°F and the edges blister while the centres stay sweet and snappy. A garlic, lemon and oregano rub does the heavy lifting, and the feta, olives and dill go on after the basket so nothing turns greasy or grey. It is a full Mediterranean diet dinner out of one bowl in twenty minutes.

Why this air fryer Mediterranean shrimp works

• Dry heat, not water. Circulating air drives moisture off the surface so the shrimp sear rather than steam. That blistered edge is not available to you in a covered skillet.
• Twenty minutes, start to plate. Ten of them are hands-off marinating time and most of the rest is spent zesting a lemon.
• 37 g of protein for 292 calories. Shrimp is close to pure protein; the olive oil and feta carry the fat, and the plate still lands at 6 g of total carbs.
• The finishing ingredients stay raw. Feta, dill, parsley and olives never see the heat, so they keep their bite and their colour.

Ingredients

Makes 4 servings.

• 1½ lb (680 g) large raw shrimp, 21–25 count, peeled and deveined, tails on
• 2 tbsp (30 ml) extra-virgin olive oil
• 4 cloves garlic (12 g), finely minced
• Zest of 1 lemon, plus 2 tbsp (30 ml) lemon juice
• 1 tsp dried oregano
• ½ tsp smoked paprika
• ½ tsp ground cumin
• ¼ tsp crushed red pepper flakes
• ¾ tsp kosher salt
• ¼ tsp freshly ground black pepper
• 1 cup (150 g) cherry tomatoes, halved
• 10 pitted Kalamata olives (30 g), halved
• ¼ cup (38 g) feta, crumbled
• 2 tbsp (8 g) flat-leaf parsley, chopped
• 2 tbsp (4 g) fresh dill, chopped

Equipment

• Air fryer with a basket of at least 4 qt (3.8 L)
• Large mixing bowl
• Microplane or fine grater, for the zest and garlic
• Instant-read thermometer, optional but it settles the doneness argument

How to make it

1. Dry the shrimp. Tip them onto a double layer of paper towel and press the tops dry. Surface water becomes steam in the basket, and steam is the difference between a blistered edge and a pale one.
2. Mix the rub. Whisk the olive oil, garlic, lemon zest, lemon juice, oregano, smoked paprika, cumin, pepper flakes, salt and black pepper into a loose paste in a large bowl. Add the shrimp and toss until each one is slicked and faintly orange. Rest 10 minutes, no longer.
3. Preheat the basket. Run the air fryer empty at 400°F (200°C) for 3 minutes. A cold basket costs you the sear on the first side.
4. Load one layer. Lay the shrimp in the hot basket with a finger’s gap between each one, and cook in two batches if they touch. Tuck the halved cherry tomatoes into the gaps, cut side up.
5. Air fry 8 minutes. Cook at 400°F (200°C) for 4 minutes, shake the basket, then cook 3–4 minutes more. They are ready when the flesh is opaque through, the tails have curled into a loose C, and a thermometer in the thickest shrimp reads 145°F (63°C) — the FDA safe minimum internal temperature for seafood. A shrimp curled into a tight O is overcooked.
6. Finish off the heat. Tip everything into a warm shallow bowl and scrape in the pan juices. Scatter over the olives, feta, parsley and dill, toss once, and serve straight away with the juices spooned back over.

Tips from the test kitchen

• The most common failure is crowding. Two layers trap steam between them and everything comes out pale and watery. Two batches fixes it, and the second runs about 30 seconds faster because the basket is already screaming hot.
• Buy shell-on and peel them yourself when you have the choice. Pre-peeled shrimp are often soaked in a phosphate solution that holds water, and that water ends up in your basket.
• Skip the oil spray. There are already 2 tbsp of olive oil in the rub, and extra spray only smokes at 400°F.
• If your machine runs hot, and many do, check at 6 minutes. Air fryer Mediterranean shrimp goes from perfect to chalky in roughly 90 seconds.
• Zest the lemon directly over the bowl so the citrus oil that sprays out lands in the rub instead of on the board.

Swaps and variations

• Replace the feta with 2 tbsp toasted pine nuts to go dairy-free: fat drops to about 11 g and calories to about 275 per serving.
• Use jumbo 16–20 count shrimp for a meatier bite. Add 2 minutes and trust the thermometer over the clock; macros are unchanged.
• Trade the paprika and cumin for 1 tsp za’atar and a pinch of sumac for a Levantine angle. Carbs move by less than a gram.
• Fold it into warm flatbread the way the Mediterranean shrimp pita with tzatziki does, which adds roughly 25 g of carbs per serving from the bread.

Storage and meal prep

Cooled and sealed, the shrimp keep 2 days in the fridge, which is shorter than most cooked proteins because shrimp texture degrades fast. Get them below 40°F (4°C) within two hours of cooking. Reheat in the air fryer at 350°F (175°C) for 2 minutes only, or skip reheating and eat them cold over greens, which is honestly the better version. Air fryer Mediterranean shrimp does not freeze well: ice crystals rupture the flesh and it thaws watery. Herbs and feta are the other casualty of storage, so keep them separate and add them fresh at the moment you serve.

Nutrition per serving

Nutrient	Per serving
Calories	292 kcal
Protein	37 g
Fat	13 g
Total carbs	6 g
Fiber	1 g
Net carbs	5 g

Nutrition is an estimate and varies with brands and exact portion sizes.

Frequently asked questions

Can I make air fryer Mediterranean shrimp with frozen shrimp?

Yes, but thaw them completely first. Cooked from frozen, they release water into the basket and poach in it. Thaw in a colander under cold running water for about 5 minutes, then press them very dry before the rub goes on.

What temperature and time should shrimp get in an air fryer?

400°F (200°C) for 8 minutes total for 21–25 count shrimp, shaking at the halfway mark. Smaller 31–40 count shrimp want 5 to 6 minutes and jumbo 16–20 count want about 10. Internal temperature is the reliable signal, not the clock.

Is this genuinely Mediterranean-diet friendly?

It fits the pattern cleanly. Extra-virgin olive oil is the only added fat, the protein is seafood rather than red meat, and the vegetables, herbs and olives arrive unprocessed. The rest of the recipe archive follows the same logic.

Should I marinate the shrimp longer than 10 minutes?

No, and longer actively hurts. The lemon juice denatures the surface protein, so past about 30 minutes the shrimp firm up and turn chalky before they ever reach the heat. Ten minutes is plenty for the garlic and spice to grip.

Can the tomatoes cook alongside without flooding the basket?

Yes, as long as they are halved and sit cut side up. Whole cherry tomatoes burst partway through and dump their liquid all at once, while halved ones give up moisture gradually and the cut faces caramelise.