Each shop was evaluated on everything from the quality of their fish, to taste, freshness, value, authenticity and innovation.