an original coleslaw recipe can be traced back to 1770, in the cooking book the sensible cook: dutch foodways in the old and new world. inside, the author attributes the recipe to his dutch landlady. she mixed thin strips of cabbage with melted butter, vinegar and oil.