We're in Mayo - near Westport, right on the coast, as you were. Tandoori mackerel, anyone? Maybe a winkle bhaji? The nearest town with a Lidl and Aldi is Castlebar, though we do have a Lidl in Westport now - and a Tesco, but I don't shop in there much. Lucky enough to have a really good fishmongers, several butchers and a great greengrocers so fresh ingredients are easy.
This Bombay Duck seems really good to me - deep fried and sprinkled over the top of a curry (which is how I like to eat it) it's wonderful

The Ashoka in Hove, East Sussex still offers it on the menu, but it's the hardest thing to find for sale... Bristol Sweet Mart had some, but they told me I bought the last of it - they may of course have restocked by now. I have almost 400g of it - and that's a LOT of dried fish!
Galway's my favourite Irish city, though I've not been there for a while, and that was on a hen night...'nuff said!