Air Fryer Frozen Shrimp are super easy to make and take under 5 minutes to cook. Marinating the frozen shrimp with garlic & paprika gives them incredible flavor, and it's all topped off with fresh parsley for a green touch.
Place frozen shrimp in a freezer bag and add the spices. Pour over olive oil. Tie a knot on the bag and massage the shrimp through the bag to spread the seasoning evenly. Place on a plate in room temperature for 1 hour.
Just before cooking, preheat your air fryer by running it for 5 minutes at 400°F (200°C).
Place shrimp in the air fryer basket and air fry for 2 minutes at 400°F (200°C). Then remove the air fryer basket, shake the shrimp a bit, and return to the air fryer to cook for 2 more minutes. After 2 minutes, make sure they are heated through. If not, add more time in 1 minute increments until properly heated.
When the shrimp are done, place them in a bowl or on a plate and sprinkle with parsley. Mix, then serve!