Есть такая штука, как винегрет. А также рассольник, если отойти от салатов.
Но оливье, конечно, вкуснее. И мне тоже более по нраву. :)