Die woordeboekdefinisie van koolslaai is 'n slaaigereg wat tipies gemaak word met gesnipperde rou kool gemeng met mayonnaise en ander groente of vrugte soos wortels, appels of rosyne. Die term "koolslaai" kom van die Nederlandse woord "koolsla," wat "koolslaai" beteken.
