I'd never made it before either Michelle, until recently. We were going to a good friends for a BBQ and i asked her what she wanted me to bring and she said 'coleslaw'. I told her i had absolutely no idea how to make it, but her's was yummo, so she told me how and i could believe how easy it was....

couple of handfuls of shredded cabbage
1-2 large carrotts - i do one, toss it through the cabbage and then figure if i need another..
1/2 large (or 1 small) red onion - finely sliced
Handful of grated cheese
dollop of 'praise' mayo - you could use any, but i like praise
good sprinkle of 'seasonall' spice mix
sprinkle of smoked paprika (she didn't use this, but i was addicted so added it)

Just combine the cabbage, carrot, onion and cheese in a bowl. In a small bowl combine the mayo, seasonall and paprika and Salt&pepper and mix well. Have a taste to make sure it's not too overpowered by the spices, and adjust if necessary with Mayo and more spices. Just before serving, mix through the mayo, a little at a time until you have the desired consistancy of dressing through the salad...

As stated, my friend didn't put in smoked paprika, but coz i was so in love with it at the moment i couldn't help myself, and she actually said to me that she could tell there was something else in it and that it was sooo yummy....