This amazing recipe for Grilled Halibut with Garlic Cilantro Sauce came from the mother of one of my students, and this tasty halibut is perfect for a low-carb main dish.  

PIN Grilled Halibut with Garlic Cilantro Sauce to try it later!

Top photo for Grilled Halibut with Garlic Cilantro Sauce

For all you cilantro-haters out there, I’m going to share this delicious recipe for Grilled Halibut with Garlic Cilantro Sauce, and then I’ll get off this cilantro kick and actually use some basil, rosemary, or parsley, some of my other favorite herbs. But since cilantro was officially crowned the favorite herb for the one year anniversary of Weekend Herb Blogging, I vowed I’d use it for all my WHB recipes for a month, and I’m a woman who keeps her promises.

 If you’re a cilantro lover like so many other food bloggers, this recipe tastes like cilantro heaven. And if halibut isn’t in the budget, use another firm white fish for this tasty way to cook fish.

This recipe came from the mother of Jordynn, a totally adorable girl in my fourth grade class. She’s the kind of student every teacher would love to have: smart, cute, well-behaved, and always thoughtful. Her mother e-mailed me the recipe after we were chatting about recipes, and I actually made the recipe after school the same day I found it in my e-mail folder, that’s how good it sounded!

Collage for Grilled Halibut with Garlic Cilantro Sauce

How I Enjoyed Grilled Halibut with Garlic Cilantro Sauce:

(Scroll down with complete recipe including nutritional information.)

  1. I’m a fan of marinating fish a little before I grill it, so after I made the sauce, I brushed it on both sides of the halibut and let it sit for about 15 minutes. Next time I might put it in the refrigerator and marinate even longer.
  2. I ate the salmon with a simple green salad, the last of the ripe tomatoes from my garden, and my favorite kind of beer (diet A & W Root Beer!) for a perfect dinner that was delicious and low in carbs! 

More Tasty Low-Carb Fish:

Check out The BEST Low-Carb Fish and Seafood Recipes from Kalyn’s Kitchen for more ideas for cooking fish!

Top photo for Grilled Halibut with Garlic Cilantro Sauce
Yield: 6 servings

Grilled Halibut with Garlic Cilantro Sauce

Prep Time 40 minutes
Cook Time 10 minutes
Total Time 50 minutes

This amazing recipe for Grilled Halibut with Garlic Cilantro Sauce is perfect for a low-carb main dish.



  • 6 halibut fillets or steaks

Sauce Ingredients

  • 4 cloves garlic, finely minced
  • 1 cup chicken stock
  • 2 tsp. lime zest (from 2 limes)
  • 3 T fresh lime juice
  • 4 T olive oil
  • 1/4 cup very finely chopped fresh cilantro


  1. Saute garlic in a small amount of olive oil for two minutes.
  2. Add chicken stock and lime zest and simmer about ten minutes, until stock is slightly reduced.
  3. Stir in lime juice and olive oil and heat for 2-3 minutes.
  4. Stir in cilantro and cook 1 minute more.
  5. Brush fish on both sides with sauce and let marinate 15 minutes while you pre-heat gas or charcoal grill to high heat. (For fish, I spray my grill with nonstick spray before I start heating it.)
  6. Grill fish until firm, but not hard, to the touch, about 5 minutes per side.To get nice grill marks, lay fish on a diagonal to grill slats, then rotate after about 3 minutes cooking time on the first side.
  7. Serve fish hot with additional sauce spooned over each piece of fish.


Other grilled fish I think would taste great with this include Sea Bass, Mahi Mahi, and Swordfish. You could also serve it with Tilapia, Red Snapper, or Sole, which I would probably bake or saute in a pan, since they’re rather delicate for the grill.

Recipe from Jordynn’s mom, with very minor adaptations by Ms. Denny.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 297Total Fat: 18gSaturated Fat: 4gTrans Fat: 0gUnsaturated Fat: 12gCholesterol: 88mgSodium: 148mgCarbohydrates: 3gFiber: 0gSugar: 1gProtein: 30g

Nutrition information is automatically calculated by the Recipe Plug-In I am using. I am not a nutritionist and cannot guarantee 100% accuracy, since many variables affect those calculations.

Did you make this recipe?

Did you make this recipe? Please leave a star rating (under the PRINT button in the recipe) or share a photo of your results on Instagram! THANKS!

Low-Carb Diet / Low-Glycemic Diet / South Beach Diet Suggestions:
This tasty Grilled Halibut with Garlic Cilantro Sauce would be great for any phase of the original South Beach Diet or any other low-carb or carb-conscious eating plan.

Find More Recipes Like This One:
Use Grilling Recipes to find more recipes like this one. Use the Recipes by Diet Type photo index pages to find more recipes suitable for a specific eating plan. You might also like to Follow Kalyn’s Kitchen on Pinterest to see all the good recipes I’m sharing there.

Pinterest image of Grilled Halibut with Garlic Cilantro Sauce

Share This: