October 25, 2026

Momma slaw – paleo recipe

This is a backyard barbecue staple. If you want to add that traditional yellow hue to it, throw a tablespoon of yellow mustard into the slaw. Your friends won’t know any better.

Yes, we have two slaw recipes in this book. It’s just one of those dishes that keeps well, travels well, and goes great with so many dishes. Enjoy!

1 head green cabbage, finely shredded
2 large carrots, shredded
1 cup (250 mL) Paleo Mayonnaise
¼ cup (40 g) onion, grated
2 tablespoons (30 ml) white vinegar
1 tablespoon (15 ml) dry mustard
1 teaspoon (5 ml) black pepper
½ teaspoon celery salt
1 tablespoon (15 ml) honey (optional)

  1. Combine cabbage and carrots in a large bowl.
  2. In separate bowl, whisk together mayonnaise, onion, vinegar, mustard, black pepper, and celery salt.
  3. Pour mixture over your cabbage and carrots and mix well.
  4. If you feel it needs a little more sweetness than the carrots deliver, add the honey and mix well.

Tips & Tricks—The food processor makes this recipe a snap, as it does all that chopping and shredding for you. If you’ll be serving this outdoors, just remember to keep the slaw refrigerated to avoid the possibility of food-borne illnesses!

Variations—Use apple cider vinegar instead of the white vinegar, or add some shredded radishes.

More Recipes You'll Love

Momma slaw shreds green cabbage and carrots and drowns them in a creamy mayo dressing sharpened with white vinegar and dry mustard - the backyard barbecue staple that keeps and travels. The book runs two slaw recipes because slaw earns the space. Add a spoon of yellow mustard for the classic look.

Pro Tips

  • Shred the cabbage fine - coarse shreds never soften and the dressing slides right off them.
  • Grate the onion rather than chopping it; grated onion flavors the dressing without leaving crunchy bites.
  • The optional honey is only for those who want more sweetness than the carrots deliver - taste it first.
  • A tablespoon of yellow mustard gives the traditional yellow hue, and the recipe swears no one notices.

Frequently Asked Questions

How long does momma slaw keep?

Days in the fridge - the recipe's whole reason for including it is that it keeps and travels well.

Can I change the vinegar?

Apple cider vinegar is the listed variation, and shredded radishes add bite.

What does it go with?

Backyard barbecue fare - it is the standard side for anything off the grill.

Recipe Card

Momma slaw – paleo recipe
Stav Kogan

Momma slaw

Servings: 4 servings

Ingredients
  

  • 1 head green cabbage, finely shredded
  • 2 large carrots, shredded
  • 1 cup (250 mL) Paleo Mayonnaise
  • ¼ cup (40 g) onion, grated
  • 2 tbsp white vinegar
  • 1 tbsp dry mustard
  • 1 tsp black pepper
  • ½ tsp celery salt
  • 1 tbsp honey (optional)
  • In separate bowl, whisk together mayonnaise, onion, vinegar, mustard, black pepper, and celery salt.
  • If you feel it needs a little more sweetness than the carrots deliver, add the honey and mix well.

Method
 

  1. Combine cabbage and carrots in a large bowl.
  2. Pour mixture over your cabbage and carrots and mix well.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Chefs Pro Tips – paleo recipe

Guacamole with Vegetables

Ingredients 2 medium avocados, pitted and peeled (approx. 10 oz (283g)) 2 tbsp. fresh lime juice (1 oz (28g)) 1 tsp. lime zest (0.1 oz (3g)) 1 clove garlic, peeled and minced (0.1 oz (3g)) 0.25 cups (60 ml) red onion, peeled and diced (1.5 oz (42g)) 0.25 cups (60 ml)...

Chefs Pro Tips – paleo recipe

Zucchini Ribbon Salad

Ingredients Zucchini: 10.6 oz (300g) fresh zucchini, ends trimmed Olive Oil: 2.0 tbsp. (1.0 oz / 30g) extra virgin olive oil Lemon Juice: 2.0 tbsp. (1.0 oz / 30g) fresh lemon juice (about 1 medium lemon) Mint: 0.5 cups (0.5 oz / 14g) fresh mint, finely chopped Chives:...

Cucumber & Avocado Salad – paleo recipe

Cucumber & Avocado Salad

Ingredients As a chef, I always recommend measuring your ingredients carefully to ensure the perfect balance of acidity and richness in this Cucumber & Avocado Salad. Yields: 16 Servings Total Time: 22 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes 0.25 cups...

Chefs Pro Tips – paleo recipe

Guacamole with Vegetables

Ingredients 2 medium avocados, pitted and peeled (approx. 10 oz (283g)) 2 tbsp. fresh lime juice (1 oz (28g)) 1 tsp. lime zest (0.1 oz (3g)) 1 clove garlic, peeled and minced (0.1 oz (3g)) 0.25 cups (60 ml) red onion, peeled and diced (1.5 oz (42g)) 0.25 cups (60 ml)...

Chefs Pro Tips – paleo recipe

Zucchini Ribbon Salad

Ingredients Zucchini: 10.6 oz (300g) fresh zucchini, ends trimmed Olive Oil: 2.0 tbsp. (1.0 oz / 30g) extra virgin olive oil Lemon Juice: 2.0 tbsp. (1.0 oz / 30g) fresh lemon juice (about 1 medium lemon) Mint: 0.5 cups (0.5 oz / 14g) fresh mint, finely chopped Chives:...

Cucumber & Avocado Salad – paleo recipe

Cucumber & Avocado Salad

Ingredients As a chef, I always recommend measuring your ingredients carefully to ensure the perfect balance of acidity and richness in this Cucumber & Avocado Salad. Yields: 16 Servings Total Time: 22 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes 0.25 cups...

Curried Chicken Salad – paleo recipe

Curried Chicken Salad

Yields: 3 to 4 Servings Total Time: 10 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes Ingredients 0.5 cup (4 oz / 113g) mashed avocado and garlic, at room temperature 1 tsp. (0.17 oz / 5g) apple-cider vinegar 1 tbsp. (0.5 oz / 15g) fresh lemon juice 2 tsp. (0.2 oz...