Add this Tilapia Fish Taco Recipe to your taco Tuesday menu. Tilapia is coated in breadcrumbs and cooked in the air fryer to create a crispy crust on the outside and a tender fish on the inside. The tilapia works great in a taco with fresh salsa, lime aioli and cilantro.