Depending on the size of the shrimp, it should take about 5-7 minutes to cook them in an air fryer. For best results, preheat the air fryer to 375°F and place the breaded shrimp in a single layer. Cook for 4 minutes, then turn each piece over and continue cooking for another 1-3 minutes until the shrimp are golden brown and cooked throughout.