Coleslaw Recipe Without Mayonnaise Coleslaw Recipe Without Mayonnaise - Replace about 1/4 cup of the mayonnaise with sour cream for extra creamy coleslaw.