А без майонеза есть варианты?
В России везде основа - майонез :-D
Но учитывая вещества, из которых его изготавливают, надо отказываться от этого вкусного соуса.