Jump to Recipe

I personally am not a huge fan of mayonnaise especially if its coleslaw because I feel that restaurant version usually drench it in mayonnaise.  I made some BBQ chicken for some BBQ chicken sandwiches for Todd and I. I really wanted to include some coleslaw with it, because you can’t have BBQ without some coleslaw right? So I created this Apple cider vinegar based coleslaw, which is now a staple in our household, even Todd was loving it and he loves traditional coleslaw.

This coleslaw is super easy to prepare ahead of time and taste even better a day later since the flavors marinate. It is grain free, dairy free, paleo, and Whole 30 approved.

Here is what you’ll need to create your coleslaw:

  1. 1 bag of coleslaw mix, I buy mine at Trader Joes
  2. Green onions
  3. Cilantro
  4. Apple cider Vinegar
  5. Primal Kitchen Foods spicy brown mustard
  6. Salt + pepper to taste
  7. Olive oil

Mix everything in a large bowl and store in the fridge.

Here are some dishes you can pair the coleslaw with:

Instant Pot BBQ Chicken Sliders On Sweet Potato Buns

Instant Pot BBQ Ribs

Instant pot bbq chicken

Mayo free coleslaw


  • 1 bag of Coleslaw mix
  • 1/4 cup chopped green onions
  • 4 Tbsp Apple cider vinegar
  • 3 Tbsp Primal Kitchen Foods spicy brown mustard
  • Salt and pepper to taste
  • 2-3 tbsp olive oil
  • 1/4 cup chopped cilantro


  • Mix all in a large bowl
  • Store in refrigerator an hour before serving