The attractive marine decor hints at the riches within the kitchen. La Passerelle is the restaurant in Perpignan for Mediterranean fish, guaranteed fresh and without a hint of freezer or fish farm.