Freshly fried cod and first-rate chips are the stars at The Fish Palace, a fish and chips shop.