Air Fryer Mediterranean Shrimp with Tomatoes and Olives is a quick, bright dinner that leans on pantry staples—garlic, olive oil, olives, and a squeeze of lemon—to make shrimp taste restaurant-level without turning on the stove.
Why This Air Fryer Recipe Works
The air fryer cooks shrimp fast and evenly, so they stay tender instead of turning rubbery. A hot basket also helps cherry tomatoes blister and soften, creating a light sauce when they mingle with olive oil and shrimp juices.
Keeping the ingredients in one bowl and one basket means easy cleanup. The flavors are classic Mediterranean—salty olives, sweet tomatoes, garlic, and lemon—so it tastes bold without needing a long ingredient list.
Ingredients You’ll Need
- 1 lb large shrimp (21/25 count), peeled and deveined, tails on or off
- 2 cups cherry tomatoes (about 1 pint), halved
- 1/2 cup pitted Kalamata olives, halved
- 3 tbsp extra-virgin olive oil
- 3 cloves garlic, minced
- 1 1/2 tsp dried oregano
- 1/2 tsp kosher salt (adjust based on olive saltiness)
- 1/4 tsp black pepper
- 1/4 tsp crushed red pepper flakes (optional)
- Zest of 1 lemon + 1–2 tbsp lemon juice
- 2 tbsp chopped fresh parsley (optional, for serving)
- 1–2 oz feta, crumbled (optional, for serving)
If your shrimp are frozen, thaw fully and pat very dry before seasoning. Extra surface moisture can steam the shrimp and tomatoes instead of letting them roast.
How to Make Air Fryer Mediterranean Shrimp with Tomatoes and Olives in the Air Fryer
1) Preheat the air fryer for 3 minutes. Set it to 400°F if your model preheats; if not, just run it empty while you prep.
2) Dry the shrimp well with paper towels. This helps them cook cleanly and keeps the seasoning from sliding off.
3) In a large bowl, toss shrimp, tomatoes, and olives with olive oil, garlic, oregano, salt, pepper, and red pepper flakes (if using). Add half the lemon zest now and save the rest for serving.
4) Lightly oil the air fryer basket or use perforated parchment made for air fryers (don’t block airflow with solid liners). Spread the mixture in a single layer as much as you can; a little overlap is fine, but avoid a deep pile.
5) Air fry until shrimp are opaque and tomatoes are blistered. Halfway through, shake the basket or stir gently with a silicone spatula.
6) Finish with lemon juice, remaining zest, and parsley. Taste and adjust salt; olives vary a lot.
7) Optional: Sprinkle with feta right before serving so it softens slightly but doesn’t fully melt.
Air Fryer Time and Temperature
Air fry at 400°F for 6–8 minutes total for large shrimp (21/25 count), shaking or stirring at the 3–4 minute mark. Shrimp are done when they’re opaque, curled into a “C,” and register about 120–130°F in the thickest part if you check with a thermometer.
Time can shift based on shrimp size and how full your basket is:
- Medium shrimp (31/35): 5–7 minutes at 400°F
- Jumbo shrimp (16/20): 7–9 minutes at 400°F
- If your air fryer runs hot, start checking 1–2 minutes early
Tips for the Best Results
- Pat shrimp dry before seasoning so they roast instead of steam.
- Don’t overcook. Shrimp go from tender to tough quickly; pull them as soon as they turn opaque.
- Use halved cherry tomatoes. Cut sides blister faster and release juices that coat the shrimp.
- Shake/stir halfway to keep garlic from sitting in one hot spot and scorching.
- If the mix looks watery after cooking, transfer to a bowl and toss for 10 seconds; the juices and oil come together into a light pan-sauce.
If you want slightly more browning on the tomatoes, remove shrimp when done and give the tomatoes/olives another 1–2 minutes, then toss everything together with lemon.
Variations and Substitutions
Swap the seasoning to match what you have while keeping the same cook method.
- Fresh herbs: Use chopped basil or dill instead of parsley.
- Different olives: Castelvetrano or green olives work; reduce added salt if they’re briny.
- Add capers: 1–2 tbsp capers add punch (rinse if very salty).
- Make it creamy: Stir in 2–3 tbsp whipped feta or plain Greek yogurt after cooking (off heat) with extra lemon.
- No lemon: Use 1–2 tsp red wine vinegar at the end for brightness.
What to Serve With It
This shrimp is saucy enough to spoon over grains, and the briny tomato-olive mix pairs well with simple sides.
- Cooked orzo, couscous, or rice to soak up the juices
- Warm pita or crusty bread
- Arugula salad with olive oil and lemon
- Roasted or air-fried zucchini or asparagus
For more air fryer side ideas, check 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 a gentle reheat keeps them from turning chewy.
To reheat, use the air fryer at 300°F for 2–4 minutes, just until warmed through. If the tomatoes look dry, add a small drizzle of olive oil and a squeeze of lemon after reheating.
More detailed reheating tips: Air Fryer Reheating Guide.
FAQ
Can I use frozen shrimp in the air fryer for this recipe?
Yes, but thaw first for best texture and seasoning coverage. Run frozen shrimp under cold water until pliable, then pat very dry. If you cook from frozen, the tomatoes can turn watery and the shrimp won’t brown as well.
Do I need to preheat the air fryer?
Preheating helps the tomatoes blister faster and keeps cook time predictable. If you skip it, add 1–2 minutes and start checking early so the shrimp don’t overcook.
How do I keep shrimp from getting rubbery in the air fryer?
Cook hot and fast, and pull them as soon as they turn opaque. Also avoid overcrowding, which can steam the shrimp and force you to extend the cook time.
Can I cook this in an air fryer oven with trays?
Yes. Use a tray with a rim or a shallow perforated pan so tomatoes don’t roll off. Rotate trays halfway through for even cooking.
What size shrimp should I buy?
Large shrimp (21/25 count) are the easiest for timing because they stay tender while the tomatoes blister. Jumbo shrimp also work well; just add a minute or two and check early.
