New blog series coming your way! And this series is all about meals that I make at home for the family, that I really REALLY love. It’s very rare that I make anything extravagant, especially with the stage of life we are in with Avery, but I still want our meals to feel elevated and even elegant. And since I’ve been spending my weekends at the fish market, I’ve been eating way more fish lately, including halibut. And the more I cook it, the more I understand how easy fish is. If you’re intimidated by fish, especially if you’re paying good money for it, I HIGHLY recommend getting yourself a meat thermometer. That way you can ensure it is the perfect temperature every single time and you’ll ALWAYS have flakey, juicy fish in no time flat. That way you can have an elegant meal without much work. Not only elegant, but nutrient dense and packed with protein. It’s a real win-win-win!

PaleOMG Halibut with Coconut Rice and Citrus Salsa

Some of the other recipes you’ll see in this series will including pan fried barramundi with leaks and a couscous salad, miso marinated cod with roasted cabbage and cabbage fritters, whipped cottage cheese bowls, and marinated skirt steak with parmesan potatoes. AND I’m going to do another series called ‘Eat More Veggies’ to hopefully inspire you to try different vegetables out there in new ways! I often feel like I have to create super fancy recipes (fancy for me, at least) for the blog, but I think I’m going to go back to what feels right to me. And right now it’s food that feels indulgent while also being nourishing and filling. I hope you’re down with that.

Now before I let you go, please go buy this passion fruit vinegar. I put it on some leftover halibut today and it is SO FREAKING GOOD. You can thank me later.

PaleOMG Halibut with Coconut Rice and Citrus Salsa

Want to save this recipe?
Just enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

Meals I Love – Halibut with Coconut Rice and Citrus Salsa

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 2 reviews

  • Author: juli
  • Prep Time: 10 minutes
  • Cook Time: 25 minutes
  • Total Time: 35 minutes
  • Yield: 4 1x


  • 1 batch sticky coconut rice
  • 4 oranges (I used a blood and navel oranges), cut into segments
  • juice of 1 lime
  • 1/2 jalapeño, minced
  • 2 tablespoons chopped cilantro
  • 2 tablespoons chopped mint
  • pinch of salt
  • 4 six-ounce halibut filets
  • 2 tablespoons coconut aminos or soy sauce
  • avocado oil spray


  1. Make sticky coconut rice.
  2. Preheat oven to 350 degrees F. Line a baking sheet with parchment paper. At the same time, pull the fish out of the fridge, pat dry, and sprinkle with a little bit of salt.
  3. While rice is cooking, mix together segmented oranges, lime juice, jalapeño, cilantro, mint, and salt. Set aside in the fridge.
  4. When the rice has 10 more minutes to cook, place halibut filets on the baking sheet. Use a basting brush to brush soy sauce or coconut aminos on top. Then spray with avocado oil spray. Put in the oven to baking for 10-12 minutes, until fish has an internal temperature of 125 degrees F. Keep an eye on the fish and pull fish out when it’s about 122-123 degrees F because it will continue cooking slightly.
  5. Place halibut filet on top of coconut rice and top with citrus salsa!

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

PaleOMG Halibut with Coconut Rice and Citrus Salsa

PaleOMG Halibut with Coconut Rice and Citrus Salsa


You May Also Like:

Fish Taco Bowls

Battered Shrimp Tacos

Tuna Poke Bowls

Halibut Over Asian Slaw

Sriracha Shrimp Rice Bowls


This post contains some affiliate links and I may be compensated, but all opinions are my own. This compensation helps with expenses to keep this blog up and running! Thank you for all your support!

You May Also Like:

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  1. Kali says:

    Yay! More halibut recipes. I live in Alaska and have been following for literally a decade, so I can’t wait to try this one with what is stocked in our freezer. Thank you for consistently producing honest, solid and whole hearted content!

  2. Lisa says:

    i’m LIVING for this series, thank you so much!!!

    –mom of a 9.5 month old boy 🙂

  3. Ashley says:

    Any fish that would be a good replacement for halibut? It is $35/lb where I live. 😬

    1. kelly says:

      Seriously, right?! It’s my favorite fish but so expensive. I would think any mild, white fish would work such as bass, flounder or cod but they won’t be as thick and dense.
      It sounds like an amazing recipe. Can’t wait to try it!

  4. Kelly says:

    I made this last night – it was delicious! I’ve never thought to make coconut rice but it paired perfectly.

  5. Briana says:

    Made this for company last night and everyone raved. My fish market was out of halibut so I subbed sea bass and everything was delicious.