For the rub:
1 tsp salt
1 tsp dried thyme
½ tsp dried oregano
½ tsp cayenne pepper
¼ tsp hot paprika
½ tsp freshly ground black pepper
½ tsp fennel seeds, toasted and roughly chopped
Salt and pepper, to taste4 halibut fillets, 7oz (200g) each
Olive oil, for brushing
1 lime, quartered
Combine the ingredients for the rub in a small bowl. Place the halibut fillets in a shallow baking dish and brush with oil. Pat the rub all over the fish. Season with more salt and pepper. Cover and chill for up to 1 hour, in the refrigerator.
Preheat the grill or grill pan to hot. Brush the grill bars well with oil. Grill the fillets for 2-2½ minutes on each side until charred and just cooked through. Serve immediately with a squeeze of lime.