You can't turn a corner in this northern Japan city without seeing a restaurant offering the addictive dish