Grilled Halibut with Citrus Salsa

Grilled Halibut with Citrus Salsa ~ if there were ever a dish that had my name written all over it, it’s this one. I could eat this every day for the rest of my life  ~ it’s gluten free, low calorie, paleo, and Whole 30!

Thanks for putting up with my wild mood swings lately…I know going from Nutella to Citrus Salsa is a pretty head-spinning shift of gears. Maybe it’s the balmy weather we’ve been having. We’ve already had 5 feet less snow than at this same time last year. It’s got me thinking sunshine and Spring Break.I promise this dish will erase any lingering traces of guilt you might be feeling over that Nutella…

I used a regular navel orange, a blood orange, a pink Cava Cava orange and a tangerine for my salsa. It’s just as easy to pick up an assortment of varieties instead of automatically filling a bag with the same old Sunkist navels, and when you cut them open you get the surprise of new colors and flavors. You can also use grapefruit if you want to.

Any type of fish will be good prepared this way, if halibut is unavailable or too pricey, try salmon, cod, or tilapia.

Likewise the salsa can be used with other types of dishes, try it on crab or fish cakes, for instance.

3.62 from 13 votes

Grilled Halibut with Citrus Salsa

Author Sue Moran


citrus salsa

  • 4 assorted oranges peeled and segmented
  • 1/4 red onion minced
  • 1 jalapeno seeded and minced
  • handful of fresh cilantro leaves chopped
  • juice of 1/2 lime
  • olive oil
  • sherry vinegar or whatever you like
  • dash of chili powder or smoked paprika
  • salt and fresh pepper


  • 2 halibut filets
  • olive oil or butter
  • lemon juice
  • salt and fresh cracked black pepper


  • First make the salsa: In a serving bowl put your orange segments, onion, jalapeno and cilantro.
  • Toss with the lime juice, olive oil, vinegar, salt and pepper. Sprinkle in a little chili powder or paprika if you want, and taste to adjust the seasoning.
  • For the Halibut: Preheat the oven to 400 and drizzle a little olive oil into a baking dish.
  • Arrange the fillets in the dish, dot with butter (or drizzle with olive oil for paleo) and sprinkle with salt and pepper. Squeeze a little lemon juice over the top and bake for 20 minutes until the fish flakes.
  • Top with the salsa and enjoy!
The nutritional information for recipes on this site is provided as a courtesy and although tries to provide accurate nutritional information, these figures are only estimates.


  • You can make the salsa ahead, as long as you use it the same day, but don’t dress it until you are ready to use it. Drain off any excess juices that have accumulated.


Don’t forget to Pin it!

Grilled Halibut with Citrus Salsa ~ if there were ever a dish that had my name written all over it, it's this one. I could eat this every day for the rest of my life ~ it's gluten free, low calorie, paleo, and Whole 30!


You Might Also Like


    Leave a Reply

    Please rate this recipe!

  • Reply
    February 3, 2012 at 12:33 pm

    Oh good! You’re using fresh citrus again! Love that you’ve served it with fish. Such a pretty presentation too!

  • Reply
    February 3, 2012 at 12:22 pm

    My mouth is just watering looking at your citrus salsa. Beautiful!

  • Reply
    February 3, 2012 at 11:24 am

    We love halibut; what a beautiful presentation. We spend March in Victoria BC and it is halibut season; we kind of go nuts. That is one special salsa!

  • Reply
    February 3, 2012 at 6:05 am


  • Reply
    February 3, 2012 at 2:30 am

    I love citrus salsa but usually serve it over pork. This sounds delicious on fish!

  • Reply
    February 3, 2012 at 1:33 am

    This does look like summer and spring both! Although, as someone currently living in the land of 70 degree winter, I’d sure like to hold off on our summer weather for a while longer. That salsa sounds awesome.

  • Reply
    Words Of Deliciousness
    February 3, 2012 at 1:28 am

    This is such a beautiful dish. The halibut and the salsa really look amazing!!

  • Reply
    February 3, 2012 at 1:28 am

    We love Halibut, and this preparation sounds delicious! I have just joined your blog. Patsy

  • Reply
    February 3, 2012 at 1:18 am

    A work of art, Sue! Looks heavenly.

  • Reply
    February 2, 2012 at 8:28 pm

    Mmmmm…closing my eyes and imagining I’m in some place tropical…with a plate of this and a fruity cocktail in front of me!

  • Reply
    [email protected]
    February 2, 2012 at 6:50 pm

    This looks fabulous. So light and refreshing.

Sharing is Caring

Help spread the word. You're awesome for doing it!

Grab my latest e-book

for free!

Subscribe to get first dibs on all my new recipes, plus extra subscriber only benefits!


You can unsubscribe at any time by clicking the link in the footer of our emails. For information about our privacy practices, please visit our website.

You have Successfully Subscribed!