These air fryer shrimp get a punchy, briny boost from preserved lemon and green olives, with garlic and olive oil tying it all together. The whole thing cooks fast, stays juicy, and tastes like something you’d order at a Mediterranean spot—without turning on the stove.
Why This Air Fryer Recipe Works
Shrimp are ideal for the air fryer because they cook quickly and evenly, especially in a single layer. High heat sets the outside while keeping the inside tender.
Preserved lemon brings salty-citrus intensity that regular lemon can’t quite match, and green olives add bite and richness. A quick toss in olive oil helps everything brown lightly and keeps the shrimp from drying out.
Ingredients You’ll Need
- 1 pound large shrimp (16/20 or 21/25), peeled and deveined, tails on or off
- 1 tablespoon olive oil
- 2 cloves garlic, minced
- 1 tablespoon preserved lemon peel, finely chopped (rinsed if very salty)
- 1/3 cup green olives, pitted and halved (Castelvetrano or other mild green olive)
- 1/4 teaspoon kosher salt (use less if your preserved lemon/olives are salty)
- 1/4 teaspoon black pepper
- 1/4 teaspoon smoked paprika (optional, for gentle warmth)
- 1 tablespoon chopped parsley (optional, to finish)
- Lemon wedges (optional, for serving)
Notes on preserved lemon: you’re using mostly the peel/rind, not the pulp. If you’ve never cooked with it, start with 1 tablespoon, taste after cooking, and add more next time if you want it saltier and more assertive.
How to Make Air Fryer Shrimp with Preserved Lemon and Green Olives in the Air Fryer
1) Pat the shrimp dry. This helps the oil cling and prevents steaming.
2) In a bowl, toss shrimp with olive oil, garlic, chopped preserved lemon peel, olives, salt, pepper, and smoked paprika (if using). Mix until the shrimp are evenly coated and the olives are distributed.
3) Preheat your air fryer if your model requires it. Lightly oil the basket or use perforated parchment made for air fryers if sticking is an issue.
4) Arrange the shrimp in a single layer in the basket. If you’re making a full pound in a smaller air fryer, cook in two batches so the shrimp don’t overlap.
5) Air fry until the shrimp are opaque and just curled into a “C” shape. Shake the basket or flip the shrimp once halfway through for even cooking.
6) Transfer to a plate and spoon any warm olives and garlicky bits over the top. Finish with parsley and lemon wedges if you like.
Air Fryer Time and Temperature
Air fry at 400°F.
- Large shrimp (16/20 to 21/25): 5–7 minutes total, flipping/shaking halfway
- Medium shrimp: 4–6 minutes total
- Jumbo shrimp: 6–8 minutes total
Shrimp are done when they’re opaque, firm, and lightly browned in spots. If they’ve tightened into an “O,” they’re likely overcooked, so start checking early the first time with your air fryer model.
Tips for the Best Results
- Dry the shrimp well before seasoning. Moisture is the enemy of browning.
- Go easy on added salt at first. Preserved lemon and olives bring plenty of salinity.
- Keep it single-layer. Crowding causes steaming and uneven cooking.
- Chop the preserved lemon peel finely so it perfumes the shrimp instead of sitting in big salty chunks.
- Don’t walk away. Shrimp can go from perfect to rubbery in a minute.
If your shrimp look pale, you likely had too much moisture or an overcrowded basket. Next time, pat them drier and cook in batches.
Variations and Substitutions
- No preserved lemon: Use 1 teaspoon lemon zest plus 1 tablespoon fresh lemon juice after cooking, and add a pinch more salt to taste.
- Spicy version: Add 1/4 teaspoon crushed red pepper or a pinch of cayenne.
- Herb swap: Try chopped cilantro or dill instead of parsley.
- Olive options: Kalamata works if you like a stronger, brinier flavor (it’ll shift the dish darker and punchier).
- Add a little butter: Toss the hot shrimp with 1 tablespoon melted butter right after air frying for a richer finish.
What to Serve With It
This shrimp is salty-bright, so it pairs well with simple sides that can soak up the olive oil and juices.
- Warm couscous or rice
- Orzo or small pasta with a drizzle of olive oil
- Crusty bread or pita
- Simple cucumber-tomato salad
- Roasted or air-fried asparagus or zucchini
For more air fryer side ideas, see Air Fryer Recipes.
Storage and Reheating
Store leftovers in an airtight container in the refrigerator for up to 2 days. Shrimp are best fresh, but you can still reheat them gently.
To reheat, air fry at 300°F for 2–4 minutes, just until warmed through. Avoid high heat, which can turn shrimp rubbery fast.
For more reheating tips and timing, check Air Fryer Reheating Guide.
FAQ
- Can I use frozen shrimp in the air fryer?
Yes, but for best texture, thaw first and pat very dry. If you cook from frozen, expect a little extra liquid and less browning; add 1–3 minutes and shake the basket a couple of times. - Do I need to preheat my air fryer for shrimp?
If your air fryer model benefits from preheating, it helps the shrimp start sizzling right away and cook more evenly. If you skip it, your cook time may run a minute longer and browning can be lighter. - How do I keep shrimp from sticking to the basket?
A light coating of oil on the basket and on the shrimp usually does it. If sticking is common with your unit, use perforated air fryer parchment and still flip halfway through. - What part of preserved lemon do I use?
Use the peel/rind. Rinse it if it’s very salty, scrape out most of the pulp, then chop the peel finely so it distributes throughout the shrimp. - How do I know when shrimp are done?
They’ll turn opaque and curl into a “C” shape, with a firm but springy bite. Start checking early—overcooked shrimp tend to curl into a tight “O” and get chewy.
