The word coleslaw comes from the Dutch koolsla which means "cabbage salad". It is made of shredded cabbage and a dressing, either mayo-based or vinaigrette. Other vegetables can be added.