yes, coleslaw can be healthy! the base of coleslaw is shredded vegetables (traditionally cabbage), so inherently coleslaw is vitamin- and fiber-packed and good for you. the issue is the dressing. most traditional creamy coleslaw dressing is made with high fat ingredients like mayo and has sugar added too.