For us, it took 8 minutes (flipping halfway through) to cook the shrimp all the way through at 375 degrees F. It may take you a little more time or a little less time, depending on your air fryer. (If you're worried about telling whether the shrimp is done, make sure that the internal temperature gets to 120 degrees F with a meat thermometer, and you should be fine.)