This 30-minute air fryer shrimp with tomatoes and olives is a fast, flavorful dinner that leans Mediterranean without being fussy. The shrimp cook quickly while the tomatoes blister and the olives turn extra briny and rich.
Why This Air Fryer Recipe Works
The air fryer’s high heat cooks shrimp fast, so you get juicy centers without babysitting a skillet. Tomatoes soften and blister in the same cook, creating a quick pan-sauce vibe without an actual pan sauce.
Olives and a little lemon bring brightness and salt, while garlic and oregano make it taste like it took longer than it did. Everything happens in one bowl plus the air fryer basket, which keeps cleanup simple.
Ingredients You’ll Need
Pick large shrimp so they don’t overcook while the tomatoes blister. If your shrimp are already cooked, save them for a salad—this recipe is designed for raw shrimp.
1 lb large shrimp (21/25), peeled and deveined, tails on or off
2 cups cherry or grape tomatoes
1/2 cup pitted Kalamata olives, halved (or Castelvetrano for milder)
3 tbsp olive oil
3 cloves garlic, finely minced
1 tsp dried oregano
1/2 tsp smoked paprika (optional but nice)
1/2 tsp kosher salt (reduce if olives are very salty)
1/4 tsp black pepper
1 tbsp lemon juice, plus wedges for serving
2 tbsp chopped fresh parsley or basil (for serving)
Optional: 1/4 tsp red pepper flakes
How to Make 30-Minute Air Fryer Shrimp with Tomatoes and Olives in the Air Fryer
1) Preheat the air fryer for 3–5 minutes. Preheating helps the tomatoes blister sooner so the shrimp don’t have to stay in too long.
2) In a large bowl, toss the tomatoes and olives with 2 tablespoons olive oil, half the garlic, oregano, paprika (if using), salt, and pepper.
3) Add the shrimp to the bowl along with the remaining 1 tablespoon olive oil and remaining garlic. Toss just until coated so the garlic doesn’t clump in one spot.
4) Arrange everything in the air fryer basket in an even layer. If your basket is small, cook in two batches—overcrowding will steam the shrimp and slow down blistering.
5) Air fry until shrimp are opaque and curled into a “C,” and tomatoes are softened and burst in spots. Shake the basket or stir once halfway through.
6) Transfer to a serving plate. Immediately drizzle with lemon juice and finish with parsley or basil. Taste and add a pinch of salt or extra lemon if needed.
Air Fryer Time and Temperature
Set the air fryer to 400°F. Most large shrimp will finish in 6–9 minutes total, depending on thickness and how crowded the basket is.
Preheat: 3–5 minutes at 400°F
Cook time (large raw shrimp): 6–9 minutes at 400°F, shaking halfway
If cooking in batches: expect the second batch to run 1 minute faster
Shrimp are done when they’re opaque and firm but still springy. If they’re tightly curled into an “O,” they’ve likely gone a bit too far.
Tips for the Best Results
Dry shrimp with paper towels before tossing. Less surface moisture means better texture and faster cooking.
Don’t overcrowd: a single layer helps tomatoes blister and keeps shrimp from steaming.
Watch the garlic: minced garlic can brown quickly at 400°F. Mixing it into the oil and tossing well prevents bitter spots.
Use sturdy tomatoes: cherry or grape tomatoes hold up and burst nicely without turning watery.
Add lemon at the end: it stays bright and doesn’t make the shrimp tough.
If your tomatoes aren’t blistering by the time shrimp are done, remove the shrimp to a plate and air fry the tomatoes/olives 2–3 minutes more, then combine.
Variations and Substitutions
This recipe is flexible as long as you keep the shrimp cook time front and center.
Swap the olives: green olives for a buttery flavor, or leave them out and add a pinch more salt plus a splash of capers.
Add feta: sprinkle crumbled feta on top after cooking for a salty, creamy finish.
Make it spicier: add more red pepper flakes or a small pinch of cayenne.
Use fresh herbs: basil, dill, or mint can change the whole vibe—add after cooking.
No oregano? Try Italian seasoning (use slightly less since it’s blended).
What to Serve With It
Spoon the shrimp, tomatoes, and olives over fluffy rice, orzo, couscous, or warmed pita so you don’t lose any of the juices. It’s also great over a simple arugula salad with extra lemon and olive oil.
For another quick side that fits an air fryer dinner plan, check Air Fryer Recipes.
Cooked orzo or angel hair pasta
Garlic bread or toasted sourdough
Roasted asparagus or zucchini
Simple Greek-style salad (cucumber, red onion, feta)
Storage and Reheating
Store leftovers in an airtight container in the fridge for up to 2 days. Shrimp are best soon after cooking, but leftovers still make a solid lunch.
To reheat, use the air fryer at 300°F for 2–4 minutes, just until warmed through. Higher heat can overcook the shrimp fast.
Can I use frozen shrimp?
Yes, but thaw first for the best texture. Run frozen shrimp under cold water until flexible, then pat very dry before seasoning so they don’t steam.
How do I know when shrimp are done in the air fryer?
They’ll turn opaque and curl into a loose “C,” and the thickest part will look white with a slight sheen. If they’re tight and rubbery, they’re overcooked—pull them as soon as they’re opaque.
Do I need to preheat the air fryer?
Preheating helps the tomatoes blister quickly, which keeps the shrimp cook time short. If you skip preheating, you may need an extra 1–2 minutes, so watch the shrimp closely.
Will the tomatoes make everything watery?
Cherry and grape tomatoes release some juice, but it’s part of the dish and tastes great spooned over starches. Avoid using large chopped tomatoes, which can get too wet and slow down browning.
Can I make this with cooked shrimp?
It’s not ideal because cooked shrimp can turn tough when reheated at high heat. If you only have cooked shrimp, air fry the tomatoes and olives first, then toss in the shrimp off-heat to warm from residual heat.
