Place the whole spices in a dry frying pan over a medium heat. Toast for about 1-2 minutes, occasionally shaking the pan, until they become fragrant and start to jump in the pan. Remove from pan and allow to cool.
Grind the toasted spices using a mortar and pestle. Add the paprika, allspice and nutmeg and stir through. Rub the spice mix into the steaks along with some salt and leave for at least an hour.
Heat the barbecue or chargrill to medium hot. Oil both sides of the steaks. Grill the meat for about 5 minutes. Turn the steaks over and cook for a further 4 minutes. Take off the grill and allow to rest for a few minutes.
Cut meat off the bone. Slice into 5 or 6 pieces, then place on plates in each steak’s original shape. Serve with a sprinkle of salt, a drizzle of extra virgin olive oil and a wedge of lemon.