Love pasta salad with the little salad shrimp. I prefer it with mayo but it's fine with olive oil.

Or, depending on location, hot German potato salad is always a hit.