German coleslaw recipe contains no mayonnaise, and we promise you won’t miss it! This salad has the perfect balance of sweet and tart, and it can be served warm or cold.