Houston's (the chain restaurant) makes a great coleslaw - a little mayoey but goes great with their fantastic ribs.
Originally Posted by
Cholula
And as to slaw, the Cole Slaw at Joe's Stone Crab, Miami Beach, FL (and locations now in Chicago, IL and Las Vegas, NV) is my favorite.
It's a giant mound of very finely shredded cabbage mixed with a piquant vinegar dressing and topped with a huge dollop of home-made mayonnaise.
I second that, because EVERYTHING at Joe's Stone Crab (at least at the Chicago location) is delicious.