Air Fryer Frozen Shrimp

This Air Fryer Frozen Shrimp recipe turns a bag of frozen shrimp into dinner in under 10 minutes. There is no thawing, no waiting, just a quick toss with olive oil, garlic, and paprika. I make them on nights when I forget to take anything out of the freezer.

You get dinner for two on the table faster than the rice cooks. Keep a bag in the freezer for the nights when nothing is planned.

Why This Recipe Works

• There’s no planning ahead. You can decide on shrimp at dinner time and eat 15 minutes later.

• Cooking shrimp straight from frozen keeps them more tender than thawing them first.

• Shrimp win over picky eaters. Even kids who fight dinner usually eat these happily.

• The olive oil helps the seasoning stick to the icy shrimp.

• Butter and parsley in the last 30 seconds coat the shrimp like a quick pan sauce.

• One bowl and the air fryer basket are the only things to wash.

• Jumbo shrimp stay plump in the short cook, and the paprika gives them color.

Ingredients You’ll Need

• Frozen shrimp – I use raw jumbo shrimp, called king prawns in the UK, peeled and deveined with the tails off. Any size works if you adjust the cooking time.

• Olive oil – A good cooking olive oil carries the seasoning and keeps the shrimp from drying out.

• Garlic – Fresh cloves taste much better here than garlic powder.

• Seasoning – Paprika, salt, black pepper, and a pinch of chili flakes. My flakes are strong, so adjust yours to taste.

• Lemon juice – A teaspoon lifts the whole batch. Fresh is best, but bottled works in a pinch.

• Butter – A little butter gives the shrimp a rich finish. Salted or unsalted both work.

• Fresh parsley – Flat leaf or curly both work. Dill or chives are good swaps.

What Shrimp to Buy

The numbers on the bag tell you the size. They show how many shrimp make up a pound, so a 21/25 bag holds 21 to 25 shrimp per pound (450 g). The smaller the number, the bigger the shrimp. Jumbo shrimp usually come labeled 21/25, and that’s the size I use here.

Look for bags marked peeled and deveined, with the prep already done. Bags labeled individually frozen, or IQF, are the easiest to work with. Raw shrimp look gray in the bag. Precooked ones are pink.

How to Make Air Fryer Frozen Shrimp

Season the Frozen Shrimp

Break the shrimp apart if any are stuck together. Put them in a large bowl.

Add the olive oil, garlic, paprika, salt, pepper, lemon juice, and chili flakes. Toss until the shrimp are evenly coated.

Air Fry the Shrimp

Tip the shrimp into the basket in a single layer. Cook at 200° C – 392° F for 5 minutes. I don’t preheat my air fryer for this recipe.

Finish with Butter and Parsley

At the last 30 seconds, add the butter and chopped parsley. Give the basket a good shake so the melting butter coats every shrimp. Serve them straight away.

Recipe Tips From the Chef

• Take the shrimp out at 5 minutes. Anything past 6 minutes makes them rubbery.

• Keep the shrimp in a single layer. Cook in two batches if your basket is small.

• Break apart any shrimp frozen together before they go in the bowl.

• The shrimp are done when they turn pink and opaque all the way through. A thermometer reads 63° C – 145° F when they’re cooked.

• Smaller shrimp cook faster, so check them a minute early.

• If your model needs a preheat, start it before you season the shrimp.

Seasoning Variations

• Use lemon pepper seasoning instead of the paprika and chili flakes, the same flavor as my Air Fryer Lemon Pepper Wings.

• A Cajun blend in place of the paprika, salt, and pepper makes a spicier batch.

• Old Bay in place of the paprika and salt gives them a seafood-shack flavor.

• Toss the hot shrimp with grated parmesan right after the butter goes in.

• An Italian herb mix with the garlic makes a milder, herby batch.

Cooking Times for Other Shrimp

Raw frozen shrimp in the air fryer take 5 minutes, as written above. Precooked shrimp only need warming through, so give them 4 minutes and check.

Thawed raw shrimp cook in 3 to 4 minutes. The seasoning and the butter finish stay exactly the same. Timings vary between air fryers, so watch the first batch closely.

Serving Suggestions

These shrimp need a side or two to make a meal. My Air Fryer Frozen Cauliflower cooks at a similar temperature, so it can go in right after the shrimp come out.

Diced Sweet Potatoes in Air Fryer and Air Fryer Carrot Chips are both easy sides for them. For a starter, serve them hot with cocktail sauce or garlic mayo for dipping.

Cold leftovers are good in a wrap with lettuce and a spoon of mayo. They work in tacos and salads the next day.

If you like quick seafood dinners, my Air Fryer Teriyaki Salmon Bites are the next one to try.

Storage Instructions

Leftovers keep for 2 days at most in an airtight container in the fridge. Don’t freeze them, since the shrimp have already been frozen once. Reheat them gently in the air fryer for a couple of minutes, just until warm. Overheating turns them tough.

Make Ahead

Shrimp are at their best straight out of the basket, so I don’t cook them ahead. If you want a head start, mix the paprika, salt, pepper, and chili flakes in a small jar. The mix keeps for months in the cupboard.

FAQs