The Best Fish Tacos Recipe (With Easy Creamy Sauce)

Flaky seasoned white fish air fried until golden, layered into warm corn tortillas with shredded purple cabbage, avocado, and a creamy Greek yogurt sriracha sauce that is genuinely the best part of this whole recipe. 18g of protein per fish taco, ready in 25 minutes.

I got obsessed with fish tacos in Cabo San Lucas and came home determined to recreate the specific combination that made them so good: fresh white fish, crunchy cabbage, ripe avocado, and a creamy sauce that’s tangy and spicy and cuts through everything else.

The sauce on this recipe is the thing — Greek yogurt and light mayo as the base, sriracha, fresh lime juice, and garlic powder, and it comes together in about 2 minutes in a small bowl. I use Greek yogurt instead of sour cream because it’s lighter and higher in protein and honestly tastes just as good.

The fish goes into the air fryer for 10 minutes with a simple cumin-cayenne spice blend, the whole thing assembles in 5 minutes, and you have 8 fish tacos with 18g of protein each on the table in 25 minutes. This is the weeknight taco dinner that gets requested in my house constantly.

If you love easy taco dinners check out my Big Mac Smash Burger Tacos and my Cajun Shrimp Tacos.

Ingredients

Everything is in the recipe card below — here’s what matters and why for each component.

For The Fish:

• White fish fillets (1 lb) — cod, tilapia, or mahi mahi. Cod is my first choice: it’s firm enough to hold up in the air fryer, flakes beautifully, and has a mild flavor that doesn’t overpower the toppings. Tilapia is the budget option and works great — I use it from frozen for the Frozen Tilapia Air Fryer version. Mahi mahi is the meatiest option and holds up best if you want thicker pieces in each taco.
• Cumin + cayenne + salt + pepper — the four-spice blend that seasons the fish. Cumin adds an earthy warmth, cayenne adds heat. Adjust the cayenne to your heat preference — 1 tsp is medium-spicy, ½ tsp is mild.
• Avocado oil spray — helps the seasoning adhere and gives the fish a slightly golden exterior in the air fryer.

For The Creamy Fish Taco Sauce:

• Plain Greek yogurt (½ cup) — the base of the sauce. Use full-fat for the creamiest result, non-fat for lighter. Do NOT use non-fat if you want it thick — non-fat yogurt makes the sauce runny.
• Light mayo (⅓ cup) — adds richness and that classic fish taco sauce creaminess. The combination of yogurt and mayo is better than either alone.
• Fresh lime juice (2 tbsp) — fresh only. Bottled lime juice makes the sauce taste flat.
• Sriracha (2 tbsp) — this is the heat and the flavor. Adjust to your spice level. 1 tbsp is mild-medium, 2 tbsp is properly spicy.
• Garlic powder (1 tsp) — rounds out the sauce without requiring fresh garlic prep.
• Make it ahead: mix the sauce, cover, and refrigerate for at least 30 minutes before serving. It gets noticeably better as the flavors meld. Make it the night before if you’re meal prepping.

For The Tacos:

• Corn tortillas — warm them in a dry skillet for 30–45 seconds per side until they get a few char spots. This is the move. Microwaved tortillas are steamy and soft and fall apart — toasted tortillas stay together, have better flavor, and taste like restaurant fish tacos. Flour tortillas work too but corn is the classic choice here.
• Shredded purple cabbage — the crunch that every bite needs. Pre-shredded from a bag to save time, or slice it yourself. Purple cabbage holds its crunch longer than green.
• Avocado, diced — ripe avocado only. The creaminess of the avocado plus the creaminess of the sauce is the combination.
• Roma tomato, chopped — adds freshness and a little acidity.
• Jalapeño, sliced — optional but good if you like heat layered throughout the taco.
• Fresh cilantro — don’t skip this. The brightness of the cilantro is part of what makes these taste fresh.
• Lime wedges for serving — a squeeze of fresh lime right before eating pulls everything together.
• Optional: cotija cheese crumbled on top is the restaurant upgrade. It’s salty and crumbly and genuinely takes these to another level if you can find it.

How to Make Fish Tacos

Step 1 — Make the sauce first. Mix the Greek yogurt, mayo, lime juice, sriracha, and garlic powder in a small bowl. Cover and refrigerate while the fish cooks — even 10 minutes of rest makes a difference.

Step 2 — Season and air fry the fish. Combine the cumin, cayenne, salt, and pepper. Spray the fish fillets with avocado oil on both sides, then coat generously with the spice blend. Place in a single layer in the air fryer basket. Air fry at 400°F for 10 minutes, flipping at the 5-minute mark, until the fish is opaque throughout and flakes easily with a fork.

Step 3 — Prep your toppings while the fish cooks — shred the cabbage, dice the tomato and avocado, slice the jalapeño, pick the cilantro.

Step 4 — Toast the tortillas. Heat a dry skillet over medium-high heat. Add the corn tortillas one at a time and cook for 30–45 seconds per side until they develop a few light char spots and become pliable. Keep them warm wrapped in a clean kitchen towel while you finish the rest.

