Storebought coleslaw usually contains soybean oil and added sugar - 2 things not allowed on paleo. To make paleo coleslaw, simply use a mayo that uses healthy fats and a natural sweetener.