Of course you can never go wrong with bacon and when you add some apples, cabbage and tangy mustard flavor you get a great side dish that is light but savory and full of flavor. This paleo coleslaw with apples and bacon will be a great side dish for your next BBQ or get together. It’s even better the next day after all of the flavors blend together, so if you have time and are planning ahead, make it in advance and leave it in the fridge overnight.