This is my favourite way of cooking whole fish on a barbecue, but it can be quite tricky and you might want to try cooking it under a grill the first time round. What really works in this is the mayonnaise that’s flavoured with fennel herb as well as a splash of pastis and some chopped chives.