Opprinnelig var koldskålen en type velling. Den fantes i flere varianter fremstilt av vin, øl, frukt eller kjernemelk, og disse ble gjerne brukt som forretter om sommeren. Det er dog kun kjernemelksvarianten som forekommer i nåtidens danske kjøkken, hvor man også kan finne ferdiglagede varianter. Tradisjonelt spises kærnemælkskoldskål med småkaker som f.eks. kammerjunkere.