A while ago, on an episode of Food Network Star, one of the contestants made a coleslaw with an avocado base rather than mayonnaise. I thought that was brilliant. I like the base elements of coleslaw and I'm okay with the mayo, but avocado sounded like a much nicer, much healthier way to make it. So I conjure up my own recipe and it was highly successful with me and my husband.
1/2 head red cabbage, shredded
2 carrots, grated
1/2 small red onion, thinly sliced
1 1/2 smallish avocados
1 tablespoon lime juice
1/4 cup white wine vinegar
1/4 cup salsa verde
In the food processor, combine avocados, lime juice, vinegar, and salt. Stir that mixture in with the veggies and the salsa verde. You can serve it immediately, or let it sort of marinate in the fridge.