Grilled Halibut With Lebanese Spice Rub: A Taste of the Mediterranean

I remember the first time I truly understood the magic of spice rubs. I was visiting a small coastal town in Lebanon, a guest in the home of a family who welcomed me with open arms and an even more open kitchen. The matriarch, a woman named Fatima, prepared a simple grilled fish, but the aroma wafting from the grill was anything but simple. It was complex, warm, and utterly intoxicating. The secret, she revealed, was a blend of spices passed down through generations. That experience forever changed the way I approached grilling, and this recipe for Grilled Halibut with Lebanese Spice Rub is my homage to that memory. It’s a taste of Lebanon, reimagined with the delicate flavor of halibut.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 10 minutes
• Total Time: 25 minutes
• Servings: 4
• Dietary Type: Gluten-Free, Dairy-Free

Ingredients

• 4 halibut fillets (6-8 ounces each)
• 2 tablespoons extra virgin olive oil

For the rub:

• 2 teaspoons paprika
• 1/2 – 1 teaspoon red pepper flakes (adjust to your taste)
• 1/2 teaspoon garlic powder
• 1/2 teaspoon dried oregano
• 1/2 teaspoon marjoram
• 1 tablespoon lemon peel (freshly grated is best)
• 1 pinch ground cumin
• 1 tablespoon toasted sesame seeds
• Salt, to taste
• Assorted grilled vegetables, such as grape tomatoes, red onion rings, eggplant, and zucchini, to serve (optional)

Equipment Needed

• Food processor or blender
• Shallow dish
• Paper towels
• Grill

Instructions

1. Begin by preparing the spice rub. In a food processor or blender, combine the paprika, red pepper flakes, garlic powder, dried oregano, marjoram, lemon peel, ground cumin, and toasted sesame seeds. Grind these ingredients together until you achieve a relatively fine, uniform mixture. A slightly coarse texture is perfectly acceptable, and even desirable, for a more rustic feel.

2. Transfer the freshly ground spice rub to a shallow dish. This will make it easier to coat the halibut fillets evenly.

3. Now, prepare the halibut. Pat the halibut fillets dry with paper towels. Removing excess moisture is crucial for achieving a good sear on the grill. Excess moisture will steam the fish rather than allowing it to develop those beautiful, flavorful grill marks.

4. Brush both sides of the dried halibut fillets with extra virgin olive oil. This will help the spice rub adhere to the fish and also contribute to a richer flavor and prevent sticking on the grill.

5. Dip each halibut fillet into the spice rub, ensuring that both sides are evenly coated. Press gently to help the spices adhere. Don’t be shy – you want a generous coating of that flavorful rub!

6. Allow the halibut fillets to sit for about 10 minutes after applying the rub. This resting period allows the flavors of the spices to penetrate the fish, resulting in a more intense and well-rounded taste.

7. While the halibut is resting, prepare your grill. Preheat your grill to high heat. Before placing the fish on the grill, ensure the grates are well-oiled to prevent sticking. You can use a grill brush dipped in olive oil or a high-heat cooking spray.

8. Place the halibut fillets on the hot, well-oiled grill. Grill for approximately 5 minutes per side, or until the fish turns opaque and grill marks are nicely browned. The exact cooking time will depend on the thickness of your halibut fillets and the heat of your grill.

9. To check for doneness, gently flake the fish with a fork. It should be opaque throughout and easily separate into flakes. Be careful not to overcook the halibut, as it can become dry.

10. Once cooked through, remove the halibut fillets from the grill.

11. Serve immediately with grilled vegetables, such as grape tomatoes, red onion rings, eggplant, and zucchini. You can also serve it with hummus and warm pita bread for a complete Mediterranean-inspired meal. A squeeze of fresh lemon juice over the halibut just before serving will brighten the flavors even further.

Expert Tips & Tricks

• Spice Level Adjustment: The recipe calls for 1/2 to 1 teaspoon of red pepper flakes. Start with the smaller amount and taste the rub before adding more. Remember, you can always add more spice, but you can’t take it away!
• Lemon Peel Perfection: For the most vibrant flavor, use freshly grated lemon peel rather than dried.
• Prevent Sticking: A well-oiled grill is your best defense against the halibut sticking. Don’t skip this step!
• Doneness Check: Use a meat thermometer to ensure the internal temperature of the halibut reaches 145°F (63°C).
• Spice Rub Variation: For a richer flavor, try adding a pinch of smoked paprika to the spice rub.

Serving & Storage Suggestions

Serve the Grilled Halibut with Lebanese Spice Rub immediately for the best flavor and texture. Garnish with fresh herbs like parsley or cilantro for added visual appeal.

Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. To reheat, gently warm the halibut in a skillet over low heat or in a preheated oven at 300°F (150°C) until heated through. Be careful not to overcook it during reheating, as it can dry out. While you can freeze cooked halibut, the texture may suffer. It’s best enjoyed fresh.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	380 kcal	19%
Total Fat	20g	31%
Saturated Fat	3g	15%
Cholesterol	120mg	40%
Sodium	300mg	13%
Total Carbohydrate	5g	2%
Dietary Fiber	2g	8%
Sugars	1g	2%
Protein	45g	90%

Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Other Fish: If you can’t find halibut, other firm white fish like cod, sea bass, or mahi-mahi work well with this recipe. Adjust cooking times as needed based on the thickness of the fish.
• Herb Variations: Feel free to experiment with different herbs in the spice rub. Thyme, rosemary, or mint can add unique flavors.
• Vegetarian Option: Use the spice rub on halloumi cheese for a delicious vegetarian alternative. Grill the halloumi until it’s golden brown and slightly softened.
• Spicy Variation: Add a pinch of cayenne pepper to the spice rub for an extra kick.
• Citrus Zest: Use orange or grapefruit zest in place of the lemon peel for a different citrus note.

FAQs (Frequently Asked Questions)

Q: Can I prepare the spice rub ahead of time?
A: Absolutely! The spice rub can be made several days in advance and stored in an airtight container at room temperature. This is a great way to save time when you’re ready to cook the halibut.

Q: How do I prevent the fish from sticking to the grill?
A: Ensure your grill grates are thoroughly cleaned and well-oiled before placing the halibut on the grill. Preheating the grill to high heat also helps.

Q: What if I don’t have a grill?
A: You can also cook the halibut in a skillet on the stovetop or bake it in the oven at 400°F (200°C) for about 12-15 minutes, or until cooked through.

Q: Can I use this spice rub on other types of protein?
A: Yes, this spice rub is delicious on chicken, lamb, or even tofu. Adjust cooking times accordingly.

Q: What’s the best way to serve this dish?
A: Serve the Grilled Halibut with Lebanese Spice Rub with grilled vegetables, hummus, warm pita bread, and a drizzle of olive oil. A side of couscous or quinoa also pairs well.

Final Thoughts

This Grilled Halibut with Lebanese Spice Rub is more than just a recipe; it’s an invitation to experience the vibrant flavors of the Mediterranean. The warmth of the spices, the delicate flaky halibut, and the bright citrus notes create a symphony of flavors that will transport you to a sun-drenched coastline. I encourage you to try this recipe, experiment with the variations, and make it your own. Share your creations and feedback – I’d love to hear how it turns out for you! Consider pairing this dish with a crisp white wine, like a Sauvignon Blanc or a Pinot Grigio, to complement the flavors and complete the experience. Bon appétit!