Instructions: To make the Rub: In a small bowl combine the rub ingredients. Rub the halibut fillets on all sides with the seasoning. Lightly brush or spray both sides of the halibut fillets with olive oil. Cover with plastic wrap and refrigerate for at least 30 minutes or up to 2 hours.

To prepare the Salad: In a medium bowl combine the salad ingredients and stir to blend. Cover and refrigerate until ready to serve.

To make the Garlic Butter: Just before serving, heat the butter and garlic in a small skillet over low heat just until the garlic sizzles. Remove from the heat.

Grill the halibut over Direct Medium heat until the fish is just opaque and slightly firm to the touch, 8 to 10 minutes, turning once halfway through grilling time.

Remove from the grill, brush fish lightly with the garlic butter, and serve with the cucumber salad on the side.

This recipe yields 4 servings.

Wine Recommendation: Spicy food calls for fruity wine. Try a Riesling with a bit of sweetness.

Beer Recommendation: A bronze, malty lager adds something extra here without being overpowering.

Comments: All alone, a generous rub of Indian spices on delicate fish might feel a little too hot, but in the company of the cool flavors of a traditional cucumber salad, this combination balances with finesse.

If you would like to email yourself the recipe for later use, or share the recipe with your friends or family, enter the email addresses below and this recipe will be emailed to you and others as well.