Inspiring vegetarian recipes
Try our vibrant veggie dishes, from meat-free lasagne to vegetable curry and vegetarian chilli
Combine the celery, pepper, onion, vinegar, sugar and a pinch of salt in a bowl, and mix well. Set aside.
Mix together the mayo, gherkins, garlic and lemon juice with a pinch of salt and pepper in a bowl. Set aside.
Heat a barbecue for direct cooking. For the spice mix, combine the paprika, onion powder, garlic powder, cayenne, white pepper, thyme, oregano and 1 tbsp of salt in a wide, shallow bowl. Dip the fish fillets in the melted butter until fully coated, then dip into the spice mixture to coat.
If using a fish cage, put the fish inside and secure the cage. If not, make sure the grill is clean and oil the bars using a piece of kitchen paper, cloth or a brush (don’t pour oil directly onto the grill). This will help prevent the fish from sticking.
Cook the fish for 5 minutes on each side or until cooked through and blackened in places – the exact cooking time will depend on the thickness of the fillets.
Split the buns, spread with the mayonnaise and add some of the lettuce and chopped salad. Top with the fish, then close the sandwiches and serve.