Although fish is probably not the freshest, and there's fishiness aftertaste a bit later, the vinaigrette used in the sandwich masks it well when eating and sandwich overall is very well put together
Freaking awesome. The only way you could get fresher is if you caught it yourself. Tiny, unpretentious and affordable. Buy some fresh to take home while you're there.