Fish tacos sound simple, but the difference between good and can’t-stop-eating-them is all in the details! For these Tilapia Fish Tacos, it’s the perfectly spiced air-fried tilapia, the creamy slaw, and a Cilantro Lime Crema that bring it all together. No batter, no deep fryer necessary, and every single component was tested until it was just right!
Watch me make these from start to finish in the video below!
My Baja Fish Taco Obsession, Finally Nailed
These fish tacos with tilapia take me straight back to a specific season of life. When I was pregnant with our second, my husband was traveling constantly and I was trying to get a quick, satisfying dinner on the table for my toddler and me. I fell head over heels for Baja Fresh fish tacos during that time, and I’ve been trying to recreate that magic at home for years.
After multiple rounds of testing, tweaking the spice blend each time, I am so proud to say I finally nailed it. My husband couldn’t stop raving, which is always the best sign. He loves things spicy; me, I can be a bit of a wimp. I used the full spice amounts on just three fillets, and it was the perfect level for both of us!
We are serious taco people around here. Smash burger tacos are basically a weeknight staple, and crockpot birria tacos come out every time we want something that feels a little extra. These fish tacos have officially earned a spot in that rotation.
For me personally, that sauce is everything. It’s tangy, creamy, a little spicy, and bright with fresh lime and cilantro. Once you taste it, you’ll want to keep it in the fridge at all times!
Oh, and if you don’t have an air fryer don’t worry! I’ve included pan-fry and oven-bake methods in the notes too.
What Makes a Fish Taco “Baja-Style”?
Real Baja fish tacos come from Baja California, Mexico, and I should know because I grew up eating them. We made the drive down from Southern California frequently when I was a kid, and I ate my weight in fish tacos every single time. The style is simpler than people expect: seasoned white fish (never battered, never heavy), shredded cabbage, corn tortillas, and a creamy tangy sauce. That’s it. The freshness is the whole point. What I’ve done here is stay true to that spirit, with the air fryer doing the work a street-side fryer would do, and that Cilantro Lime Crema hitting every note a good Baja crema should. It tastes like the coast. I genuinely cannot explain it better than that.
Why You’ll Love These Tilapia Fish Tacos
- Ready SO fast. From fridge to table, you can have these tacos ready in 30 minutes. The fish cooks in about 7 to 10 minutes in the air fryer, and that dreamy sauce can be made days ahead so weeknights are a total breeze.
- That sauce, though. The Cilantro Lime Crema is a blender sauce that takes less than 5 minutes to make but is worth every single second.
- Customizable heat level. The spice blend is designed to please everyone at the table! You can add more chili powder or a pinch of chipotle if you love heat, or keep it as written for a milder option that is still packed with flavor.
- Multiple cooking methods. Air fryer, oven-baked, or pan-fried, whichever fits your kitchen and your night, this recipe has you covered!
- Light but totally satisfying. Tilapia is a mild, lean fish that takes on seasoning beautifully, so you get all the satisfaction of taco night without feeling weighed down.
- Naturally gluten-free. Use corn or grain-free tortillas and every component in this recipe is already gluten-free. No swaps needed, no specialty ingredients. It’s one of those things you don’t even have to think about.
- Watch before you cook. I’ve got a full video walkthrough in the recipe card so you can see exactly how the fish should look at every stage, from seasoning to that perfect flaky finish.
Tilapia Tacos Recipe Ingredients
- Tilapia Fillets: Tilapia is a mild, affordable white fish that takes on seasoning wonderfully. Fresh or frozen, both work great.
- A word on tilapia: I know you’ve seen those articles. Tilapia gets a bad rap online, mostly because of farming practices in certain parts of the world. Look for U.S. farm-raised tilapia or anything with an ASC (Aquaculture Stewardship Council) certification, and you’re in good shape. I typically buy mine from Butcherbox or Whole Foods. It’s lean, high in protein, affordable, and genuinely mild, which is exactly why it works so well here. If you’d rather use cod, mahi-mahi, or halibut, I will never stop you. Those are all fantastic in this recipe too.
- Corn Tortillas: Corn, flour, or grain-free all work here. Charring them over a gas flame (or in a dry cast iron skillet) is highly recommended!
- Spices: The dry rub for the fish is made of chili powder, ground cumin, smoked paprika, garlic powder, and kosher salt. That’s it!
- Avocado Oil Spray: For a light, even coat before air frying. Any neutral spray oil works.
- Coleslaw Mix + Purple Cabbage: The base of your slaw! Pre-shredded bags make this super quick. Or buy a small green cabbage and shred yourself.
For the Cilantro Lime Crema for the best fish tacos
- Sour Cream + Full-Fat Mayo: The creamy duo that forms the sauce. Low-fat sour cream works too. As would plain whole-milk Greek yogurt.
- Limes: You’ll zest one and juice both. Fresh is essential here!
- Fresh Cilantro: A full cup, roughly chopped. It goes right into the blender for the sauce!
- Garlic Powder: Rounds out the flavor in the crema.
- Cholula Hot Sauce: This is my favorite hot sauce to add to crema! You can use any Mexican-style hot sauce you have on hand.
To serve:
- Cotija Cheese: Salty, crumbly, and perfect sprinkled over the top.
- Avocado + Roma Tomatoes + Jalapeños + Pickled Red Onions: To serve, if desired!
Cooking Tilapia Straight From Frozen
Can you skip the thaw entirely? Yes, and here’s exactly how to do it without ending up with watery, under-seasoned fish. It takes a little more time and an extra step, but it works.
Preheat your air fryer to 400°F for 10 minutes and give the basket a good spritz of high-heat spray oil so nothing sticks.
Place the frozen fillets in a single layer and air fry at about 390-400°F for about 5 minutes first. This is just to thaw the outer layers and let the excess water release. Pull the basket out, flip the fillets, and pat them as dry as you can get them with a paper towel. Then brush with a little olive oil or melted butter and season them up.
Back in the air fryer for another 7 to 9 minutes, until the flesh is completely opaque and flakes easily in the center.
It’s a two-stage cook, but it gets you there. Just know that thawing first will always give you better seasoning adhesion and a nicer texture overall. So if you have 30 minutes to plan ahead, use them. But on a genuinely chaotic Tuesday night? This works.
How to Make Fish Tacos With Tilapia
Step 1 | Blend the Cilantro Lime Crema
Combine mayo, lime zest, lime juice, cilantro, garlic powder, salt, pepper, and Cholula in a blender or food processor. Blend until smooth, then pulse in the sour cream. Taste, adjust, and refrigerate until ready to use, it gets better as it sits!
Step 2 | Make the Slaw
In a medium to large bowl, combine coleslaw mix and shredded purple cabbage with about ½ cup of the sauce. Toss well, then cover and refrigerate. Reserve the rest of the crema for drizzling.
Step 3 | Season the Fish
Pat tilapia fillets dry. Mix chili powder, cumin, smoked paprika, and salt in a small bowl, then rub the spice blend evenly over both sides of each fillet.
Quick tip: Fresh or frozen both work here. If you’re starting from frozen, thaw overnight in the fridge or do a cold water soak, sealed bag, about 20 to 30 minutes. Then pat them really dry before you season. Moisture is the enemy of a good spice crust. You want that rub to stick, not steam. To cook straight from the freezer, see my tips above.
Step 4 | Air Fry the Fish
Preheat your air fryer to 400°F for 10 minutes. Spritz the basket and the fillets with avocado oil spray. Cook 7–10 minutes, until the fish flakes easily with a fork or reaches 145°F internally. Work in batches of 2–3 fillets.
Remove fillets to a plate and use a fork to break them into large, rustic pieces. Season with a little extra salt if needed.
Step 5 | Assemble & Enjoy
Directly over a gas flame or in a dry cast-iron skillet over medium-high heat, char each tortilla 20–45 seconds per side until lightly blistered and pliable. Keep wrapped in a kitchen towel to stay warm.
Layer slaw onto each tortilla, top with fish, and pile on your favorite toppings: avocado, tomatoes, cotija, jalapeños, red onion, a squeeze of lime, and a generous drizzle of that incredible Cilantro Lime Crema. Grab the napkins, take the perfect bite and enjoy!
Tilapia Tacos Recipe Variations
- Swap the fish. Tilapia is mild and budget-friendly, but mahi-mahi, cod, halibut, or snapper all work beautifully with this same spice blend. I would stick to a white fish for this fish tacos recipe!
- Grain-free or low-carb. Use grain-free tortillas, butter lettuce wraps, or serve the fish and slaw over cauliflower rice for a lighter option.
- Blackened style. Double the smoked paprika and add a pinch of cayenne to push these into blackened territory!
- Grilled tilapia. Use a fish basket on the grill or heavy-duty foil with a few holes punched in it. Preheat to medium-high (about 400°F), drizzle the fish well with oil, and cook about 3 to 4 minutes per side with the lid closed.
- Make the sauce dairy-free. Swap the sour cream and mayo for your favorite plant-based versions.
How to Serve Tilapia Tacos
After you’ve topped your tilapia fish tacos off with all your favorite toppings, if you still need a few sides, here are my favorite things to serve with them!
- Creamy White Queso Dip
- Creamy Refried Pinto Beans
- Super Simple Guacamole
- Easy Homemade Blender Salsa
- Spanish Rice
- Mexican Street Corn Rice Bowls
Looking for even more side dish inspiration? Check out my roundup of 30+ Best Sides for Tacos for all the best things to serve with tacos!
Tilapia Fish Tacos: Frequently Asked Questions
Yes! Just thaw it first (overnight in the fridge or 20 to 30 minutes in a cold water bath), and pat it completely dry before adding the spice rub. The drier the fish, the better the crust. If no time to thaw, see my tips on air frying straight from frozen above.
It really is, as long as you’re sourcing it well. Tilapia is high in protein, low in fat and calories, and takes on seasoning better than almost any other white fish. Look for U.S. farm-raised or ASC-certified tilapia. And if you prefer a different white fish, cod, mahi-mahi, and halibut all work beautifully with this exact spice blend.
Baja-style tacos are all about simplicity: seasoned (not battered) white fish, shredded cabbage, corn tortillas, and a creamy sauce. What you won’t find in a real Baja taco is heavy breading or a thick flour tortilla. The lightness and the crema are the signature. This recipe nails both.
The Cilantro Lime Crema is actually better made ahead. It gets more flavorful as it sits and keeps in the fridge for 5 to 6 days. The slaw can be assembled a few hours ahead too. The fish is really best cooked right before serving, but it reheats well in the air fryer at 350°F for 3 to 4 minutes if you have leftovers.
Yes! Every component is naturally gluten-free. Just use corn or grain-free tortillas and you’re all set.
Storing Tilapia Fish Tacos
Refrigerator: Store leftover fish, coleslaw, and crema separately in airtight containers for up to 3 days. Keep tortillas at room temperature wrapped in foil or in their original packaging.
Reheating: The air fryer is your best friend here! Reheat fish at 350°F for 3 to 4 minutes to bring back that just-cooked texture. A skillet over medium heat for 2 to 3 minutes works too. Avoid the microwave if you can; it tends to make the fish rubbery. Char fresh tortillas to order for the best results.
Freezing: The cooked fish freezes beautifully! Let it cool completely, then transfer to a freezer-safe bag or container for up to 2 months. Thaw overnight in the refrigerator and reheat in the air fryer or skillet.
Make-ahead tip: The Cilantro Lime Crema can be made up to 5 to 6 days ahead and stored in the refrigerator. The flavors actually improve as it sits, which makes weeknight dinners even easier.
More Taco Recipes to Try
Like this recipe?
Don’t forget to give it a ⭐️⭐️⭐️⭐️⭐️ star rating and leave a comment below the recipe!
Video
Ingredients
- 8 corn tortillas corn, flour, or grain-free
- 1–1½ pounds tilapia fillets about 3–6 fillets, fresh or frozen, thawed (see notes for cooking from frozen)
- ½ tablespoon chili powder this adds good heat, without being over powering, add more or less
- 1 teaspoon ground cumin
- ½ teaspoon smoked paprika
- ½ teaspoon kosher salt
- Avocado oil spray or similar
- ½ – 1 10-ounce package coleslaw or finely shredded cabbage mix, about 1½–2 cups
- ¼ small red/purple cabbage shredded (Optional, if not using, use a full 10 ounce package of coleslaw)
Cilantro Lime Crema (for tacos and coleslaw)
- ½ cup sour cream regular or low-fat
- ⅓ cup full-fat mayonnaise
- 2 limes 1 zested, both juiced
- 1 cup fresh cilantro roughly chopped
- 1 teaspoon garlic powder
- ½ teaspoon kosher salt
- ⅛ teaspoon black pepper
- 1½ teaspoons Cholula hot sauce or to taste
Suggested Toppings
- 1 avocado sliced thin
- 1-2 Roma tomatoes diced
- 1 cup cotija cheese about 4 ounces, grated
- 1 lime cut into wedges about one per taco
- Fresh or pickled jalapenos
Instructions
- Make the sauce: In a high-speed blender or food processor, combine the mayonnaise, lime zest (about 1 teaspoon), juice from both limes, cilantro, garlic powder, salt, black pepper, and Cholula. Blend until smooth, then add the sour cream, pulsing until just blended. Taste and adjust lime juice or Cholula as needed. Cover and refrigerate until ready to serve — the flavors improve as it sits.½ teaspoon kosher salt, ½ cup sour cream, ⅓ cup full-fat mayonnaise, 2 limes, 1 cup fresh cilantro, 1 teaspoon garlic powder, ½ teaspoon kosher salt, ⅛ teaspoon black pepper, 1½ teaspoons Cholula hot sauce
- Make coleslaw: In a medium bowl, toss together cabbage and shredded purple cabbage (if using) with about ½ cup of coleslaw sauce. Reserve the rest of the sauce for serving. Place in fridge until ready to serve.½ – 1 10-ounce package coleslaw , ¼ small red/purple cabbage
- Make seasoning: If fish is frozen, thaw according to package directions. Pat the tilapia fillets dry with paper towels. In a small bowl, combine the chili powder, cumin, smoked paprika, and salt. Rub the spice blend evenly over both sides of the fillets. *See notes for cooking from frozen½ tablespoon chili powder, 1 teaspoon ground cumin, ½ teaspoon smoked paprika, 1–1½ pounds tilapia fillets
- Air-fry the tilapia (see notes for pan fry and oven fry): Preheat the air fryer to 400°F for 10 minutes. Lightly spray the fillets with avocado oil spray on both sides, then sprinkle and rub the spice mix evenly over both sides to adhere. Add fillets to the air fryer basket in a single layer (about 2-3 fillets at a time, my basket can hold 3 good size filets), spritz the air fryer basket with spray oil too. Cook 7–10 minutes, until the fish flakes easily with a fork or registers 145°F on an instant-read thermometer. Remove and repeat with remaining fish. My fish was perfectly done at 7 minutes.Avocado oil spray
- Rest and break the fish: Once cooked through, remove the fillets to a plate. Use a fork to break the fish into large chunks. Season with additional salt if needed.
- Char the tortillas: Char the corn tortillas directly over a gas stove flame on medium-high heat turning with tongs every 20–30 seconds until lightly charred and pliable. Alternatively, heat a dry cast iron skillet over medium-high heat and toast each tortilla 30–45 seconds per side. Keep wrapped in a clean kitchen towel to stay warm until serving.8 corn tortillas
- Assemble and serve (see notes for serving suggestions): Place a serving of coleslaw on prepared tortillas, lay fish chunks on top (about 2-3 per taco, I personally like more fish in my taco) and top with your favorite toppings (I love sliced avocado, purple cabbage, a few tomatoes and cotjia and my hubby loves all of the above + a few slices of jalapeno). Sprinkle a little chopped cilantro on top and give it a squeeze of lime. Drizzle generously with the cilantro lime crema. Add any other desired toppings and serve immediately — grab the napkins!1 avocado, 1-2 Roma tomatoes, 1 cup cotija cheese, 1 lime cut into wedges, Fresh or pickled jalapenos
Notes
- Pan-fry method: Heat 1 tablespoon olive oil and 1 tablespoon butter in a large skillet over medium-high heat until the butter is foamy and just starting to brown. Add the seasoned fillets in a single layer and cook undisturbed for 3 to 3½ minutes until golden. Flip and cook another 2 to 2½ minutes until the fish flakes easily and is opaque throughout. Transfer to a plate and break into chunks.
- Oven-baked method: Preheat oven to 375°F and line a baking sheet with parchment paper. Season both sides of the fillets with the spice blend, then drizzle or spritz with 1 tablespoon olive oil and dot each piece with small bits of butter (1 tablespoon total). Bake 20 to 25 minutes until the fish flakes easily. Want crispy edges? Broil for an extra 3 minutes at the end. Break into chunks and assemble as directed.
- Grilling or Blackstone method: Tilapia is delicate on a grill, so set yourself up for success. Use a fish basket or heavy-duty foil with a few holes punched in it. If you’re going straight on the grates, scrub them really well and oil them generously first. Preheat to medium-high (about 400°F). Drizzle the fish well with oil and cook 3 to 4 minutes per side with the lid closed. Watch it closely because tilapia goes from perfectly moist to dry faster than you’d think. Done when it flakes easily with a fork.
- Cooking straight from frozen (air fryer): In a pinch, skip the thaw. Preheat your air fryer to 400°F and spritz the basket with non-stick spray. Air fry the frozen fillets for 5 minutes first, then pull the basket out, flip, and pat the fish as dry as you can with a paper towel. Season, return to the air fryer, and cook another 7 to 9 minutes until opaque and flaking easily at 145°F internally. It works! Thawed is still better for seasoning and texture, but this gets dinner on the table.
Nutrition
Rate & Comment