Step 5 — Flake and assemble. Use a fork to break the cooked fish into chunks — you want pieces, not dust. Layer into each tortilla: fish first, then cabbage, avocado, tomato, jalapeño, cilantro. Drizzle the sauce over the top, finish with a squeeze of lime, and add cotija if you have it.

Step 6 — Eat immediately. Fish tacos are best the moment they’re assembled. The cabbage stays crunchy, the fish is warm, and the sauce is cold — that temperature contrast is part of what makes them so good.

The Fish Taco Sauce — Standalone

The sauce is genuinely the recipe within the recipe and worth making on its own for any fish or shrimp dish. A few notes on making it perfectly:

Don’t use non-fat Greek yogurt. Non-fat yogurt is too thin and makes the sauce runny rather than creamy. Full-fat or 2% gives you the right consistency.

Fresh lime only. Bottled lime juice has a muted, slightly metallic flavor that shows up clearly in a simple sauce like this.

Make it ahead. Mixed and covered in the fridge, this sauce lasts for up to a week. It gets better after the first 30 minutes as everything melds. Make a double batch and use it on everything — shrimp, salmon bowls, grain bowls, as a dipping sauce.

Adjust the sriracha to your heat level. 1 tbsp is mild-medium. 2 tbsp (the recipe amount) is properly spicy. 3 tbsp if you want heat as the main note.

Fish Options and Substitutions

Cod — the best option. Firm, mild, flakes into satisfying chunks. Widely available and reasonably priced.

Tilapia — budget-friendly, works great. Can go straight from frozen if you add 3–4 minutes to the cook time. See the Frozen Tilapia Air Fryer method.

Mahi mahi — the most substantial option. Meatier and slightly sweeter than cod. Best for guests or when you want the fish to be the star.

Halibut — rich, buttery, and the most impressive option. More expensive but genuinely the most flavorful white fish for tacos if budget isn’t a concern.

Shrimp — not a white fish but works perfectly with this exact seasoning blend and sauce. Air fry at 400°F for 6–8 minutes from raw.

Make-Ahead Tips

Sauce — make up to 1 week ahead. Cover tightly and refrigerate.

Fish — best cooked fresh, but cooked fish keeps in the fridge for 3 days. Reheat in the air fryer at 350°F for 3–4 minutes to get the edges back.

Toppings — shred the cabbage and chop the tomato and jalapeño up to 24 hours ahead. Keep in separate airtight containers in the fridge. Slice the avocado right before serving — it browns if you prep it too far ahead. A squeeze of lime juice slows oxidation if you need to prep it a few hours early.

Tortillas — toast right before serving. They don’t hold well once toasted and reheating them makes them brittle.

Storage

Store the components separately in airtight containers. Fish keeps 3 days, sauce keeps a week, toppings (except avocado) keep 2–3 days. Reheat the fish in the air fryer at 350°F for 3–4 minutes — not the microwave, which makes it rubbery. Assemble fresh when you’re ready to eat.

Frequently Asked Questions

What is the best fish for fish tacos? Cod is the top choice — it’s firm, mild, and flakes into satisfying chunks that hold up in a taco. Tilapia is the budget alternative and works just as well. Mahi mahi is the meatiest option if you want something more substantial. Whatever you choose, use a firm white fish that holds together when cooked rather than falling apart completely.

Are corn or flour tortillas better for fish tacos? Corn tortillas are the traditional choice and they hold up better under the weight of the toppings without getting soggy. The key is toasting them in a dry skillet for 30–45 seconds per side — not microwaving, which makes them soft and liable to tear. Flour tortillas work if that’s your preference, but get the corn tortillas charred slightly in a hot pan and you won’t go back.

How do you make fish taco sauce? Whisk together ½ cup plain Greek yogurt, ⅓ cup light mayo, 2 tablespoons fresh lime juice, 2 tablespoons sriracha, and 1 teaspoon garlic powder in a small bowl. That’s the whole sauce — 2 minutes of work. Make it first and let it sit in the fridge while you cook the fish. It gets noticeably better after 30 minutes of rest. Use full-fat or 2% Greek yogurt — non-fat makes it runny.

Can you use frozen fish for fish tacos? Yes — frozen tilapia or cod works well. Go straight from the freezer, season as directed, and add 3–5 minutes to the air fryer cook time depending on thickness. The fish is done when it’s opaque throughout and flakes easily when pressed with a fork.

Other Taco Recipes You’ll Love

• Crispy Chipotle Chicken Tacos
• Crispy Ground Beef Tacos With Cilantro Lime Crema
• Chicken Parmesan Smash Tacos
• Buffalo Chicken Smash Tacos
• Smash Chicken Caesar Tacos
• McChicken Smash Tacos

If you make these fish tacos, tag me on Instagram at @basicswithbails — the assembled taco photos are always some of my favorites to see. And if you’re making the sauce on its own to put on other things, I completely support that decision.