My Dukkah Crusted Halibut recipe is elegant, but super easy to make. Lemon mint sauce is the perfect compliment to the richness of the dish!
So, on the occasions I can stomach the sticker shock, I like to fancy it up a bit. My homemade halibut dishes tend to be more along the “fancy restaurant” type vibe, rather than the “battered and deep fried” thing.
(Not to knock fried fish... but there are plenty of places that offer it - including gluten free options! - in my area!).
I’ve only posted a couple of those recipes so far - Almond Crusted Halibut with Lemon Dill Cream Sauce, and Cashew Crusted Halibut with Mango Salsa and Coconut Rice ...
.... but this easy baked halibut recipe might just be my favourite way to prepare halibut, to date!
I think it might just be my best halibut recipe yet... and hey, it’s gluten free AND a relatively low carb option.
This easy halibut recipe is also easy enough for a quick weeknight meal, but fancy enough to be a great option for date nights, at a dinner party, or other special occasions.
Gotta love versatility like that!
Anyway, let’s look at what you’ll need to have on hand, to make this delicious baked halibut for yourself!

Ingredients
This recipe uses ingredients that are MOSTLY easy to find in stores... one of the main ingredients you might have trouble with, but you’ll have no problem finding the stuff to MAKE it.
And honestly, homemade is much better!
Anyway, some ingredient notes for you:
Fresh Halibut
Well, unless you live right on the coast, you’re not likely to get fresh fish, so what you’re really looking for here are good quality halibut fillets that were quick frozen while very fresh.
Realistically, most frozen halibut filets are going to be good quality. I don’t think I’ve ever seen off-brand or poorly processed halibut fish fillets.
I digress.
This is a very lean fish that generally comes in thick chunks, with a large flake to them.
Thaw them in cold water for a few hours, or in the fridge overnight. Once thawed, drain and pat them dry with a paper towel before using them.
Not able to get halibut, or suffering from sticker shock? Use any firm white fish you like - just keep an eye on the baking time. Thinner fillets = less baking time needed!
Dukkah Seasoning
This is a delicious Egyptian spice mixture. It’s not SPICY, but warm and earthy. The flavours come from all the roasted nuts and seeds in it.
This can be difficult to find in grocery stores, but SO easy to make at home. Try my Pistachio Dukkah - it’s what I use for this recipe!
Everything Else
Rounding out this recipe, you will need:
Lemons - for fresh lemon juice & lemon zest
Greek Yogurt
Mayonnaise
Fresh Mint
Garlic Cloves
Ground Black Pepper
Salt
... as always, I don’t have anything else to add, as far as these last few items go. Pretty simple ingredients, no substitution notes to give!

Share the Love!Before you chow down, be sure to take some pics of your handiwork! If you post it to Bluesky, be sure to tag us - @CelebrationGen. We're also on Pinterest, so you can save all your favourite recipes to a board! Also, be sure to subscribe to my free email newsletter, so you never miss out on any of my nonsense. Well, the published nonsense, anyway! |
How to Make Dukkah Crusted Halibut
The full recipe is in the printable recipe card at the end of this post, here is the visual walk through, with step-by-step photos and full instructions:
Lemon Mint Sauce
In a small food processor, blend together the Greek yogurt, mint, garlic, lemon zest, and juice until smooth.
Season with salt and pepper to taste, cover - or transfer to an airtight container - and chill until use.
Note: For best results, allow to chill for at least an hour.

Dukkah Crusted Halibut
Preheat your oven to 400 F. Line a baking sheet with parchment paper, and measure the dukkah into a wide, shallow dish. Set aside.
If your halibut isn’t already portioned, cut into 2 equal pieces. Season each piece of fish with a little salt and pepper, set aside.

Use a pastry brush to brush a thin coat of lemon mayonnaise mixture all over each entire filet of halibut.
One at a time, coat each piece of halibut with dukkah, gently pressing the seasoning against the fish.

Bake in the preheated oven until done - crust is golden brown, fish is flaky, and the internal temperature reaches at least 145 F on an instant-read thermometer.
Before and After Baking
Serve the Dukkah Crusted Halibut hot, topped with Lemon Mint Sauce.

More Gluten-Free Fish & Seafood Recipes!
Looking for more gluten-free seafood recipes for the whole family? Here are some fantastic options!
Ahi Tuna Crudo
Almond Crusted Halibut
Baked Sesame Ginger Salmon
Cashew Crusted Halibut
Fresh Salmon Burgers
Grilled Cilantro Lime Shrimp
Gluten-Free Coconut Shrimp
Cod Au Gratin
Gluten-Free Crab Cakes
Gluten Free Fish & Chips
Gluten-Free Cod Cheeks & Dressing
Creamy Creole Pasta
Creamy Creole Soup
Crunchy Keto Coconut Shrimp
Gluten-Free Fish Fingers & Custard
Hot Smoked Sockeye Salmon
Low Country Boil
Mango Shrimp Spring Rolls
Maple Salmon Jerky
Pepper Crusted Tuna with Wasabi Cream
Pesto Shrimp Palmini
Salmon Foil Packets
Seared Scallops with Dijon Wine Sauce
Spicy Salmon Poke Bowl
Spinach Feta Salmon Pinwheels
Sushi Bake
Thai Pesto Salmon Salad
Tuna Mango Poke

Dukkah Crusted Halibut with Lemon Mint Sauce
Equipment
- Baking sheet
- Parchment Paper
Ingredients
Lemon Mint Sauce:
- ½ cup Greek Yogurt
- 2 tablespoon Finely Chopped Fresh Mint
- 1 Garlic Clove pressed or finely minced
- Zest of 1 Lemon
- 2 teaspoon Lemon Juice
- Salt and Pepper to taste
Dukkah Crusted Halibut:
- ⅔ cup Dukkah Seasoning
- 1 ½ lb Fresh Halibut thaw and drain if frozen
- Salt and Ground Black Pepper
- 2 tablespoon Mayonnaise
- Zest of ½ Lemon
Instructions
Lemon Mint Sauce:
- In a small food processor, blend together the Greek yogurt, mint, garlic, lemon zest, and juice until smooth.
- Season with salt and pepper to taste, cover and chill until use.
- Note: It will thicken up as it chills, so it’s best to make it ahead of time.
Dukkah Crusted Halibut:
- Preheat your oven to 400 F. Line a baking sheet with parchment paper, and measure the dukkah into a wide, shallow dish. Set aside.
- If your halibut isn’t already portioned, cut into 4 equal pieces. Season on all sides with a little salt and pepper, set aside.
- In a small bowl, whisk together the mayonnaise and lemon.
- Use a pastry brush to brush a thin coat of lemon mayonnaise mixture all over each piece of halibut. One at a time, coat each piece of halibut with dukkah, gently pressing the seasoning against the fish.
- Arrange halibut portions on the baking sheet.
- Bake in the preheated oven until done - fish is flaky, and the internal temperature reaches at least 145 F on an instant read meat thermometer.
- For halibut this size, it’s usually about 15 minutes. About 13-15 minutes per inch of thickness is a good estimate.
- Serve the Dukkah Crusted Halibut hot, topped with Lemon Mint Sauce.
Nutrition

Thanks for Reading!... and hey, if you love the recipe, please consider leaving a star rating and comment! |







Possibly my favourite way to cook halibut now - hope you love this recipe as much as we do!