Со сметаной отлично сочетается. Для жирности, по вкусу, можно добавить растительное масло, например, оливковое или льняное.
Здесь другие альтернативы майонезу.

Сделайте майонез самостоятельно, это несложно. Можно даже из аквафабы (рассол от варки или консервации нута или гороха) приготовить.

Заправьте йогуртом. Не бойтесь прогадать со вкусом или добавить сладким. Мотом забудете как майонезом заправлять). А лучший, на мой взгляд, в качестве заправки – это греческий йогурт.

Рассолом из-под огурцов. Низкокалорийно, но вот не всем нравится. Мне норм, а вот остальным примерно 50/50.

Кефиром.

Сметана с горчицей, лимонным соком и специями.

Приготовьте фасолевый соус, Оливье с ним получается гораздо вкуснее, чем с майонезом: из банки консервированной фасоли сливаем жидкость. Фасоль пробиваем блендером, добавляем мякоть половины лимона, 70 мл растительного масла, 1 ч. л. горчицы, по вкусу соль и чёрный молотый перец. Перебиваем до полной однородности.