The Best Creamy Coleslaw

June 15, 2012 in Categories: by

Print Friendly

When 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).

Ingredients:

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.

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. […]

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!

Leave a Reply

Sign up for my FREE weekly newsletter!

Stay up-to-date, never miss a post, and get exclusive content and coupons! Sign up now and you'll get a FREE Paleo Quick-Start Guide!

We will never share your information with anyone.