Fish and chips might have British roots, but the craving for perfectly battered, flaky fish alongside crispy golden fries is universal.