you can remember to choose coleslaw in most situations since it lacks a d, just like the original dutch koolsla. to summarize, coleslaw is the correct spelling, and coldslaw is a misspelling.