While not currently offering Halal, there's plenty of small plates of sustainable seafood with veg options.
To celebrate, here's a list of Britain's best Halal-friendly fish and chip restaurants.
Zizzi does a seabass that's worthy of being tried.