You can use sour cream instead, it is a great substitute. You could also use Greek yogurt or crème fraiche to achieve that creamy consistency without mayonnaise.