Air Fryer Fish Tacos with Homemade Tarter Sauce

Name: Air Fryer Fish Tacos with Homemade Tartar Sauce
Prep time: 30 min
Total time: 30 min
Yield: 4
Ingredients: 2 Cod Fillets; Sea Salt & Black Pepper (to taste); 2 tbsps Arrowroot Powder; 1 Egg (large, whisked); 1/3 cup Almond Flour; 2 cups Green Cabbage (shredded); 8 small Corn Tortillas (warmed); 1 Tomato (diced); 1/2 oz Tartar Sauce (see recipe); 1/4 cup Cilantro (chopped)

Air Fryer Fish Tacos with Homemade Tartar Sauce

(Crispy, Dairy-Free, and Packed with Fresh Flavor)

These Air Fryer Fish Tacos are everything you love about classic Baja-style tacos—crispy golden fish, creamy slaw, warm tortillas, and all the fresh toppings—just made healthier and easier in your air fryer. No frying oil. No mess. Just perfectly cooked fish wrapped in a tortilla and topped with a dairy-free, homemade tartar sauce that takes the whole thing to the next level.

This recipe is quick enough for a weeknight and flavorful enough for a weekend gathering. Bonus: it’s gluten-free, anti-inflammatory, and totally satisfying.

Crispy Fish Tacos Without the Deep Fryer

These tacos use almond flour and arrowroot for a crunchy coating that holds up beautifully in the air fryer—no breadcrumbs or refined oils needed. The fish is tender on the inside, crispy on the outside, and ready in under 10 minutes. While it cooks, you’ll whip up a quick creamy slaw using just cabbage and a spoonful of tartar sauce (yes, it really is that easy).

The homemade tartar sauce is light, tangy, and totally dairy-free. You can find the recipe right here (link to your tartar sauce recipe page)—and I highly recommend making a double batch to keep in the fridge. It’s perfect on everything from tacos to roasted veggies to sandwiches.

Why You’ll Love These Tacos

✔ Crispy, Golden Fish Without Frying – All the texture, none of the mess or heavy oils.

✔ Naturally Gluten-Free & Dairy-Free – Made with simple, clean ingredients.

✔ Fast & Flavorful – Less than 30 minutes from prep to plate.

✔ Customizable – Add avocado, pickled onions, or jalapeños to make them your own.

✔ Perfect for Taco Night – A healthier twist that still delivers restaurant-quality flavor.

Why They’re Good for You

Cod – A lean protein that’s rich in omega-3s and low in saturated fat.
Almond Flour – A nutrient-dense alternative to breadcrumbs, packed with healthy fats and vitamin E.
Arrowroot Powder – Naturally gluten-free and great for creating a light, crispy coating.
Cabbage – A fiber-rich cruciferous veggie that supports digestion and detoxification.
Tartar Sauce – When homemade, it’s full of flavor without processed oils or dairy.
Corn Tortillas – Naturally gluten-free and a great source of whole grain carbohydrates.

Tips & Variations

Use Another White Fish: Haddock, mahi-mahi, or halibut work beautifully too.
Go Spicy: Add a dash of hot sauce or chili powder to the almond flour.
Meal Prep Hack: Bread the fish ahead of time and store it in the fridge until ready to air fry.
Add Crunch: Top with shredded lettuce, sliced radishes, or even crushed tortilla chips.

A Lighter Take on a Classic Favorite

These Air Fryer Fish Tacos with Homemade Tartar Sauce are the kind of meal that feels indulgent—but is secretly good for you. With simple, real-food ingredients and a quick cooking method, they make taco night easy, fun, and nourishing. No frying. No fuss. Just flavor.

Make them once and you’ll be hooked.

Nutritional Disclaimer

Nutrition information is an estimate generated from a nutrition calculator. There may be errors here or variations based on ingredients you use.

I’m Shelley Loving, a home cook who healed through food. Now I share simple, delicious recipes and kitchen tips to help you cook with more confidence.

Know more about me…