Easy ColeSlaw Recipe

Easy ColeSlaw Recipe

We’re in the middle of a small remodel so I have been out-of-sorts all week.

I seriously am amazed by the work going on and I can’t wait to share with you the before and after pictures. Anyhow, Mr. Bejelly and I wanted to make a lunch for the crew who decided to work on Saturday so they could take advantage of the sunshine as they build the deck.     They don’t work weekends so we wanted to say “Thank you” with a meal.

I woke up at 5:00 a.m. and put a pork shoulder on the Traeger ( I seasoned it the night before) and decided at the last-minute to throw together a simple paleo coleslaw recipe.

Easy ColeSlaw Recipe

I used apples to keep the sugar content down. I did add two tablespoons of maple syrup only because I was feeding guests. If it was just us, I would skip it, as the apples are all the sweetness we need.

4.8 from 5 reviews
Easy ColeSlaw Recipe
Prep time
Cook time
Total time
Serves: 6
  • 1½ cups of fine shredded red cabbage
  • ½ cup of shredded carrots
  • 1 Gala apple,diced
  1. Place the diced apple in a large bowl and coat with 2 tbsps of lime juice.
  2. In a separate bowl add the mayo, lime juice, sea salt, black pepper and maple syrup. Whisk until thoroughly mixed.
  3. Place the red cabbage and carrots in the bowl with the apples and mix.
  4. Pour the dressing over the top and coat it well.
  5. You can eat this immediately or chill for an hour so that the flavors can mingle.
  6. Enjoy!

© 2011-2013, A Girl Worth Saving. Feel free to pin my posts but do not repost my full recipe on your blog, Tumblr, or any other website.


  1. says

    This looks wonderful. I had a hankering for coleslaw, and I bought several heads of cabbage today. I will try your recipe. It looks great. Thanks.

  2. says

    That sounds so good! I am cooking ribs for dinner, this will go perfectly with them. I will probably skip the maple syrup (mostly because I don’t have any!) and if the dressing needs a little extra sweetness add a spoonful of raw honey instead.


Leave a Reply

Your email address will not be published. Required fields are marked *

Rate this recipe: