The Best Creamy Coleslaw

June 15, 2012 in Categories: by

Print Friendly

The Best Creamy Coleslaw copyWhen I was 15 years old, I worked over the summer in a British-style Fish & Chips “Shop”.  This particular “shop” (a restaurant that specializes in take-out) was well-known in the area for having the best batter, the best fries, and the best coleslaw.  There were only two employees, me and “the chef”.  The “chef’s” only responsibility was to slice the fish.  I got paid one third of his salary to do everything else, from peeling and slicing potatoes, to deep frying, to cashier, to managing phone orders, to packaging up orders for pick-up, to waiting on the four seldom-used tables, to washing the dishes and mopping the floors.  Let’s just say this job was a good incentive to do well in school.  The benefit of this summer was enough cash to buy myself a winter coat and a bed (did I mention I grew up really poor?) and, because I was the one making the coleslaw, I learned the secret recipe!  A little modification to make it paleo and I can now share it with you!  This dressing tastes better and better the longer it sits, so you can make it well in advance.  Serves 6-8 (great size for a potluck or barbecue).

Prep Time: 15-20 minutes

Cook Time: None

Serves: 6-8

Ingredients:

  • ½ head (approximately 1 pound) green cabbage
  • 2 Tbsp Salt
  • 2 medium carrots
  • ½ cup paleo mayo (see recipe here)
  • 1 Tbsp Mustard
  • ¼ tsp Turmeric
  • ¼ tsp Paprika
  • 1½ Tbsp Apple Cider Vinegar
  • ¼ cup chopped fresh dill (or use a scant ¼ cup good quality dried Dill Weed)

1.    Slice the cabbage as thinly as you can (I use my Mandoline Slicer set to 1/16” thick).  Toss with salt and let sit in a colander in your sink for at least 1 hour (and up to 3 hours; salt a little longer if your cabbage is not sliced as thinly).
2.    Rinse the cabbage extremely thoroughly (taste it to make sure you rinsed all the salt off) and let drain (or dry in a Salad Spinner).
3.    Grate carrots with a coarse Grater (alternately you can julienne them very finely and salt with the cabbage) and combine with cabbage in a large bowl.  Chop dill very finely (the ¼ cup measurement is after chopping).
4.    Mix paleo mayo (see recipe here) with mustard, turmeric, paprika, vinegar, and dill.  Pour over cabbage and carrots and toss until thoroughly coated.  It’s best if you cover with plastic wrap and refrigerate for at least 1 hour before serving (stir before serving since dressing tends to settle to the bottom of the bowl).  Enjoy!

Comments

I agree. .I am not even Paleo but u set a high standard for your product be it coleslaw or dessert or anything else. Please keep it up! It’s truly amazing

This might be a dumb question, but is the mustard in the recipe mustard powder or jarred mustard?

It looks delicious!!

The link is to a wet French mustard so maybe Dijon mustard is the most affordable substitute. When she says “not French’s”, I think she is referring to our bright yellow American mustard.

I’m desperate for an AIP friendly cole slaw. Any suggestions? I tried an egg-free mayo recipe I found on the AIP Pinterest page and that was a disaster. It broke apart when I added vinegar and the flavor from the bacon fat was too overpowering.

Paleo or not, this is, hands down, my favorite coleslaw recipe. The salting method gives the cabbage just the right consistency, the turmeric in the dressing gives great complexity to the flavor, and the addition of fresh dill from the garden is so refreshing. I crave this coleslaw regularly. Thank you SO MUCH for sharing such a fantastic recipe!

It is very nice of you to share this recipe with us. Thank you!
I am definitely going to make this once I get the ingredients.
What can be a subst. for the avocado oil in your mayo?

One of the reasons why I’ve never made my own mayo is because I really don’t use it often at all (a small bottle lasts me several months and I usually throw most of it out). It looks like I may be able to halve this recipe. How long does this mayo stay good in the fridge? I love coleslaw and would like to try making the dressing using your recipe, since I’m avoiding soy. Thanks!

Hi Paleo Mom,

What an interesting story!

I love coleslaw, but I haven’t liked it without sugar, and I’m leaving sugar out of recipes since i went paleo this past January. It’s been my impression that slaw needs sweetness to balance out the salt and acid, so I was wondering what makes this one good without benefit of sugar.

