Coleslaw is afkomstig uit de keukens van Centraal-Europa, zoals de Poolse en de Duitse keuken. In de 18e eeuw vond de bereiding via Nederland – coleslaw is afkomstig van koolsla – zijn weg naar de Nieuwe Wereld. In de Verenigde Staten is coleslaw sindsdien een populair bijgerecht geworden.