Broiled Halibut with Mango Avocado Relish and Cauliflower Rice

Plus Cauliflower rice!

Seafood’s my jamity jam. Suuuuuuure, I’ll put away some serious meat any ol’ day, but I have a soft spot for sea dwellers and halibut is at the top of the list!

Over the weekend, I visited my family and one of the evenings we made this broiled halibut with cauliflower rice in about 30 minutes flat. Phonetically speaking as a west coaster, broiled is actually pronounced, “broy-alled,” not to be confused with “brolled,” which is what my rockabilly friends say in North Caroliiiiina.

The fam and I sat in silent stupor with our broy-alled sea dwellers, amazed that such an easy meal could taste so well and be healthful at the same time. The Mango & Avocado Relish on top tastes like sweet, sweet buuuuuutter!

Let’s shimmy right down to the halibut. My favorite method of cooking fish is broiling it. Broy-alling fish takes no time at all. The inside of the fish stays tender while the top gets a flavorful crisp. Did you used to wrap your fish in tin foil it and bake it at 375 degrees and say “ohhh, it’s so moooist” when you finally sat down to eat it, while reaching for a glass of water to wash down your dry and tasteless fish?  Yeah, don’t do that. Tin foil’s for wrapping your soda pop to take to work…not for cooking fish.

Broiling fish can be dangerous (as in call-for-reinforcements dangerous), so place the fish a couple of racks down from the top in your oven and keep a close eye on it. Flambéed flounder may be tasty (and lead to sexy McSexy firemen at your rescue), but let’s avoid insurance claims. Deal?

If you haven’t been on the cauliflower bandwagon, it’s probably because you’ve had some really crappy over-steamed tasteless silly excuse for cauliflower cauliflower. And that’s a damn shame. It is a versatile vegetable, just like the eggplant. You can puree cauliflower and use it to replace cream in a gratin, you can make a healthy version of alfredo sauce using cauliflower, like this one from Pinch of Yum, you can make cauliflower pizza crust, you can roast it, you can make easy cauliflower soup out of it, or you can grate it to make paleo-friendly rice. And it’s alllllll because the no-flavor characteristic of cauliflower makes it a beautiful blank canvas. I’ll be darned if someone doesn’t start making dessert out of cauliflower.

Broy-all. Saute. Repeat.

Broiled Halibut with Mango Avocado Relish and Cauliflower Rice

Broiled Halibut with Mango Avocado Relish

5 from 1 vote
Easy, delicious, fresh broiled halibut with mango avocado salsa is so simple to prepare yet loaded with flavor and is deceptively fancy!
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Servings: 6 Servings

Ingredients

For the Halibut

  • 3 pounds halibut fillets (.5 each)
  • 2 tablespoons grapeseed oil or other heat-resistant oil
  • 1 cup meyer lemon juiced (about ¼ of juice)
  • 3 cloves garlic minced
  • sea salt

For the Mango and Avocado Relish

  • 1 mango peeled, pitted and diced
  • ½ ripe avocado diced
  • 3 stalks green onion sliced
  • 1 meyer lemon juiced
  • Pinch salt

For the Cauliflower Rice

Instructions

  • Prepare the mango and avocado relish by adding all ingredients to a bowl. Mix to combine and set aside.
  • Prepare the halibut by sprinkling each fillet with coarse sea salt. Whisk together the grapeseed oil, lemon juice and garlic. Pour the mixture over the three fillets, allowing them to marinate at least 10 minutes.
  • Put your oven on the high broil setting.
  • Place the fish in an oiled or foil-lined baking dish or pan. Put the fish in the oven on the rack second to the top (be careful not to get the fish too close to the top of the oven, as there’s fire danger in doing so!).
  • Broil for 10 to 12 minutes (if you like your fish slightly raw in the center, broil for 8 minutes).
  • While the fish is baking, grate the head of cauliflower (not including the green stems) using a box grater. In a large skillet, heat the oil over medium and sauté the garlic about 2 minutes. Add the grated cauliflower, ground cumin and salt. Stir consistently with a wooden spoon until cauliflower bits are softened, about 8 to 10 minutes.
  • Serve the halibut with a generous portion of the mango relish with cauliflower rice on the side!

Nutrition

Serving: 1grams
Author: Julia
Course: Lifestyle
Cuisine: American
Keyword: dairy free, easy healthy recipes, gluten free, gluten free recipes, healthy low carb recipes, healthy recipes
Did You Make This Recipe?I want to see it! Tag @the.roasted.root on social media!

Broiled Halibut with Mango Avocado Relish and Cauliflower Rice

Julia Mueller
Meet the Author

Julia Mueller

Julia Mueller is a recipe developer, cookbook author, and founder of The Roasted Root. She has authored three bestselling cookbooks, – Paleo Power Powers, Delicious Probiotic Drinks, and The Quintessential Kale Cookbook. Her recipes have been featured in several national publications such as BuzzFeed, Self, Tasty, Country Living, Brit.co, etc.

Read More

Need Help With Dinner?

View More Dinner Ideas
5 from 1 vote (1 rating without comment)

Join The Discussion

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Questions and Reviews

  1. When the whole table goes silent while eating a meal you know it’s good! That mango avocado relish sounds awesome! What a lovely easy dinner. I need more fish in my life. This is definitely on my make soon list! Thanks lady!

  2. While I do not eat seafood, that avocado relish sounds fantastic! I will have to figure out a main dish to serve that with because it sounds delicious.

  3. What a gorgeous meal! I love the mango and avocado combination. Sweet with creamy. So good. Thank you for sharing!

  4. Your broy-alled halibut looks Amazing, girl! Cauliflower rice?! I love this idea!!! And mango avocado relish-deliciousness!!! This is a must-to-try recipe.

  5. Ok so…I haven’t yet gotten on this cauliflower rice bandwagon. But you and Natalie Perry are nearly convincing me that I can actually make it edible and not a sorry excuse for carbs…Gonna have to give it a try.

  6. I love when mango season arrives, it’s mango relish, mango chutney, heck it’s mango in everything! I also adore cauliflower, I so have got to try cauliflower rice!

  7. I will have to give broiling fish a try! I usually wrap it in parchment with some liquid, which does keep it very moist and it does not dry out.

  8. I substituted the mango for strawberry and the halibut for salmon because that was what I had handy! It was one of the most delicious meals I’ve ever made for myself and I relished every bite! Thanks for the recipe!

    1. Oooooh that sounds delicious! I love broiling salmon too (a honey balsamic glaze also works marvelously on salmon!) and I’ve never tried using strawberries but this is brilliant! So glad to hear you enjoyed your meal! 🙂

  9. Now that the weather is warming up, my goal is to eat A LOT more fish. I’m making salmon tonight and this will definitely be up next on the menu–it looks fabulous!

  10. That really sounds really tasty, especially now that the weathers finally warming up. And I totally agree with you on the fish loving thing. Salmon’s my favorite, but halibut is up there too.

    P.S. I HAVE made desserts with cauliflower. A bunch actually. They’re all on my blog 🙂

  11. I’ve learn several just right stuff here. Certainly
    price bookmarking for revisiting. I wonder how a lot effort
    you put to make such a excellent informative
    web site.