Grilled Halibut & Strawberry Guacamole (Whole30)

5 from 10 votes

This Grilled Halibut & Strawberry Guacamole is the best healthy grilled fish dish ever, and it’s Whole30 compliant! The fish is served with coconut cauliflower rice, and garnished with extra cilantro and lime. In my humble opinion, it’s the perfect healthy summertime dinner! And guess what? It’s Low Carb, Paleo, and Gluten Free, too!

Grilled Halibut & Strawberry Guacamole

🐟 About

It’s officially grilling weather! As soon as the sun starts shining, you’ll find me on the back deck, grilling up a storm and enjoying being out in the fresh air while I cook.

This Grilled Halibut & Strawberry Guacamole and Coconut Cauliflower Rice is one of my all-time favorite spring and summer dishes! It’s perfectly kid friendly and absolutely perfect for a fresh, tasty, healthy dinner.

If you’ve been here a while, I shared this recipe on Instagram during a Whole30 Recipes takeover two summers ago, and even got to share it on the BBQ Guys blog. Ever since then, it’s been a go-to for our family! That’s because it’s simple, unbelievably delicious, and super nourishing.

Grilled Halibut & Strawberry Guacamole

Halibut FAQ

Halibut is probably my all-time favorite fish to eat! Halibut is a white fish, so it’s very mild and delicate in flavor, and it holds up well to really bold flavors. Other ways to cook it: pan seared, broiled, and of course, grilled! It’s a little pricey even for fish, so I usually only buy it about twice a year when it’s on sale.

Grilling, my favorite summer activity!

Over the years, we’ve spent countless nights out on the back deck, eating and drinking, laughing, and letting the kids play in the yard. But since our house just sold and we aren’t quite sure where we’ll be living, the one thing I’m trying to soak in in our last few weeks here is time out there.

As long as it’s not pouring out, I’ll be firing up the grill every night come 5pm. Some of my favorite recipes? BBQ Chicken Drumsticks, Pork Kebabs, and more. And since we’re extra busy packing and organizing, I’m excited about one of the secret bonuses of grilling — that there’s always way less clean up afterwards.

A bowl of grilled halibut and strawberry guacamole salad.

🔪 Ingredients

Get your shopping lists ready! The main part of the dish is super simple, but you’re definitely going to want to make the sides, too! Here’s what you need for the fish:

  • Halibut fillets
  • Oil
  • Salt and Papper
  • Cayenne, optional. I like just a kiss of heat, so I like to include the cayenne, but for my kids, I leave it off. Whatever you like is absolutely perfect.

🍓 Strawberry Guacamole

It’s no secret I love mixing sweet & savory. I’ve been making the strawberry guacamole almost daily for the last week or so, since strawberry season is in full swing here in VA! It’s just sooooo good, and the coconut cauliflower rice goes great on salads, tacos, and more. Here’s what you need:

  • Strawberries
  • Avocado
  • Red Onion
  • Jalapeno (optional)
  • Cilantro
  • Lime Juice
  • Salt and Pepper

Tip: Make the guacamole all by itself and serve with plantain or tortilla chips!

Top down of the cooked cauliflower rice in a gray bowl with slices of lime and cilantro.

🥥 Coconut Cauliflower Rice

The coconut cauliflower rice is one of the best parts of this recipe. It adds texture and crunch, and perfectly balances out the sweet strawberry guacamole and flakey fish. Here’s what you’ll need to make it:

  • Cauliflower or Bagged Cauliflower Rice
  • Coconut flakes
  • Lime juice and zest
  • Salt and Pepper

Recipe Variations:

  1. Substitute chicken breasts if you don’t like fish, or substitute any white fish if you don’t have halibut on hand (it’s so expensive, so I only buy it like twice a year!).
  2. You can also substitute mango for the strawberries, or leave the fruit off completely if you’re following a low carb plan or you just prefer it!
  3. If you don’t have halibut, you can substitute any other white fish, like cod, grouper, or haddock.
Grilled Halibut & Strawberry Guacamole - Finished Dish

Instructions

  1. First, make the strawberry guacamole. If you’re making it more than 20 or 30 minutes in advance, wait until just before serving to cut and add in the avocado. Keep it covered and chilled in the refrigerator until you’re ready to serve the rest of the food.
  2. Prepare the coconut cauliflower rice.
  3. Last, grill the fish. Halibut cooks relatively quickly, so you’ll only need a few minutes to cook it.
  4. Assemble the dish by plating the cauliflower rice, then the fish on top, and then spooning the strawberry guacamole. Garnish with slices of lime and cilantro.

