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).
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
- 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
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
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!
Blair says
You do a great job at setting the standard for many everyday dishes. Thanks!
ThePaleoMom says
That may just be the best compliment ever!
unYoucef says
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
Carolyn says
This might be a dumb question, but is the mustard in the recipe mustard powder or jarred mustard?
It looks delicious!!
ThePaleoMom says
Actual mustard (like real mustard, not French’s).
Carla Greenfeather says
so you are saying dry mustard, not the wet stuff in bottle?
Carla Greenfeather says
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.
Christina Feindel says
Real mustard, not mustard powder or the fake bright yellow stuff. Googling images of real mustard will show you what Sarah’s talking about. – Christina, Sarah’s assistant
Kelly says
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.
Jamie says
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!
Saundra says
Is turmeric considered a shade plant seed? I know the paprika is.
ThePaleoMom says
No. It is a root.
Iris says
If you don’t make your own paleo mayo use this recipe http://www.irislazz.blogspot.com
Cheryl says
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?
ThePaleoMom says
You could use more olive oil or macadamia oil.
Melissa says
do you have any alternatives to turmeric? It is one of my intolerance items
ThePaleoMom says
Just leave it out.
Saundra says
I can’t eat paprika either but I use celery seed in my coleslaw instead.
Anne says
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!
ThePaleoMom says
It’s good for about a week.
Eileen @ Everyone Eats Right says
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!
ThePaleoMom says
Creamy-style coleslaw traditionally does not have sugar added (vinaigrette-style does).
Jana @ OhThatsTasty says
In the midwest U.S. (and I’m guessing, in the south), creamy coleslaw DOES usually have sugar.
Leia says
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!
orthodoxmom3 says
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.
susan vinkemulder says
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.
Geri says
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!
sarah says
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
ThePaleoMom says
Sidney, BC. It’s changed ownership several times in the 23 years since I worked there and it’s really not the same anymore.
donna says
What kind of raw egg is OK to eat to make this mayo. ?
Christina Feindel says
Ideally, eggs from pastured chickens, but I have used free-range and conventional eggs as well. – Christina, Sarah’s assistant
Anthony Della Rosa says
Why do you have to salt the cabbage and let it drain?
Christina Feindel says
This tenderizes the cabbage a little and removes water. – Christina, Sarah’s assistant
Nathalia says
Hello I was wondering if you could share the original recipe? I wanted to try them both ways. Thanks 🙂
Robyn says
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
Melissa says
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!
Christina Feindel says
You could use lemon juice instead of the mustard and black pepper or ginger instead of the paprika, I suppose. – Christina, Sarah’s assistant
Melissa says
Thanks!!
Katy says
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).
Christina Feindel says
The salt tenderizes the cabbage and does draw out extra moisture, but you need to rinse the salt away so the recipe isn’t too salty. – Christina, Sarah’s assistant
Kitty says
I wondered about the dry vs. fresh dill, too. Almost 1/4 cup of dried dill sounds like a lot.
backtome10 says
I gotta try this!!!
Dee says
SO delicious! I’ll be repeating this coleslaw in our menu frequently. Thanks, kindly, for sharing this recipe, PaleoMom!
Grace says
I always forget mustard. Will try this and what poster above says re: dill 🙂 thanks for posting/sharing your knowledge!
Faith says
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 🙂
Donna says
Great recipe. I enjoyed the added dill for a little twist on my classic cole slaw.
Audrey Fernandez-Elliott says
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.
Patti says
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.
Kiersten Peterson says
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
bridget says
How long will this keep in the fridge? Do you think it will be ok to freeze, dressed?
Kiersten Peterson says
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
Maria says
I used yellow mustard. Waaaaahhhhh!!!
MONICA says
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?
Kiersten Peterson says
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
Nina from Germany says
Hi – what is your suggestion to replace the dill with as I don’t like the taste at all. Thank you – can’t wait for your reply to try this recipe
Kiersten Peterson says
You can just leave it out or replace it with another herb you do like. Maybe parsley?
Megan says
How important are the eggs? If they are important, is there a substitute?
Kiersten Peterson says
The eggs are necessary for the mayo to emulsify. If you can find an egg free Paleo mayo, that could likely work as a substitute. -Kiersten
Disorganized Paleo Girl says
This was delicious!! Of course I left this until the last minute without reading the instructions first, so I had to skip the salting step. I also used dijon mustard because I seem to have misplaced the regular. I used the pre-shredded cabbage and carrots from Trader Joes and Chosen Foods avocado oil mayo. Made for a super fast side dish!! It was a hit with everyone.