The exact time it takes to cook shrimp in the air fryer will vary based on the shrimp’s size and your air fryer’s wattage. For jumbo (21/25) shrimp, 5 to 7 minutes at 400ºF is a good place to start.