Grilled Fish Tacos with Corn Salsa

Image of Molly Shuster
Rated 5.0 based on 5 customer reviews


  • Grilled Fish
  • 2 pounds halibut (or other firm white fish) fillets, cut crosswise into ¾-inch-thick strips (skin removed)
  • ⅓ cup freshly squeezed lime juice
  • ¼ cup chopped fresh cilantro
  • salt and freshly ground black pepper to taste

  • Corn Salsa
  • 3 ears corn, kernels cut from the cob
  • 1 small tomato, chopped
  • ¼ cup minced red onion
  • ¼ cup minced fresh cilantro
  • 1 small jalapeño pepper, deseeded and minced
  • 1 lime, juiced
  • salt to taste

  • 8 corn tortillas, warmed
  • 1 lime, cut into wedges


  1. Place halibut in a shallow baking dish. Pour 1/3 cup lime juice over fish, sprinkle cilantro over the fish and turn to coat. Marinate at room temperature for 20 to 30 minutes.
  2. Bring a small pot of water to a boil. Cook corn kernels at a boil until soft, about 7 minutes; drain and rinse with cold water to cool.
  3. Combine corn, tomato, red onion, cilantro, jalapeno pepper, and lime juice together in a small serving bowl, season with salt, and stir to blend flavors.
  4. Preheat an outdoor grill to medium-high heat and lightly oil the grates.
  5. Grill fish until lightly charred and cooked through, 2 to 3 minutes per side.
  6. Divide the fish evenly between the tortillas and top with corn salsa; serve with lime wedges.
Mealthy tip:

To make this dish vegan, substitute grilled zucchini and summer squash for the fish. Don't marinate; simply drizzle with olive oil and season with salt and pepper before grilling. You can also add a few slices of avocado for additional wow factor.


5.0out of 5 Stars

(5 Reviews)

How would you rate this recipe?

What others are saying

Image of Aja A

Aja A says:

Halibut was a bit too pricey for me so I opted for cod. The tacos were really tasty and refreshing. Corn was the perfect added bite needed for this recipe. These tacos were very easy to make will definitely make them again. However, because I like to cheat on my diet sometimes, I will try beer battering the fish and deep frying them. Aside from me trying to deep fry these later, this recipe is now a gluten-free staple in my household.

Image of Greg Jones

Greg Jones says:

I made this recipe for my wife, it was her first time having halibut and she loved it. Grilling the fish is easy, straight to the point. My favorite part of this recipe, though, is the corn salsa. It's so good, I would eat it by itself or with chips. I definitely want to make these again.

Image of Jake Findlay

Jake Findlay says:

Making a gluten-free diet fun can be a bummer sometimes, so was thrilled to see this easy receipe for fish tacos. I had snapped in the freezer so used that and topped with pickled onions. Delish!

Image of Erica Schaefer

Erica Schaefer says:

I used cod for these grilled fish tacos, and they were amazing! Also, instead of using an outdoor grill I seared them in a cast iron skillet. Easy and delicious.

Image of Alexis Pearson

Alexis Pearson says:

I wish the corn would have been grilled instead of boiled in a pot. Next time I will grill corn on the cob, and just scrape the kernels off for the salad. Great flavor though, and halibut was the perfect choice of fish.