The cooking time will vary based on the size of the shrimp you are cooking. I would estimate that small shrimp would cook in 3 minutes and large shrimp in 7-8 minutes. But the time will vary by air fryer, so to some extent figuring out the optimal cooking time for your air fryer is trial and error.