Copycat Ding’s Coleslaw – Whole30, Paleo

If you’ve ever been to one of the many Houston’s or Hillstone restaurant locations in the States, you’ve likely tried their signature Ding’s Coleslaw. Personally, I always order it with a full rack of ribs and the shoestring fries. It is, hands down, one of my favourite meals of all time. It’s also a very nostalgic one because the Houston’s in North Miami is where we would sometimes go to celebrate a special family occasion.

My grandparents moved to North Miami Beach from Queens, New York, back in the mid-90s. Everything from the weather, to the food, to the strong Latino culture was intoxicating to me. I would try to visit my grandparents as often as humanly possible while they were still with us. Sometimes twice or three times a year. On occasion, I would even convince my parents to let me fly down alone so I could spend time with them. It’s not something many people know about me but Miami is very much my second home and has always held a special place in my heart. In fact, my wife and I have made the decision to spend a few months down south starting next week!

Ding's Coleslaw Houston's Hillstone Copycat recipe Paleo Primal Gourmet Whole30

On a recent trip to Miami, I didn’t miss the opportunity to indulge at my favourite restaurant. This time, though, I paid careful attention to Ding’s Coleslaw, which, for whatever reason, tasted even better than usual. In all my years of dining at Houston’s (nearly 20 years now, I think), I never once stopped to notice that the coleslaw had pickles in it! MIND BLOWN!

I also noticed an obscene amount of scallions, lots of fresh parsley and a rich and creamy mayo-based dressing, which definitely had some refined sugar in it. I knew I wanted to recreate a version of it as soon as I got home and that’s exactly what I did.

Since I’m doing the January Whole30 at the moment, I decided to omit the sweetener altogether. The coleslaw still came out delicious without it but if you want to make a paleo-friendly dressing that’s closer to the original Ding’s Coleslaw, try adding 1 tablespoon of honey or agave sweetener.

Ding's Coleslaw Houston's Hillstone Copycat recipe Paleo Primal Gourmet Whole30

Copycat Ding's Coleslaw - Whole30, Paleo

An easy and healthy copycat version of the famous Ding's Coleslaw from Houston's and Hillstone Restaurants. So good you'll be eating it with ALL THE THINGS!
Prep Time 10 mins
Course Side Dish
Cuisine American
Servings 10 servings


  • 1 cup whole30-compliant mayonnaise
  • 1.5 tablespoon whole30-compliant Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 2 teaspoons grated fresh horseradish
  • 1 teaspoon granulated onion
  • ¼ teaspoon freshly-cracked black pepper
  • kosher salt to taste
  • 1 small head of cabbage – around 2.5 pounds thinly shredded
  • 10 scallions – thinly sliced
  • ½ cup finely chopped fresh parsley
  • ¼ cup finely chopped dill pickle


  • In a large bowl, combine the mayonnaise, mustard, vinegar, horseradish, granulated onion and black pepper. Whisk the dressing to combine.
  • Add the cabbage, scallions, parsley and pickles. Toss everything to coat, cover and refrigerate 1 hour. Taste the coleslaw for seasoning and adjust with salt and pepper as desired. Coleslaw can be made 4 to 5 days in advance.
Keyword Ding's Coleslaw, January Whole30 Recipes, paleo, whole30

5 replies on “Copycat Ding’s Coleslaw – Whole30, Paleo”

5 stars
This is so delicious – I made it with half a white cabbage and a bunch of cavolo nero (it’s what I had!) but otherwise followed the recipe to the letter. Turned out perfectly – consistency and flavor – and lasted quite a few days in the fridge without any soggy-ness.

Leave a Reply

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

Recipe Rating

Hey, I’m Ronny!

I’m a self-taught cook, food photographer, recipe blogger and coffee enthusiast.


Join my mailing list to receive the latest contests, news, recipes and updates.

Primal Gourmet Cookbook

My upcoming book features more than 120 gluten-free, grain-free and dairy-free recipes. Delicious, versatile and intended for all skill levels, these recipes can be enjoyed by everyone.

Let’s Keep
in Touch

Join my mailing list to receive the latest contests, news, recipes and updates.