Kalyn's Kitchen

Grilled Halibut with Garlic Cilantro Sauce

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

Grilled Halibut with Garlic Cilantro Sauce

Yield 6 servings
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.

If you make this recipe I'd love to hear how it turns out. Leave a star rating or share on social media with the hashtag #KALYNSKITCHEN, 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

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. As an Amazon Associate, I earn from qualifying purchases.

Leave a Reply

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

    25 Comments on “Grilled Halibut with Garlic Cilantro Sauce”

  1. This recipe is very similar to fish preparation on the Baja of Mexico. Pescada mojo de ajo. One of the best fish preparations anywhere and it works great with mahi mahi (dorado) or black sea bass.

    • Now I want to go there and try it! And I really need to make this again and take better photos! Glad you like the recipe.

  2. Allergic to cilantro but love halibut. May give this a try with parsley?

  3. I just made this last night and it was fabulous! The sauce was so fresh-tasting and delicious! THANKS for sharing!