Vegan mayonnaise tastes exactly like regular mayonnaise. If you were to swap your family's mayonnaise with a vegan version, it's unlikely they would be able to taste a difference. If you tried a brand you weren't fond of, don't give up! There are several to choose from and you're bound to find one you love.