Grilled Fish Tacos Recipe

Grilled Fish Tacos Recipe
Grilled Fish Tacos


Grilled Fish Tacos

This fish taco recipe is simple and straightforward — no frills, easy prep, and made from fresh, healthy ingredients. The jicama slaw adds a bright crunch to the Cajun-spiced tilapia and can be prepped ahead of time. Don’t forget to throw those corn tortillas on the grill to give them a slightly smoky and crispy touch. Last but not least, don’t be shy on the lime; that kick never fails to put a smile on my face. 

Click here to see the Thinking of Japan story. 


For the jicama slaw:

Heat the grill, making sure it’s hot about 300-400 degrees.

While you’re waiting for grill to heat up, start prepping the jicama slaw. In a large bowl whisk together lime juice, sesame seeds and honey together. Then toss mixture with jicama, bell peppers, onion, corn, and green onion.  Use salt and pepper to adjust your desired taste (adding only ½ teaspoon at a time) – adding more honey and lime if needed to balance out the sweetness and tartness.

For the yogurt rémoulade sauce: 

In a medium bowl mix the yogurt, seasoning, mustard, Tabasco, and lime juice together. Salt to desired taste.

For the fish:

Spray the grill with a light coat of non-stick spray or use a paper towel to wipe a light coat of olive oil or vegetable oil on the grill. Drizzle fish fillets with oil and evenly sprinkle each side with Cajun seasoning, adding more if needed. Place the tilapia on the oiled portion of the grill, and it is best to keep the fish out of direct contact with the fire. Cook for about 5-10 minutes. You can check for doneness when the tilapia meat is white all the way through and the juices from the fish run clear. Set aside when done.  Next fire up the corn tortillas, about a minute on each side depending on the heat of your fire. Keep tortillas warm by wrapping them in a towel until ready to serve.

When ready to serve, I recommend starting with a couple corn tortillas, layering it with the cabbage mix, then pile a generous heaping of tilapia filet topped with the jicama slaw, avocado, and dollop of rémoulade sauce. Finish with cilantro and a squeeze of lime, and it’s bon appétit y’all!


Calories per serving:

1,109 calories

Dietary restrictions:

High Fiber Egg Free, Peanut Free, Tree Nut Free, Soy Free, Shellfish Free, Pork Free, Alcohol Free, Kosher

Daily value:



  • Fat 21g 32%
  • Carbs 160g 53%
  • Saturated 4g 20%
  • Fiber 27g 109%
  • Trans 0g
  • Sugars 18g
  • Monounsaturated 9g
  • Polyunsaturated 6g
  • Protein 80g 161%
  • Cholesterol 113mg 38%
  • Sodium 1,276mg 53%
  • Calcium 537mg 54%
  • Magnesium 315mg 79%
  • Potassium 1,903mg 54%
  • Iron 8mg 42%
  • Zinc 5mg 35%
  • Phosphorus 1,373mg 196%
  • Vitamin A 46µg 5%
  • Vitamin C 88mg 146%
  • Thiamin (B1) 1mg 33%
  • Riboflavin (B2) 0mg 26%
  • Niacin (B3) 14mg 71%
  • Vitamin B6 1mg 65%
  • Folic Acid (B9) 140µg 35%
  • Vitamin B12 4µg 60%
  • Vitamin D 7µg 2%
  • Vitamin E 4mg 19%
  • Vitamin K 105µg 132%
MORE FROM EDAMAM Have a question about nutritional data? Let us know.