Air-Fried Crispy Fish Tacos with Keto Tortillas

By AislePrompt Test Kitchen · Reviewed by AislePrompt Editorial · Published 2026-05-23 · Updated 2026-05-23

Light and crispy air-fried fish nestled in homemade low-carb keto tortillas, topped with fresh cabbage slaw and creamy avocado sauce. This mexican-inspired tacos & burritos (keto, low carb) ready in about 32 minutes pairs almond flour, paprika, cumin for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 350 calories and feeds 6, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Ingredients

• 1 lb, cut into 3-inch strips white fish fillets (cod or tilapia)
• 1/2 cup almond flour
• 1 tsp paprika
• 1/2 tsp cumin
• 1/2 tsp salt
• 1/4 tsp black pepper
• 2 large eggs
• as needed olive oil spray
• 2 cups cabbage, thinly sliced
• 1/4 cup mayonnaise
• 2 tbsp lime juice
• 1 medium, mashed avocado
• 1/4 tsp garlic powder
• 1/4 tsp salt (for sauce)
• 1 cup almond flour
• 2 tbsp coconut flour
• 1 tsp baking powder
• 1/4 tsp salt (for tortillas)
• 2 large eggs (for tortillas)
• 1/4 cup water

Instructions

1. Step 1: For the keto tortillas, in a bowl whisk together 1 cup almond flour, 2 tbsp coconut flour, 1 tsp baking powder, and 1/4 tsp salt (tortillas). Add 2 large eggs, 1/4 cup water, and 1 tbsp olive oil, stirring until a thick dough forms. Divide into 6 balls and flatten each between parchment paper into 6-inch circles.
2. Step 2: Heat a non-stick skillet over medium heat and cook each tortilla 1-2 minutes per side until golden and cooked through. Set aside wrapped in a clean towel to keep warm.
3. Step 3: For the fish coating, mix 1/2 cup almond flour, 1 tsp paprika, 1/2 tsp cumin, 1/2 tsp salt, and 1/4 tsp black pepper in a shallow bowl.
4. Step 4: Beat 2 large eggs in another bowl. Dip 1 lb white fish strips first into the beaten eggs, then dredge them in the spiced almond flour mixture.
5. Step 5: Preheat the air fryer to 400°F and lightly spray the basket with olive oil spray. Arrange fish strips in a single layer and spray tops lightly with olive oil spray.
6. Step 6: Air fry the fish strips at 400°F for 6-8 minutes, flipping halfway, until golden and cooked to an internal temperature of 145°F.
7. Step 7: While fish cooks, prepare the sauce by mixing 1/4 cup mayonnaise, 2 tbsp lime juice, 1 medium mashed avocado, 1/4 tsp garlic powder, and 1/4 tsp salt until smooth.
8. Step 8: Assemble tacos by layering the keto tortillas with a handful of 2 cups thinly sliced cabbage, air-fried fish strips, and a drizzle of avocado sauce. Serve immediately.