This Orange Dijon Grilled Halibut is a bright and tasty dish! The flaky fish pairs perfectly with a zesty orange and mustard glaze that brings everything to life.
Cooking fish on the grill is always fun. I love how this dish makes me look like a pro chef at home, even if my apron looks a bit messy! Just serve it with some veggies, and you’re all set!
Key Ingredients & Substitutions
Halibut: This fish is meaty and has a mild taste that works perfectly with bold flavors. If halibut isn’t available, you can substitute it with other firm fish, like cod, mahi-mahi, or even salmon. Just adjust the cooking time based on thickness.
Orange Juice & Zest: Fresh orange juice makes a big difference in flavor. You can use bottled juice if needed, but fresh is always best! If you want a twist, try using lemon or lime juice for a different citrus flavor.
Dijon Mustard: This adds tanginess and depth. If you’re out, yellow mustard works as a substitute, but it’s milder. For a kick, try spicy brown mustard. I personally love the flavor of whole-grain mustard for its texture!
Honey or Maple Syrup: A touch of sweetness balances the mustard. If you prefer, agave syrup or a sugar substitute can work as well! Use less if you’re watching sugar intake.
How Do I Grill Fish Without It Sticking?
Grilling can be tricky with delicate fish like halibut, but here are tips to prevent sticking:
- Ensure the grill is preheated and well-oiled. Use a paper towel dipped in oil and tongs to wipe the grates.
- Don’t flip the fish too early. Wait until it naturally releases from the grill (around 4-5 minutes per side).
- Using a fish spatula helps to gently lift and turn the fillets.
Following these steps will help you achieve perfectly grilled halibut without hassle!

Orange Dijon Grilled Halibut Recipe
Ingredients You’ll Need:
Fish:
- 4 halibut fillets (about 6 ounces each)
- Salt and freshly ground black pepper, to taste
- 2 tablespoons olive oil, plus more for grilling
For the Sauce:
- 1/4 cup fresh orange juice (about 1 orange)
- Zest of 1 orange
- 2 tablespoons Dijon mustard
- 1 tablespoon honey or maple syrup
- 2 cloves garlic, minced
- 1 tablespoon whole-grain mustard or coarse Dijon mustard
For Garnish:
- 1 tablespoon chopped fresh parsley (optional)
- Orange wedges, for garnish
- Grilled asparagus or other veggies, for serving (optional)
How Much Time Will You Need?
This recipe requires about 10 minutes of prep time and around 10-12 minutes of grilling time, making it a quick and delicious option for dinner. Overall, you can enjoy this flavorful dish in about 30 minutes!
Step-by-Step Instructions:
1. Prepare the Grill:
Start by preheating your grill to medium-high heat. It’s essential to lightly oil the grill grates to prevent sticking, so take a paper towel dipped in oil and carefully wipe the grill grates.
2. Season the Halibut:
Take the halibut fillets and season them generously with salt and freshly ground black pepper on both sides. Brush each fillet lightly with olive oil, which helps them get that perfect golden sear on the grill.
3. Make the Sauce:
In a small bowl, combine the fresh orange juice, orange zest, Dijon mustard, whole-grain mustard, honey, minced garlic, and the 2 tablespoons of olive oil. Whisk everything together until it’s smooth and well-blended.
4. Grill the Fish:
Carefully place the seasoned halibut fillets on the grill. Grill them for about 4-5 minutes on each side, depending on their thickness. You’ll know they’re ready when they turn opaque and flake easily with a fork.
5. Brush with Sauce:
In the last minute of grilling, use a brush to apply some of the orange Dijon sauce over the fish to warm it through and add flavor.
6. Serve the Halibut:
Once grilled perfectly, remove the halibut from the grill and place the fillets on serving plates. Spoon additional orange Dijon sauce generously over the top of each fillet to enhance the flavor.
7. Garnish and Enjoy:
Garnish your halibut with chopped parsley if desired, and serve with orange wedges and grilled asparagus or your choice of vegetables. Enjoy this delicious, tangy dish with family and friends!
With this recipe, you’ll elevate your grilling game and enjoy a wonderful meal that’s light, tasty, and perfect for any occasion! Enjoy your cooking!
Can I Use Different Types of Fish for This Recipe?
Absolutely! If halibut isn’t available, you can substitute it with other firm fish like cod, mahi-mahi, or salmon. Just keep an eye on the cooking time as firmer or thicker fish will require a bit more time on the grill.
Can I Prepare the Orange Dijon Sauce in Advance?
Yes, you can make the orange Dijon sauce a day ahead! Store it in an airtight container in the refrigerator. Just give it a good stir before using, and consider adding a little extra orange juice to freshen it up.
What Should I Serve With Orange Dijon Grilled Halibut?
This dish pairs wonderfully with a variety of sides! Consider serving it with grilled vegetables, steamed asparagus, or even a simple salad. Rice or quinoa are also great options to round out the meal.
How Should I Store Leftovers?
If you have any leftovers, place them in an airtight container and refrigerate for up to 2 days. To reheat, gently warm them in the microwave or a skillet over low heat to prevent drying out.