Go Back
+ servings
Print Recipe
5 from 2 votes

The Best Grilled Fish Tacos I've Ever Made!

These grilled fish tacos can be made with several types of fish. Salmon, halibut, mahi mahi, snapper and cod are favorites. Just make sure it's a fish that doesn't easily fall apart. If the fish has the skin on, it'll grill up even better.
Prep Time20 mins
Cook Time15 mins
Total Time35 mins
Course: Grilling
Servings: 4
Author: Good Dinner Mom


  • 4 cups finely shredded green cabbage
  • 5 tablespoons minced fresh cilantro or parsley
  • 3 scallions, sliced thin
  • 2 tablespoons apple cider vinegar
  • 4 teaspoons light olive or avocado oil, divided
  • Salt and pepper
  • ¾ cup mayonnaise
  • 1 tablespoon fresh lime juice
  • 2 teaspoons minced canned chipotle chile in adobo sauce
  • 1 garlic clove, minced
  • 2 teaspoons chili powder
  • ½ teaspoon ground coriander
  • ¼ teaspoon ground cumin
  • 4 6-ounce salmon filets (skin on works great) or mahi mahi, halibut, or other firm fish, about 1-inch thick
  • 12 6-inch corn tortillas
  • Lime wedges for serving


  • Toss the cabbage, 4 tablespoons of the cilantro or parsley, scallions, vinegar, 1 teaspoon of the oil, and ¼ teaspoon salt in a bowl. Refrigerate until serving.
  • In a small bowl, combine the remaining 1 tablespoon cilantro, mayonnaise, lime juice, chipotles (see note below), and garlic. Season with salt and pepper to taste. Refrigerate until serving.
  • Lay out fish fillets and pat dry with paper towels to prepare for the rub. Combine chili powder, coriander, cumin, ⅛ teaspoon salt, and ⅛ teaspoon pepper in a bowl. Brush fish with the remaining tablespoon oil, and rub evenly with the spice mixture (placing rub on top side only if fish still has skin).
  • Prepare your grill as desired for cooking fish. I use a charcoal grill and heat one side hot with a full layer of coals, and the other side with sporadic coals for lower heat.
  • Once coals are to your liking, grill fish with the skin side down first until you start to see it turn opaque, approximately 5 minutes. Turn fish over carefully and grill and addition 3-4 minutes. The skin is practically falling off the fish on its own here.
  • Remove fish from grill and cover with foil while you grill the tortillas.
  • Working in batches, grill the tortillas, turning as needed until warm and lightly charred, about 30 seconds. As the tortillas are done, wrap them in a clean kitchen towel or a large sheet of foil to keep them warm and soft.
  • Cut each fish filet into large chunks for filling the tacos. Smear each tortilla with some of the mayonnaise mixture and top with some of the cabbage slaw and pieces of fish. Serve with the lime wedges.