Return to the Table logo banner Dinner with Caterina
June 27, 2023

Cabbage Slaw with Homemade Mayonnaise

coleslaw with aioli easy family side dish
Print

Cabbage Slaw with Homemade Mayonnaise

coleslaw with aioli easy family side dish

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This coleslaw recipe is wholesome and homemade from start to finish. What makes it so divine is homemade mayonnaise

aioli in a bowl with basil and garlic and lemon nearby  

Making homemade mayonnaise is not only simple, but it also tastes so good, and all of the ingredients are fresh. Store-bought mayos often include preservatives and stabilizers to extend their shelf life.

You can make homemade mayonnaise in 3 minutes once you have the technique down pat.  And it's worth knowing. Homemade mayo is one of the mother sauces in French cooking. You can use it in various dishes as a garnish, or a dip that will transform an ordinary dish into something extraordinary. The addition of fresh-pressed garlic to homemade mayonnaise makes it aioli. You can learn more about making mayonnaise and aioli here.

Ingredients

Scale

6 cups of green cabbage — if I have some red cabbage I add a bit of that too

1 cup celery

1 cup carrot

1 cup homemade mayonnaise or aioli (egg, Dijon, olive oil)

2 tbsp champagne vinegar, red wine, or sherry vinegar (optional)

2 tbsp organic sugar (optional)

A handful of chopped parsley (optional)

Sea salt & fresh ground pepper, to taste

Instructions

Peel the carrots (or not). 

Chop the cabbage, celery, and carrots in a food processor using the shredding attachment. If you don't have a food processor, thinly slice the cabbage and celery with a knife and use a box grater to shred the carrots.

Mix the vinegar and sugar, if using, in a bowl. These additions add a sweet and and tangy taste. You can always do a taste test without them and then add some to a sample and see what you like. 

Add the shredded vegetables and chopped parsley to the bowl.

Add the mayonnaise to the bowl and mix until well combined.

Season with sea saltfresh ground pepper to taste.

Refrigerate one hour before serving to allow the flavors to blend well. The slaw will keep in the fridge for 2-3 days.

Notes

Consider the ingredient measurements a guideline — add more or fewer carrots, celery, or dressing as you like! 

 Variations:

Add some chopped scallions or grated onion for a little extra flavor.

Use the leftover mayonnaise or aioli to make deviled eggs, as a sandwich spread, dip, or in tuna salad — anywhere you would use mayo!

The Best Deviled Eggs 

French deviled eggs made with aioli

Deviled Eggs with Tomato, Shrimp, and Basil 

IMG 7538 1

Tuna Made with Aioli 

IMG 2463

Crudité and Aioli

IMG 7578 1

You can find so many more ideas for using your leftover aioli here

Share This

Facebook    Pinterest 

I often cook "au pif," as we say in France, which means cooking without an exact recipe and by "feel" using your intuition.  You’ll find guidelines in many recipes versus exact quantities.  Write to me here if you have any questions about the recipes.

Copyright 2019-2025, Return to the Table by Caterina De Falco, All Rights Reserved

You May Also Be Interested In

The Garlic Roller and The Better Salt

Garlic Roller with Garlic on a Wooden Board with Bell Peppers
Silicone garlic roller with fresh garlic cloves on a wooden board
Sea salt and celtic salt with fresh garlic bulbs
I provide links to products and services I genuinely love and want to share with you. Some of these links may earn me a referral commission at no additional cost to you. This referral fee helps support this site. Thank you for your support!
Caterina DeFalco image for contact page
Ciao for now!
caterina's signature

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Student Success Stories

  • Now I Have Great Kitchen Intuition!

    "Finding you [has] truly inspired me to cook more and focus on quality ingredients. Strengthening my kitchen intuition has been key, it's how I know to roll leftovers into something new or I can see what I bought and come up with creative solutions.

    As a family, we always valued sitting down together for dinner but now it's done with so much less stress. I can be done with work and still make easy meals . . . amazing quality meals that are thrown together in a short time and we get to enjoy each other!"

    1 2 3 5
  • My Family is Closer Than Ever

    “Your suggestions are so priceless! Thank you for such valuable content. My family is closer than ever, thanks to you!”

  • BRAVO! I'm in!

    “[Caterina is], in 5 steps, hitting all the major points of what works in generational connection across all cultures. Families don’t just happen, they are grown and this is the sweet and lasting way to do that. Bravo and I’m IN!”

  • A Real Game Changer

    "We have made a lot of progress over here under your care. We are now all eating from the same “pot” which I was surprised how much my kids loved. They were so excited when I put the food in the middle of the table. They asked for it the next day, Can we do that special fancy dinner thing where we have a feast? It really is such a better ritual—passing the food around and all sharing from the same platter, a real game changer."

  • Accidental Weight Loss!

    “I don't know if I told you, but I accidentally lost about 8 lbs after cutting out most semi-processed foods!"

Studio One44
linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram