Yes. The traditional coleslaw salad is made with mayo or most recipes will call for the addition of mayonnaise. For a healthier version, we used Greek yogurt instead of Mayo. Plain yogurt may also be used.