Go Back
+ servings
Overhead shot of clean eating fish taco filling on a tortilla.
Print Recipe
5 from 1 vote

Clean Eating Grilled Fish Tacos

Make sure you have a few extra limes for serving -- a squeeze of fresh lime juice right before eating the tacos makes the flavors pop!
Prep Time20 mins
Cook Time10 mins
Total Time30 mins
Servings: 2
Calories: 414kcal


  • 12 oz halibut or other white fish like rockfish sea bass or tilapia (cut into 2 filets)
  • 2-4 limes
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon cumin
  • 1/4 tsp cayenne pepper
  • pinch of sea salt
  • 1/2 grilled avocado
  • salsa for topping
  • hot sauce for topping
  • 5 small corn tortillas

Honey Dijon Cabbage Slaw

  • 1 cup red cabbage thinly sliced
  • 1/3 cup red onion thinly sliced
  • 1/4 - 1/3 cup cilantro coarsely chopped
  • juice from 1 lime
  • 1 teaspoon dijon mustard
  • 1/2-1 teaspoon honey
  • 1/4 teaspoon salt
  • ground pepper to taste


  • Place fish in a glass pan and squeeze the juice from one lime over the fish. In a small bowl, whisk together garlic powder, cumin, cayenne and sea salt. Sprinkle over fish and gently rub the seasoning in. Allow the fish to marinate for 10 minutes or so.
  • Meanwhile, in a large bowl combine cabbage, onion, cilantro, juice from the lime, mustard, honey, salt and pepper. Toss to combine. Set aside.
  • Heat grill to medium-high and lightly oil grill-grate. Arrange tortillas in a stack and wrap with aluminum foil. Grill fish until cooked through, 3 to 4 minutes per side. Place tortillas on cooler part of grill (we used the top rack) until warm, 5 to 8 minutes, turning halfway.
  • For grilled avocado: Cut avocado in half and remove seed. Drizzle with fresh lime juice and brush lightly with olive oil. Gently place cut-side down and grill over hot coals for 2 to 3 minutes. Season with salt, to taste.
  • Break fish into large pieces. Taste slaw and season to your liking by adding more mustard, honey, salt and pepper if needed. Divide fish among tortillas and top with slaw, grilled avocado slices and your favorite salsa and hot sauce. Serve each taco with a lime wedge for squeezing over the taco before digging in. Enjoy!


Serving: 2tacos | Calories: 414kcal | Carbohydrates: 40g | Protein: 37g | Fat: 11g | Fiber: 7g | Sugar: 8g