↑
  • ABOUT
  • RECIPES
  • MY COOKBOOK
  • FAVORITE PRODUCTS

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

What Great Grandma Ate / Recipes / 30 Minutes or Less / Grilled Keto Halibut Steaks with Basil Chimichurri Sauce (Paleo, Whole30, AIP Option)

Grilled Keto Halibut Steaks with Basil Chimichurri Sauce (Paleo, Whole30, AIP Option)

Last Updated on August 11, 2020 by Jean Choi

30
AIP
EF
LC
NF
P
W3
1.1K shares
  • Share
Jump to Recipe

Tender and delicious grilled keto halibut steaks are drizzled with the most flavorful and summery basil chimichurri sauce. It’s a quick and healthy paleo and Whole30 meal!

This is a sponsored post written by me on behalf of Albertsons.

grilled keto halibut steaks on a plate with chimichurri

Summer grilling is in full swing lately, and I’ve especially been loving grilled seafood. I just love how quickly seafood cooks for a busy weeknight meal, and the flavors are so amazing. I recently started grilling halibut steaks, and they have quickly turned into one of my favorite fish that taste fantastic and are healthy as well!

Grilled Keto Halibut Steaks Recipe with Basil Chimichurri Sauce

These grilled halibut steaks are so tender and flaky, and bursting with flavor after being drizzled with basil chimichurri sauce. If you’ve never tried chimichurri sauce with basil, it’s such a robust and delicious flavor and so perfect for the summer. The boldness of the sauce pairs perfectly with the mildness of the grilled halibut fillet, and it’s an easy dish that comes together quickly and easily.

How to Make Grilled Halibut Steak

While some people may be intimidated about cooking seafood, this Whole30 and keto halibut recipe is easy to prepare and ready in no time.

  1. First, make the chimichurri sauce with basil. This step is simple: just add all ingredients into the food processor and process until the basil leaves are broken down and even in size. Set aside.
  2. Preheat the grill to medium high heat and grease the grates.
  3. Brush oil on the halibut steaks and sprinkle with salt and pepper.
  4. Grill the halibut steaks for 4-5 minutes on each side until cooked through and flaky.
  5. Drizzle with prepared basil chimichurri sauce before serving.
whole30 halibut steak covered in chimichurri sauce with basil

Additional Tips For These Grilled Halibut Fillets

  • You can make the basil chimichurri sauce even a day ahead and store in the fridge. The flavors improve the longer it sits.
  • If you don’t have a grill, you can cook on the stovetop over medium high heat in a grill pan or a cast iron skillet for the same amount of time.
  • Once you place the fish on the grill, do not move it until you have to flip over. This will ensure that you get those tasty grill marks, and the fillets won’t fall apart from too much moving around.
  • Do not overcook the halibut steaks. The texture will get tough and rubbery. You want it to be tender and flaky, and 4-5 minutes per side yields that perfect texture.
  • These keto halibut steaks are best eaten right away. Fish fillets like this are difficult reheat without overcooking. You can, however, save the basil chimichurri sauce if you don’t end up using it all.

Open Nature® Pacific Halibut Steaks

For this yummy recipe of grilled halibut fillets, I am excited to use sustainably sourced Open Nature® Responsible Choice seafood. Not only are Open Nature seafood all wild caught with no preservatives, their Responsible Choice label shows that the fish have been raised or caught in ways that help safeguard future supplies. This helps to keep ocean ecosystems thriving, and I love that their sourcing is third-party audited to ensure the highest standards.

You know I don’t mess around when it comes to the quality and sourcing of the food that I feed my family, which is why I jumped on this partnership without hesitation. I hope you enjoy Open Nature seafood as much as we do!

I shopped at Albertsons, but you can also find Open Nature seafood at the Albertsons Companies family of stores, including Albertsons, Safeway, ACME Markets, Jewel-Osco, Vons, Randalls, Shaw’s Supermarket, Star Market, Tom Thumb and Vons. Albertsons also offers Grocery Delivery and Drive Up & Go™ for convenient ways to shop!

close up of paleo grilled halibut steak

If you enjoyed these grilled keto halibut steaks, you might also like…

  • Grilled Cajun Shrimp and Sausage Skewers (Paleo, Whole30, Keto)
  • Chili Lime Tilapia in the Air Fryer or Oven (Paleo, Whole30, Keto)
  • Lemon Butter Grilled Lobster Tails
  • Paleo Skirt Steak with Chimichurri Sauce (Whole30, AIP, Keto)
  • Swordfish Steak with Creamy Lemon Basil Sauce

Grilled Keto Halibut Steaks with Basil Chimichurri Sauce (Paleo, Whole30, AIP Option))

Tender and delicious grilled keto halibut steaks are drizzled with the most flavorful and summery basil chimichurri sauce. It's a quick and healthy paleo and Whole30 meal!
Print Pin
Course: Main Course
Cuisine: Argentinian
Keyword: 30 minute paleo meals, 30 minute whole30 meals, basil chimichurri suace, chimichurri with basil, grilled halibut recipe, grilled seafood, keto halibut steaks
Prep Time: 10 minutes minutes
Cook Time: 10 minutes minutes
Servings: 4 servings
Calories: 422kcal

Ingredients

  • 4 Open Nature® Pacific Halibut Steaks about 6-8 oz each
  • 2 tsp avocado oil or your favorite cooking oil
  • 1/4 tsp sea salt
  • 1/4 tsp ground black pepper omit for AIP

Basil Chimichurri Sauce

  • 1 cup packed basil leaves
  • 1/2 cup extra virgin olive oil
  • 2 tbsp red wine vinegar
  • 4 garlic cloves peeled
  • 1/2 tsp sea salt
  • 1/2 tsp dried oregano
  • 1/4 tsp ground black pepper omit for AIP
  • 1/4 tsp crushed red pepper omit for AIP

Instructions

  • Place all ingredients for the basil chimichurri sauce in a food processor and process until basil leaves are small and even in size. Set aside.
  • Preheat the grill to medium high heat and grease the grates.
  • Brush the halibut steaks with avocado oil on all sides, and sprinkle evenly with salt and pepper.
  • Place on the preheated grill and cook covered until just cooked through, about 4-5 minutes on each side. The fish should flake easily.
  • Serve drizzled with basil chimichurri sauce, or you can serve with the sauce on the side.
Nutrition Facts
Grilled Keto Halibut Steaks with Basil Chimichurri Sauce (Paleo, Whole30, AIP Option))
Amount Per Serving (1 serving)
Calories 422 Calories from Fat 288
% Daily Value*
Fat 32g49%
Saturated Fat 5g31%
Cholesterol 83mg28%
Sodium 556mg24%
Potassium 769mg22%
Carbohydrates 1g0%
Fiber 1g4%
Sugar 1g1%
Protein 32g64%
Vitamin A 467IU9%
Vitamin C 2mg2%
Calcium 28mg3%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.

 

1.1K shares
  • Share

By Jean Choi | August 10, 2020

Comments are temporarily closed while we perform maintenance on the website.

Hi, I’m Jean!

headshot of Jean Choi - blogger of What Great Grandma Ate

I’m a food lover and recipe developer living in Southern California. I love to share simple and approachable gluten-free recipes that are healthy but never sacrifice on flavor. I hope I can help you feel confident in the kitchen and inspire you to try out some new-to-you dishes!

More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

Instant Pot Butter Chicken served with rice and naan

Quick & Easy Instant Pot Butter Chicken Recipe (Keto & Dairy Free)

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2025, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs