To make egg-free coleslaw use my Buttermilk Salad Dressing recipe. In this recipe, I use my homemade eggless mayo, but feel free you use any egg-free commercial mayo that you like. My favorite is Follow Your Heart Original Vegenaise.