Насчет майонеза не знаю, но самый любимый и знакомый с детства вариант окрошки - вода, уксус/лимон и сметана по вкусу.Недавно видела вариант - сладкий квас + майонез, а еще в составе окрошки были помидоры. Побоялась даже нюхать.