30-Minute Fish Tacos with Crunchy Cabbage Slaw
Fish tacos are the kind of dinner that feels bright and put-together, but they come together fast enough for a Tuesday night. This version gets a crisp, well-seasoned crust on the fish from a quick sear, and the slaw stays cool and tangy, cutting right through the richness.

If you thought fish tacos were fussy, this one will change your mind. Everything comes together in one hot pan and a mixing bowl, and you get that restaurant-style crunch without a deep fryer.
Why These Fish Tacos Work Every Time
The fish coating is a dry spice mix with a little cornstarch, so it clings to the fillets and forms a delicate crispy layer in the pan. There is no batter, no mess, just a clean sear that leaves the inside flaky.
The slaw is nothing more than shredded cabbage tossed with lime juice and a spoonful of mayo. It softens just enough to lose its raw bite but keeps every bit of its crunch.
Together, the textures are what make these tacos so satisfying. You get the crackle of the crust, the cool snap of the slaw, and a warm tortilla holding it all together. It works every time.
Ingredients

- 1 lb firm white fish fillets (cod, tilapia, or mahi mahi): cut crosswise into 1-inch wide strips
- 2 tbsp vegetable oil: for the pan
- 1 tbsp chili powder: for the spice coating
- 1 tsp ground cumin
- ½ tsp garlic powder
- 1 tsp cornstarch: helps the crust crisp up
- 1 tsp kosher salt: plus more for the slaw
- 4 cups shredded green cabbage: about ½ small head
- 2 tbsp mayonnaise: binds the slaw
- 2 tbsp fresh lime juice: from 1 lime, plus wedges for serving
- ¼ cup chopped cilantro: leaves and tender stems
- 8 small flour or corn tortillas: warmed
- Optional toppings: sliced jalapeño, crumbled queso fresco, hot sauce
Variations / Substitutions
- Swap the protein: shrimp or thinly sliced chicken breast work well; sear until just cooked through.
- Use red cabbage: it adds color and keeps the same crunch.
- Dairy-free: use your favorite vegan mayo in the slaw.
- Add smoke: stir ¼ tsp chipotle powder into the spice mix for a smoky kick.
- No fresh lime: use bottled lime juice, though fresh is brighter.
For another quick taco night, try my Black Bean Tacos with Avocado Crema.
How to Make Fish Tacos with Cabbage Slaw
Step 1: Mix the Slaw

In a large bowl, whisk together the 2 tablespoons mayonnaise, lime juice, and a pinch of salt. Add the shredded cabbage and chopped cilantro, then toss until every strand is lightly coated.
Let the slaw sit for at least 10 minutes while you cook the fish. The cabbage will relax just enough to become tender-crisp, and the dressing will pick up that fresh cilantro flavor.
Step 2: Season the Fish

Pat the fish strips dry with a paper towel. In a small bowl, stir the chili powder, cumin, garlic powder, cornstarch, and 1 teaspoon salt. Sprinkle the spice mix evenly over the fish, rubbing it in gently so every piece is coated.
Let the fish rest for about 5 minutes. This gives the cornstarch a moment to bind with the moisture on the surface, which is what creates that thin crispy layer in the pan.
Step 3: Sear the Fish

Set a large skillet over medium-high heat and add the 2 tablespoons oil. Once the oil shimmers, lay the fish strips in a single layer without crowding, working in batches if needed.
Cook for 3 to 4 minutes on the first side, until the edges look golden and the fish releases easily from the pan. Flip and cook another 3 minutes, until the center registers 145°F and the fish flakes when you press it with a fork.
Step 4: Fill the Tortillas

Warm the tortillas in a dry pan for about 30 seconds per side, then stack them in a clean towel to keep them soft. Break the fish into large chunks with a spoon and pile it into each tortilla.
Top with a generous scoop of the slaw and any extras you like. Serve right away while the fish is still hot and the tortillas are warm.
Tips for the Best Fish Tacos
- The thicker your fish strip, the easier it is to get a good sear without overcooking. Aim for pieces about 1 inch wide and ¾ inch thick.
- If the pan seems dry when you flip, add another teaspoon of oil. Dry spots won’t crisp as evenly.
- Warming tortillas on a gas burner for a few seconds gives them a lightly charred edge, just mind the flame.
- For the crunchiest slaw, don’t dress it more than 10 minutes ahead of serving. It will stay crisp longer.
Cook until the fish reaches 145°F; searing times will vary with thickness.
| Fish Thickness | Cook Time per Side |
|---|---|
| ½ inch | 2 to 3 minutes |
| ¾ inch | 3 to 4 minutes |
| 1 inch | 4 to 5 minutes |
Storing Leftovers
- Refrigerate: store the cooked fish and slaw in separate containers for up to 2 days. The slaw will soften more but still tastes great.
- Reheating: warm the fish gently in a dry skillet over low heat so it doesn’t dry out. A quick zap in the microwave works too, though you lose the crisp edge.
- Serve cold: cold fish straight from the fridge makes a surprisingly good taco filler on a hot day.
What to Serve with Fish Tacos
A simple side of black beans simmered with a little cumin and garlic rounds out the meal without extra effort. If you have a few more minutes, Mexican rice cooked with tomato and onion works well because the acidity matches the lime in the slaw. For something fresh, grilled corn with chili and cotija, often called elote, sits right beside these tacos perfectly.
Frequently Asked Questions
Can I bake the fish instead of pan-searing?
Yes. Arrange the seasoned fish on a parchment-lined sheet pan and bake at 400°F for 12 to 15 minutes, flipping halfway, until it flakes easily.
Can I use corn tortillas?
Absolutely. Corn tortillas have a nutty flavor that works with the fish. Warm them carefully so they don’t crack when you fold them.
My slaw came out watery. What went wrong?
It may have been tossed too far ahead of time or with too much salt early on. Salt pulls moisture from cabbage, so for the crunchiest slaw, dress it right before serving and add salt just beforehand.
Is there a substitute for mayonnaise in the slaw?
Greek yogurt or sour cream works. They give the same creamy cling with a tangier finish.

Fish Tacos with Cabbage Slaw Recipe
Ingredients
Method
- Whisk mayonnaise, lime juice, and a pinch of salt, then toss with cabbage and cilantro. Set aside.
- Pat fish dry and coat all over with a mix of chili powder, cumin, garlic powder, cornstarch, and salt.
- Heat oil in a large skillet over medium-high heat. Sear fish for 3 to 4 minutes per side until golden and cooked through (145°F).
- Warm tortillas, fill with broken chunks of fish and a scoop of slaw, and serve immediately.
