Sam's Southwest Halibut with Roasted Corn Pico de Gayo

Ashley Muller


My brother grew up in New Mexico eating pico de gayo on everything. Now he is on active duty in the Air Force and living in Alaska. He fishes for fresh Halibut whenever he can and stocks up the freezer during fishing season. This is such a fantastic dish!! I highly recommend you try this!!


★★★★★ 1 vote



  • 1
    cob of corn, roasted & cut off cob
  • 1/2 c
    olive oil
  • 2 Tbsp
    lime juice
  • 6
    halibut fillets, skin on
  • ·
    chili powder
  • ·
    kosher salt
  • 9
    fresh colored corn tortillas, 3 each red, white & blue
  • 2 c
    of my pico de gayo recipe

How to Make Sam's Southwest Halibut with Roasted Corn Pico de Gayo


  1. Begin by roasting cob of corn. During the roasting period, combine the olive oil and lime juice very well and set aside.
  2. Sprinkle chili powder and kosher salt over flesh side of halibut. (I used skin off and it worked just fine. I had to be very careful when flipping it though so it wouldn't break up.)
  3. Coat both sides with the olive oil and lime juice mixture. Set aside and let marinate while you go on to the next step. Don't forget about your corn.
  4. I couldn't find colored tortillas so the plain worked just fine. I just stacked them together and cut them in half then into 1/8" strips.
  5. Fry tortilla strips in olive oil on medium high heat until they are golden brown and crispy. Drain and salt.
  6. Add the corn to the pico de gayo and stir.
  7. Grill on medium to medium high. Put fish on the grill flesh side down and grill about 4 minutes. Turn over and continue cooking for another 7-10 minutes or until fish begins to flake.
  8. When finished, put fish on a plate. Top with a large spoonful of pico de gayo and a sprinkling of fried tortilla strips. Serve and enjoy!!

Printable Recipe Card

About Sam's Southwest Halibut with Roasted Corn Pico de Gayo

Course/Dish: Fish Salsas Roasts
Regional Style: Mexican
Other Tag: Healthy

Show 2 Comments & Reviews

Fantastic Fish Recipes For Fish Friday

Fantastic Fish Recipes for Fish Friday

Kitchen Crew

I love a good dinner theme. At my house, we do Meatless Monday and Taco Tuesday. Some weeks I like to do Fish Friday. Baked or fried, fish is a...

24 Perfect Grilling Out Recipes

24 Perfect Grilling Out Recipes

Kitchen Crew @JustaPinch

Grilling season is here! This is your one-stop shop for all the grilling recipes you need to make your Spring and Summer cookouts absolutely awesome!

There's Nothing Fishy About These Seafood Dinner Recipes

There's Nothing Fishy about these Seafood Dinner Recipes

Kitchen Crew

A seafood dinner isn't something you only have to enjoy at a restaurant. While a meal can look complicated, putting together a delicious seafood dinner at home is easy. It's...