Cook time varies with shrimp size and your air fryer. Larger shrimp should be perfect after 8 minutes when air fried at 375 °F. Smaller shrimp will take 6 minutes while very large shrimp may take up to 10 minutes.