- Mix together the lime juice, yogurt, sesame oil, and turmeric in a bowl. Marinate halibut steaks in this mixture for at least 1 hour in the fridge.
- Preheat barbecue to medium. In the meantime, break cauliflower into large florets that won't fall through the barbecue grill. Steam cauliflower about 3 to 5 minutes until cooked but still tender crisp. Grill cauliflower and naan bread on the barbecue a few minutes until nicely browned. Just before serving, place grilled cauliflower in a serving dish, drizzle with a little rice vinegar and a touch of toasted sesame oil, and season with fleur de sel and white pepper.
- Grill halibut steaks on barbecue over indirect heat for 2 or 3 minutes per side depending on barbecue’s heat and steaks' thickness. Fish is cooked when it’s opaque and flakes easily with a fork. Just before serving, garnish halibut with lime zest, cilantro and toasted sesame seeds, and season with fleur de sel and white pepper.
Serve halibut steaks with the naan bread and grilled cauliflower.