The Best Creamy Coleslaw
June 15, 2012 in Salads
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 way 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:
- ½ 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!







































You do a great job at setting the standard for many everyday dishes. Thanks!
That may just be the best compliment ever!
This might be a dumb question, but is the mustard in the recipe mustard powder or jarred mustard?
It looks delicious!!
Actual mustard (like real mustard, not French’s).
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!
Is turmeric considered a shade plant seed? I know the paprika is.
No. It is a root.