Grilled Halibut & Strawberry Guacamole (Whole30)

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!

Jump to Recipe
Grilled Halibut topped with Strawberry Guacamole on a gray plate. Finished Dish.

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. 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

Two plates with Grilled Halibut fillets topped with Strawberry Guacamole and garnished with lime slices. A large white bowl with extra guacamole sits beside the plates.

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. The only other way I get it at a good price is from Fish Fixe. The team there offers a ton of customized wild caught seafood options. I HIGHLY recommend checking them out!

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. 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.

Close up of strawberry guacamole in a white bow.

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.

Strawberry Guacamole Ingredients: Strawberries, Avocado, Red Onion, Jalapeno (optional), Cilantro, Lime Juice, and Salt and Pepper. That’s it!

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

Grilled Halibut & Strawberry Guacamole - Finished Dish

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.

More healthy grilling recipes:

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

5 from 5 votes

Grilled Halibut with Strawberry Guacamole and Coconut Cauliflower Rice

A wonderful summer dish that's Whole30, Paleo, and Gluten Free

Course Dinner
Cuisine American
Keyword Fish, Grilling Recipes
Prep Time 15 minutes
Cook Time 10 minutes
Total Time 25 minutes
Servings 4 servings
Calories 441 kcal


Grilled Halibut

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

Strawberry Guacamole

  • 1 pint strawberries
  • 2 avocado
  • 2 tsp diced red onion
  • 1 tbsp diced jalapeno
  • 3-4 tbsp chopped cilantro
  • 1 lime juiced
  • ½ tsp 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
  • ½ tsp salt
  • 1 tbsp lime juice
  • 1 tsp lime zest


Make the Strawberry Guacamole

  1. 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.

  2. 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 Cauliflower Rice

  1. 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. 

  2. Lay the cauliflower on a large tea towel and squeeze out any extra moisture over the sink or a bowl. Add the coconut flakes alone to the blender and pulse until broken down a bit smaller than grain-sized. 

  3. 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

  1. 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. 

  2. 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 Facts
Grilled Halibut with Strawberry Guacamole and Coconut Cauliflower Rice
Amount Per Serving
Calories 441 Calories from Fat 324
% Daily Value*
Fat 36g55%
Saturated Fat 13g81%
Cholesterol 1mg0%
Sodium 931mg40%
Potassium 1211mg35%
Carbohydrates 31g10%
Fiber 15g63%
Sugar 11g12%
Protein 7g14%
Vitamin A 201IU4%
Vitamin C 160mg194%
Calcium 72mg7%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.