Whenever I’ve had potato salad in Hawaii it has included macaroni. It is often what is served with plate lunch and if you attend a luau, expect to find it. It almost always comes with steamed white rice alongside. It’s one of those things that is clearly not extraordinary on its own and it certainly won’t get a restaurant that serves it an extra star. But it has that indescribable taste of place, an authenticity that will evoke Hawaii with the first mouthful if you’ve ever eaten it on, say, Hawaii island, with the sound of the sea and swaying palms in the distance and a few guys in Hawaiian shirts playing ukulele nearby.