Halibut Steaks with Pico de Gallo

This post may include affiliate links.

You’ve never had a fish dish quite like this one. Our Halibut Steaks with Pico de Gallo recipe offers such a satisfying flavor combination, that we dare you to try not going back for more. Thankfully, this recipe for halibut clocks in at just 270 calories, so an extra bite or two won’t break the scale.

This Mexican-inspired halibut recipe combines juicy, seasoned halibut fillets with Southwestern favorite, pico de gallo, to transport your taste buds to a seaside fishing village in a world far away from your own. Vine ripe tomatoes, fresh cilantro, garlic, and lime really help to make the flavors of the fish come alive. Bookmark this one. You’re gonna be coming back for more!

Halibut Steaks with Pico de Gallo Recipe

Halibut Steaks with Pico de Gallo Recipe

Yields: 4 servings | Calories: 270 | Total Fat: 8 g | Saturated Fat: 1 g | Trans Fat: 0 g | Sodium: 380 mg | Cholesterol: 111 mg | Carbohydrates: 4 g | Fiber: 1 g | Sugars: 2 g | Protein: 43 g | SmartPoints (Freestyle): 5


    For the halibut steak
  • 4 (8-ounce) skinless, boneless halibut fillets
  • 1/4 kosher or sea teaspoon salt
  • 1/4 teaspoon black pepper
  • 1-1/2 tablespoons olive oil
  • 1 tablespoon lemon or lime juice (about half a lemon or large lime)
    For the pico de gallo
  • 3 plum (Roma) tomatoes, diced
  • 1 jalapeno or green bell pepper, diced
  • 1 clove garlic, minced
  • 1/2 cup chopped parsley or cilantro
  • 1 tablespoon freshly squeezed lemon juice or lime juice
  • 1/8 teaspoon kosher or sea salt


  1. Combine the ingredients for the pico de gallo, and set aside.
  2. Heat oil over medium heat until shimmering, careful not to allow it to get to the smoking point. Salt and pepper fish on both sides.
  3. Cook fish for 3 to 4 minutes until fish is golden brown on bottom. Flip, and cook for an additional 3-4 minutes or until golden brown and cooked through. Squeeze the lemon/lime juice over the fish.
  4. Serve with the pico de gallo on top or on the side.

Make sure you subscribe to our newsletter so you don’t miss out anything on SkinnyMs.

Check out our Facebook page and follow us on Pinterest for tasty recipes, clean eating tips, and healthy lifestyle resources.

We’d love to hear what you think. Leave us a comment in the comments section below.

Leave a Comment

Your email address will not be published.