Я майонез не ем, как-то заправила себе оливье сметаной и добавила туда немного хрена. Ничуть не хуже чем с майонезом получилось. Или можно делать заправку как для цезаря, почти майонез. Я где-то тут нашла рецепт с вареными желтками чтобы не долго возиться.