When I finally gave in and bought a 7-quart digital Gourmia air fryer ... shrimp turn out incredibly well in an air fryer. There are tons of recipes for air-fried breaded shrimp.