More mouthwatering recipes: Lobster Rolls in Grilled Avocados, Asian Steak and Asparagus Kebabs, Taco Loaded Sweet Potato Wedges.

Like this recipe?
Drop a star rating below, and come find me on Instagram @cookathomemom!

A plate of grilled chicken topped with a colorful salsa made of diced strawberries, avocado, and onions, served on a bed of rice, garnished with cilantro and lime wedges. A fork sits on the plate beside an enticing dollop of strawberry guacamole.

Grilled Halibut with Strawberry Guacamole and Coconut Cauliflower Rice

A wonderful summer dish that's Whole30, Paleo, and Gluten Free
5 from 10 votes
Print Pin Rate
Prep Time: 15 minutes
Cook Time: 10 minutes
Total Time: 25 minutes
Servings: 4 servings

Ingredients

Grilled Halibut

  • 4 4-6 oz. Halibut fillets
  • 3 Tablespoon olive or avocado oil
  • 1/2 teaspoons Salt
  • 1/4 teaspoons Pepper
  • pinch cayenne optional

Strawberry Guacamole

  • 1 pint strawberries
  • 2 avocado
  • 2 teaspoons diced red onion
  • 1 Tablespoon diced jalapeno
  • 3-4 Tablespoon chopped cilantro
  • 1 lime juiced
  • ½ teaspoons salt

Coconut Cauliflower Rice

  • 1 head of cauliflower or 1 bag of frozen cauliflower rice
  • ¾ cup dried coconut flakes be sure no sugar is added
  • ½ teaspoons salt
  • 1 Tablespoon lime juice
  • 1 teaspoons lime zest

Video

Instructions

Make the Strawberry Guacamole

  • Hull and slice the strawberries and set in a bowl. Stir in the red onion, jalapeño, cilantro, lime, and salt. Cover and set in the fridge until you’re just about ready to eat.
  • Just before serving, cut the avocados in half, remove the pit, and dice. This keep the avocado from browning while you cook everything else. Stir the avocado into the strawberry mixture and season to taste if necessary.

Make the Coconut Cauliflower Rice

  • Wash the cauliflower and cut into bite-sized pieces. In batches, add them to your food processor or blender and pulse until they break down to the consistency of rice. 
  • Add the coconut flakes alone to the blender and pulse until broken down a bit smaller than grain-sized. 
  • Add the coconut and cauliflower to a pan and sautee over medium heat until the coconut begins to toast. Stir in the salt, zest, and lime juice.

Grill the Fish

  • Preheat your grill to medium, about 400 F. Pat dry the fish with a paper towel, then drizzle each fillet with oil and seasonings, turning to coat. 
  • Grill over medium heat for about 3-4 minutes per side, depending on the thickness of the fish, until flakey and cooked through. Don't force-flip the fish until it easily releases from the grill. Top with guacamole and cauliflower rice.

Nutrition

Calories: 441kcal | Carbohydrates: 31g | Protein: 7g | Fat: 36g | Saturated Fat: 13g | Cholesterol: 1mg | Sodium: 931mg | Potassium: 1211mg | Fiber: 15g | Sugar: 11g | Vitamin A: 201IU | Vitamin C: 160mg | Calcium: 72mg | Iron: 2mg
Did you try this recipe? Share it with us on Instagram! @cookathomemom!
5 from 10 votes (6 ratings without comment)

Leave a Reply

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

Recipe Rating





8 Comments

  1. 5 stars
    Could find halibut at the grocery store, so used mahi mahi instead. Wow, this was an awesome combination of flavors! Immediately went into my list of favorite meals to make. Thanks!

    1. Hi Dave! I’m SO glad you enjoyed this recipe. Thank you for the feedback. And Mahi is a great choice. YUM! 🙂 -Laura

  2. 5 stars
    This was delicious!!!! The salsa was such a welcome change from our usual fish toppings. Will add it to our favorite rotation!! Thank you!

    1. Hi Rosalie! Thank you so much for taking the time to share this. I’m thrilled you liked the salsa – it’s my favorite part, too! -Laura

    1. Thanks Chelsie!! It’s definitely my favorite fish, too! 🙂 Hope you enjoy this!