This place is down by the water on the way to the beach by the ship museum.
Potato salad was pickled, I guess. Super good.