Updated on

byKelly Bejelly

Sharing is caring!

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.

Easy Lime Coleslaw

Easy ColeSlaw Recipe

Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Servings: 6
Author: Kelly Bejelly @ A Girl Worth Saving




  • 1 1/2 cups finely shredded red cabbage
  • 1/2 cup 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.

Leave A Reply


  • June 17, 2013 at 10:18 am

    I enjoy a good cole slaw, my mom makes one of my favorites so much better then store bought.5 stars

  • June 17, 2013 at 4:47 pm

    That was nice of you to make them a meal! I’m sure they really appreciated it.

  • June 17, 2013 at 6:08 pm

    This looks so colorful and delicious! I like that it’s different from the traditional cole slaw.

  • June 17, 2013 at 6:42 pm

    Wow, that really does look easy. It looks yummy even though I am not a fan of mayo.

  • June 17, 2013 at 6:52 pm

    I love a good coleslaw, and this sounds delicious!5 stars

  • June 17, 2013 at 9:17 pm

    My boyfriend loves himself some coleslaw, so I’m pointing him to this recipe. I’m not sure he’s ever made it himself, but man yours looks good.

  • June 18, 2013 at 7:40 am

    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.

  • June 18, 2013 at 8:38 am

    I love coleslaw so I’ll be trying this – what a nice gesture to feed the workers too 🙂

  • June 18, 2013 at 3:27 pm

    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.

    • June 19, 2013 at 1:22 pm

      Honey is great in this too 🙂 I hope that you like it!

  • June 18, 2013 at 4:17 pm

    we love slaw around here.

  • June 18, 2013 at 5:52 pm

    I have never had coleslaw with syrup – I wonder what it tastes like.

  • June 19, 2013 at 8:03 am

    This looks gorgeous and I really like that it isn’t loaded down with a ton of mayo!

  • June 19, 2013 at 11:53 am

    I can’t wait to see the before & after photos! And how nice of you to cook for everyone. 🙂 I love the addition of apples in this recipe!

    • June 19, 2013 at 12:36 pm

      I am so excited about all the changes. They’re supposed to be done with everything tomorrow 🙂

  • June 19, 2013 at 1:53 pm

    I like how you put lime juice in it. I need to try that.

  • June 20, 2013 at 1:25 am

    I can not STAND traditional cole slaw, but I honestly think I’d love this one! It has ingredients I like & looks delicious.

  • June 20, 2013 at 9:18 pm

    There is something about Coleslaw and summer that go hand in hand!

  • June 21, 2013 at 11:03 pm

    Love the use of limes and maple syrup!! Very different but I’m intrigued!

  • June 22, 2013 at 10:17 am

    I used to like coleslaw when I was younger, but now I don’t as I’ve gotten older. Yours look really, really good, though!

  • June 22, 2013 at 2:06 pm

    i love cole slaw so I will have to try this one. Thanks for sharing this recipe.

  • June 22, 2013 at 5:10 pm

    I’ve never been a fan of coleslaw, but this one looks so pretty and appetizing with the colors.

  • June 22, 2013 at 8:17 pm

    I have never made cole slaw before. I’ll have to try your recipe.

  • June 22, 2013 at 8:42 pm

    I like using honey instead of sugar. I must try your recipe!

  • June 23, 2013 at 7:44 am

    I love coleslaw and Lime!!! Going to have to make this because I would have never had thought to make it.5 stars

  • July 3, 2013 at 7:25 pm

    Can’t wait to try this!