Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Fish Tacos with the best fish Taco Slaw. Cook on the grill, stove top or oven! Vegan & gluten-free adaptable- sub tofu for the fish! A fast, easy and healthy dinner that comes together in under 30 minutes.

Fish Taco Recipe (with Fish Taco Slaw)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 91 reviews
  • Author: Sylvia Fountaine | Feasting at Home
  • Prep Time: 20
  • Cook Time: 10
  • Total Time: 30 minutes
  • Yield: 8-12 tacos 1x
  • Category: main, vegan, fish, tofu
  • Method: stovetop, grill, baked
  • Cuisine: mexican

Description

Our go-to Fish Taco recipe with the best fish taco slaw. Cook on the grill, stove top or oven! Vegan & gluten-free adaptable- sub tofu for the fish! A fast, easy and healthy dinner that comes together in under 30 minutes.


Ingredients

Units Scale
  • 1 lb white fish (tilapia, mahi-mahi, red snapper, halibut, black cod, grouper, flounder) or 1 pound extra firm tofu
  • 812 x 5-inch flour tortillas (or a blend of flour and corn)

Spice Rub:

Cilantro Lime Cabbage Slaw:

  • 12 ounces shredded cabbage (green and purple is nice) about 6 cups
  • 1/2 teaspoon kosher salt, more to taste
  • 1/4 cup thinly sliced red onion, more to taste
  • 1/2 cup chopped cilantro (packed), 1/2 of a large bunch
  • 1/41/2 of a jalapeño, finely chopped, more to taste
  • 1/4 cup fresh lime juice, more to taste
  • 2 tablespoon olive oil

Sauce options:

Garnishes: Lime wedges, Avocado slices,  Cotija Cheese, Cilantro


Instructions

  1. Preheat the grill to medium-high heat or preheat the oven to 400F.
  2. Prep the fish: Pat dry the fish. (See notes for tofu) In a small bowl make the spice rub- stirring the spices and salt together. Sprinkle all sides of the fish lightly with the spice rub (you most likely will not need all). Set aside.
  3. Make the Cilantro Lime Slaw: Place the shredded cabbage in a medium bowl. Toss with the salt. Add the onions, cilantro, jalapeño, lime juice, olive oil and toss well. Adjust lime, salt, and jalapeño, adding more to taste you want this to taste tangy and flavorful.
  4. Make optional Fish Taco Sauce: Make any accompanying sauce. Chipotle Mayo is nice here- feel free to do this ahead. Or sub avocado.
  5. Cook the Fish:  Grill Grease the grill well before placing fish on it. Turn heat to medium. Grill each side for a few minutes, letting grill marks develop and use a metal spatula to flip. Cook until the desired doneness (center is flaky, opaque, roughly 140F)  and squeeze with a little lime juice. OR BAKE: place fish on a parchment-lined sheet pan, bake 6 minutes then flip. Continue baking until cooked through- time will depend on thickness (another 4-6 minutes). Fish is done when opaque in the middle, flakey, and registers 140F in the center. Squeeze with lime juice. Pan-sear: Heat 1-2 tablespoons olive oil in a skillet or grill pan over medium-high heat. Carefully add fish, and sear until golden, 3-4 minutes, flip, lower heat to medium, continue cooking until cooked through- until center is flakey, opaque. Timing will depend on the thickness of the fish. Squeeze with lime.
  6. Heat the tortillas– either quickly grill the tortillas on the grill, in the oven directly on the oven rack, or directly over a gas flame (on the stovetop).
  7. Assemble Tacos: Place fish in the warm tortillas, top with cabbage slaw and any garnishes. Drizzle with the optional (but delicious)  Chipotle Mayo if you like.
  8. Serve immediately!

Notes

TIP: To make this recipe a little faster, buy pre-shredded cabbage, and make the spice rub ahead, and any sauces you plan to use, ahead.

TOFU: If using tofu, place a block of firm tofu on paper towels and press down gently to release more liquid, patting dry. Cut into 1-inch thick,  3-inch long strips for easier grilling. Coat strips lightly with spice rub, grill on a well-greased grill, or pan-sear the tofu, in a skillet with olive oil until crispy, or bake the tofu (spray the seasoned tofu with olive oil spray before baking) until golden crispy, approx 30 mins.

The Cilantro Lime Cabbage Slaw is enough for 2 pounds of fish ( feel free to halve) but I like to make a big batch and keep the leftovers – and use it on everything (bowls, sandwiches, wraps, side salad…) during the week. If your slaw tastes bland- add more lime and salt. 😉

Left-over fish will keep up to 3 days in the fridge. Great in bowls, wraps, etc.

Nutrition

  • Serving Size: 2 tacos (without sauce)
  • Calories: 233
  • Sugar: 2.1 g
  • Sodium: 163.2 mg
  • Fat: 7.2 g
  • Saturated Fat: 1.2 g
  • Carbohydrates: 29.2 g
  • Fiber: 3.9 g
  • Protein: 15.5 g
  • Cholesterol: 29.2 mg