Both. We have a few delicatessans (sp?) very close to each other and they each have great potato and macaroni salads. I'm not too big a fan of cole slaw so I can't comment on that. But I only like salads from the deli. Grocery store salads, taste horrible to me.
I love deli salads that are good. Where on LI are you?