Our standard family Christmas dinner (belated this year) is crab legs, potatoes (probably homemade sweet potato chips), and coleslaw. I’m looking for reassurance in lieu of making a test batch.

Thanks so much!

This was really good, but we used dried dill and it was SO overwhelming (and I love dill!). We’re going to try reducing it to a teaspoon or two next time instead of a quarter cup. Just a heads up for those who might not be ready for the dill!

I like this recipe… I admit I haven’t added the herbs/mustard etc. yet because I don’t think my husband and son would go for it… thus far I’ve just used it for ration of mayo to vinegar and cabbage… I do add paprika… I might add the rest next time with a smaller batch and see.

I also noted the “1/4 cup chopped fresh dill (or use a scant 1/4 cup good quality dried Dill Weed)”…used about 1 teaspoon dried and it turned out great. Fantastic recipe! Thanks.

I thought that 1/4 cup dried dill – scant or not, sounded like a HUGE amount too. Glad to hear 1 tsp worked well for you!

ooo thanks Sarah I’m a big fan of coleslaw and like it creamy not too vinegary – will try soon. Great story – where was the chippy? We get quite enthusiastic about our fave chippy’s here, there’s one not far from me that does a gluten free batter one sunday every month but that’s as close as I can get currently to that experience. Are you gonna print a paleo mushy peas recipe too? ;-D

[…] 4. The Best Creamy Coleslaw One feature of coleslaw is its creaminess, so when you get a recipe that focuses on being creamy, you know you’re in for a treat. This one says it’s the best, so you can put it to the test and see what you think. The ingredients hint at just how yummy it will be, with a special blend of Paleo style mayonnaise that’s homemade so you know you can trust it. The trick is that their Paleo mayo uses two types of oil, so it has a dynamic flavor to it as well as healthy fats, something conventional mayo doesn’t have, and traditional coleslaw either. […]

[…] 4. The Best Creamy Coleslaw One feature of coleslaw is its creaminess, so when you get a recipe that focuses on being creamy, you know you’re in for a treat. This one says it’s the best, so you can put it to the test and see what you think. The ingredients hint at just how yummy it will be, with a special blend of Paleo style mayonnaise that’s homemade so you know you can trust it. The trick is that their Paleo mayo uses two types of oil, so it has a dynamic flavor to it as well as healthy fats, something conventional mayo doesn’t have, and traditional coleslaw either. […]

Hello I was wondering if you could share the original recipe? I wanted to try them both ways. Thanks 🙂

Hi
I have a 21st party coming up with food for 40+….why do I do this to myself!!, so could I prepare the cabbage and carrots in the morning and then just put the dressing on a couple of hours before dinner is ready
Thanks

What would a good sub be for the mustard? And will flavor be too different if paprika is omitted completely? I’m still in the elimination phase of AIP!

Sounds awesome. But I have to ask…what’s the point of the salt soak if you’re just going to drench it all over again to remove the salt? My grandmother always taught me that you used the salt to draw out the extra moisture (like from cukes).

Wow, I made this last night and it’s fantastic! I used the Baconnaise recipe from Practical Paleo for the Paleo mayo. I can’t wait to eat what’s left for lunch today!
Thanks 🙂

I just found this recipe and your website. I made it last night along side baby back ribs and it was fabulous. I will definitely use this for cookouts this summer.

I wasn’t sure about the mustard, turmeric, and paprika, but after tasting this, I don’t know how I ever ate coleslaw without them. I am planning to do a collection of coleslaw recipes on my blog next month, and I was wondering if I can use one of your photos in the round up and then link back to your site for the recipe.
Thank you for your consideration.

So glad you liked it! As long as proper credit is given to Sarah and it links back to her site, then it shouldn’t be a problem. Thanks for asking! -Kiersten

I’ve never tried freezing it, but I would assume it would work. It may get a tad watery when it defrosts though. And it should keep up to a week or so in the fridge. -Kiersten

I put the 2 tablespoons of salt on the cabbage and let it sit for about an hour and a half. The cabbage soaked up so much salt, that it was inedible and I had to throw it away. I rinsed several times and even soaked it in plain water, but it was still way too salty to consider using in the recipe. I will try it again without that step. Is there a possibility it should have been listed as 2 teaspoons instead of tablespoons?

You could try it with 2 teaspoons, but it wasn’t a typo. I’ve made it with two tablespoons and once it was rinsed it did not have any lingering salt flavor. -Kiersten

Leave a Reply

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