Fish Tacos Recipe: One Base, Crispy or Grilled (30 Min)

The Short Answer: One Base Recipe, Two Ways to Cook the Fish

A good fish taco is a simple equation: mild white fish, a warm corn tortilla, crunchy cabbage, a creamy-tangy sauce, and lime. This recipe builds all of that from one base — the same seasoning, slaw, and sauce — and lets you choose how to cook the fish: crispy (pan-fried in a light coating) or grilled (or seared in a hot skillet if you don't want to light a grill). Either way you're eating in about 30 minutes, and the fish is done when it flakes easily and reaches 145°F (63°C) inside.

Start the slaw and sauce first, because they take ten minutes and improve as they sit. Cook the fish last, because it takes less time than you think and is best straight out of the pan.

Best Fish for Fish Tacos

The right fish for tacos is mild, white, and sturdy enough to flake into big pieces rather than dissolve. You do not need anything expensive — this is a dish built on inexpensive fillets dressed up well.

The one rule: skip strongly flavored, oily fish like mackerel or bluefish, which fight the lime and sauce. Salmon works if you love it, but it makes a salmon taco, not a classic fish taco.

Can I use frozen fish?

Yes — and for most home cooks, frozen is the honest default. Much of the "fresh" fish at supermarket counters was previously frozen anyway, and a bag of frozen cod or tilapia fillets is often the better value and the fresher-tasting option.

Two things matter:

• Thaw it properly. Overnight in the refrigerator is best. In a hurry, seal the fillets in a zip-top bag and submerge in cold water for 30–60 minutes, changing the water if it warms. Never thaw fish on the counter or in hot water.
• Dry it aggressively. Thawed fish releases a lot of surface moisture. Press it firmly between paper towels before seasoning. Wet fish steams instead of crisping and slides right out of a coating.

Cook thawed frozen fish exactly like fresh. Do not cook fillets from fully frozen for this recipe — the outside overcooks before the inside is safe, and coatings won't stick.

Ingredients (Serves 4 — About 8 Tacos)

The base (used for both versions)

• 1½ lb (about 680 g) mild white fish fillets (cod, mahi-mahi, or tilapia)
• 8 corn tortillas (or small flour tortillas)
• 2 limes: one juiced for the sauce and slaw, one cut into wedges for serving
• Optional extras: sliced avocado, crumbled cotija cheese, pickled red onions, cilantro leaves, your favorite hot sauce

Taco seasoning

• 1 teaspoon chili powder
• 1 teaspoon ground cumin
• ½ teaspoon smoked paprika
• ½ teaspoon garlic powder
• ¾ teaspoon kosher salt
• ¼ teaspoon black pepper

Quick cabbage slaw

• 3 cups thinly sliced cabbage (green, red, or a mix — about ¼ of a medium head)
• ¼ cup chopped cilantro
• 1 tablespoon lime juice
• 1 tablespoon neutral oil
• Pinch of salt

Creamy fish taco sauce

• ½ cup sour cream (or plain Greek yogurt)
• ¼ cup mayonnaise
• 1 tablespoon lime juice
• 1 teaspoon of the taco seasoning above
• 1 teaspoon hot sauce or a pinch of chipotle powder, to taste
• Small pinch of salt

For the crispy version only

• ½ cup all-purpose flour
• ¼ cup cornstarch
• Neutral oil for shallow frying (enough for about ¼ inch in the skillet)

For the grilled version only

• 1 tablespoon neutral oil for coating the fish

Step 1: Make the Sauce and Slaw (10 Minutes)

Stir the seasoning ingredients together in a small bowl first — you'll pull from it three times.

Sauce: whisk the sour cream, mayonnaise, lime juice, 1 teaspoon of the seasoning, and hot sauce until smooth. Taste. It should be tangy and just a little spicy — it's doing the work of both crema and dressing. Refrigerate until serving. It keeps, covered, for 3–4 days.

Slaw: toss the cabbage and cilantro with the lime juice, oil, and salt. Don't drown it — the slaw's job is crunch and freshness, not wetness. Let it sit while you cook; 10–20 minutes softens it just enough.

A definitional note worth keeping: fish taco sauce is simply a lime crema — a creamy base (sour cream, crema, or yogurt), something rich (mayonnaise), lime juice, and a little heat. Every "secret" version you've had is a variation on that ratio.

Step 2: Prep the Fish (5 Minutes)

1. Pat the fillets very dry with paper towels.
2. Cut into pieces about 1 inch wide and 3–4 inches long — roughly two pieces per taco. Even sizing matters more than exact sizing; same-size pieces finish at the same time.
3. Season all the pieces evenly with the remaining taco seasoning.

Now choose your path.

Path A: Crispy Fish Tacos (Pan-Fried)

This is a light, weeknight-friendly crust — flour and cornstarch, shallow-fried — not a full beer batter. The cornstarch is the trick: it fries up crisper than flour alone and stays crunchy longer under sauce.

1. Set up the dredge. Mix the flour and cornstarch on a plate. Heat about ¼ inch of oil in a large heavy skillet over medium-high heat until it shimmers — a pinch of the dredge should sizzle immediately on contact.
2. Coat the fish. Press each seasoned piece into the flour mixture on all sides, then shake off the excess. A thin, even coat fries crisp; a thick clumpy one turns pasty.
3. Fry in batches. Lay pieces in without crowding — crowding drops the oil temperature and you get greasy, pale fish. Fry 2–3 minutes per side, turning once, until deep golden and cooked through. Most 1-inch-wide strips take 4–6 minutes total.
4. Drain on a rack or paper towels and sprinkle with a little salt while hot. Hold the first batch in a 200°F oven while you finish the rest if needed.

Doneness check: the fish should flake apart easily at the thickest point and look opaque all the way through, or read 145°F (63°C) on an instant-read thermometer. If you're ever unsure what "flakes easily" actually looks like, our guide to telling when fish is done covers the visual cues in detail.

Path B: Grilled Fish Tacos (Or Hot Skillet)

Grilled fish tacos trade the crunch for smoky char and a lighter finish — and they're faster, with no frying oil to deal with.

1. Get the grill hot and clean. Preheat a gas or charcoal grill to medium-high and scrub the grates well. Just before cooking, oil the grates with a folded, oil-dipped paper towel held in tongs. A hot, clean, oiled grate is most of the battle against sticking.
2. Oil the fish, not just the grate. Coat the seasoned pieces lightly with about a tablespoon of neutral oil.
3. Grill mostly on one side. Lay the fish down and leave it alone for 3–4 minutes — moving it early is what tears it. When it releases without resistance and has visible grill marks, flip once and cook 1–3 minutes more, until it flakes and hits 145°F (63°C).
4. No grill? A cast-iron or heavy nonstick skillet over medium-high with a thin film of oil gives you the same seared result: 3–4 minutes on the first side, 1–3 on the second.

Delicate fish like cod can be grilled on a sheet of oiled foil or in a grill basket — you lose a little char but keep the fillet in one piece. Firm fish like mahi-mahi can go straight on the grates.

Step 3: Warm the Tortillas and Build

Cold tortillas crack and taste raw. Warm them one of three ways:

• Open flame (best for corn): 15–30 seconds per side directly over a gas burner or grill, until puffed and lightly charred in spots.
• Dry skillet: 30–45 seconds per side over medium-high.
• Oven: wrap a stack in foil at 350°F for about 10 minutes.

Keep them wrapped in a clean kitchen towel so they stay warm and pliable.

Build in this order: tortilla → a small bed of slaw → fish → a generous drizzle of sauce → extras (avocado, cotija, pickled onion) → a squeeze of lime. Slaw under the fish keeps the tortilla from going soggy; sauce over the fish means every bite gets some.

Crispy vs. Grilled: Which Should You Make?

Honest advice: make the crispy version the first time — the contrast of hot crunchy fish, cold slaw, and cool sauce is the fish taco experience most people are chasing. Make the grilled version when it's Tuesday and you want dinner with one pan and no frying smell.

Storage and Leftovers

Fish tacos don't hold assembled, but the components do:

• Cooked fish: refrigerate in an airtight container up to 2 days. Re-crisp fried fish in a 375°F oven or air fryer for 5–8 minutes; don't microwave it unless you've made peace with soft.
• Sauce: 3–4 days refrigerated.
• Slaw: best within 24 hours; it keeps 2 days but loses crunch.
• Raw fish: cook within 1–2 days of buying or thawing.

Make It a Coastal Spread

Fish tacos scale into a meal for company easily: double the slaw and sauce, add a pot of beans and a bag of chips, and cook fish in batches. If you want a second protein on the table, sautéed shrimp uses the same seasoning and cooks in under five minutes — shrimp tacos and fish tacos happily share one set of toppings. And if taco night leaves you with an extra fillet or two of untouched fish, baking it simply the next day with the leftover sauce on the side is a genuinely good lunch.

For more shore-style dinners built for real weeknights, browse the rest of our coastal recipes.