Grilled Halibut Tacos With Tomato-Green Onion Relish

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“Original recipe from with a little tweaking for our tastes. Such a great rub that we wanted to make sure and not loose the recipe ! Bright color of the rubbed halibut, quickly grilled and served in whole wheat tortillas, topped with fresh relish guacamole and yogurt in place of sour cream. Lettuce or slaw could be added to make this stretch even further.”

Ingredients Nutrition


  1. You will need three limes, 2 juiced, one for the halibut and one for the relish. The third lime will be cut into wedges to serve with the tacos.
  2. Combine lime juice, canola oil, garlic cloves, chili powder, cumin, salt and pepper and cayenne pepper in a large bowl.
  3. Cut the halibut into bite size pieces and place in bowl with the other ingredients and toss until well covered. Place bowl in refrigerator while you prepare relish.
  4. Combine all the relish ingredients in a bowl, stir well, and place in refrigerator while halibut is grilling.
  5. Spray grilling surface with canola oil spray and warm the grill to 350 degrees. NOTE:I use a grilling pan placed on top of the grates of the grill.
  6. Wrap tortillas in aluminum foil and place to the side of the heat source in the grill to warm.
  7. Close grill lid - check after 3 minutes and turn halibut and tortillas.
  8. When halibut flakes it is done, remove along with the tortillas.
  9. Plate with yogurt, avocado slices and chopped lettuce.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a