ポテトサラダ自体の味が濃ければソースはいりません。
よりさっぱり頂きたければレモンを振るといいでしょう。