Mayo-less Coleslaw--Some people prefer their coleslaw with little or even no mayo. Maybe that's how your mama made yours. It's more a German-style dish, almost like a pickled relish, and that's good, too. I just happen to like mine with lots of mayo, the way my own mother made it.