Coleslaw CAN be made healthy! You can swap the unhealthy ingredients usually found in coleslaw like Mayonnaise with Greek or plain yogurt to cut down on the calories and fat. Instead of adding sugar, you can either skip or add some honey instead. Coleslaw is made of shredded veggies like cabbage and carrots which are high in fiber and nutrients. Good for you ingredients.