June 27, 2023

Cole Slaw Recipe with Aioli

Easy Cole Slaw Recipe with Homemade Mayonnaise

This cole slaw recipe is easy and homemade from start to finish, with quality ingredients, including the type of vinegar and sugar. But what makes this recipe so healthy and divine is homemade mayonnaise. So even if you buy pre-shredded cabbage for your cole slaw, I hope to encourage you to switch out the jarred mayonnaise with a homemade version for both flavor and your health.  But if you aren’t convinced that homemade mayo is a more nutritious option than commercially made, the flavor alone will seal the deal.

aioli in a bowl with basil and garlic and lemon nearby
Cole Slaw Recipe with Aioli 21

Making homemade mayonnaise is not only easy, but it also tastes much better than jarred mayo. Homemade mayo has a rich, creamy texture that is hard to replicate with store-bought versions, which often include preservatives and stabilizers to extend their shelf life. When you make your own mayo, you can control the quality of the ingredients and customize the flavor to your liking. Plus, there's something satisfying about creating a condiment from scratch that you can be proud to serve to your family and friends.

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

IMG 0957 1
Cole Slaw Recipe with Aioli 22

Cole Slaw with Aioli

coleslaw with aioli easy family side dish

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This is a simple cole slaw recipe, but you can use any cole slaw recipe you like and switch the Jared mayo with homemade mayonnaise or aioli.  Homemade mayonnaise with the addition of garlic is called aioli.  I prefer aioli with this recipe because I like the layer of flavor the garlic offers.  But with or without garlic, you will have a cole slaw that is fresh and sure to impress.  



6 cups of green and or red cabbage (about one 2 lb cabbage)

1 cup celery

1 cup carrots

1/4 cup onion

1/2 cup cornichons

1 cup homemade mayonnaise or aioli

2 tbsp champagne vinegar (or white or sherry vinegar)

2 tbsp organic sugar

Sea Salt and fresh ground pepper to taste


Peel the carrots and onions.

Roughly chop the cabbage, celery, carrots, and onions.

Mince the cornichon and onions in a food processor using the chopping blade.

Shred the cabbage, celery, and carrots in a food processor using the shredding attachment. If you do not have a food processor, you can thinly slice the cabbage with a knife and use a box grater to shred the carrots and celery.

In a large mixing bowl, mix the vinegar and sugar.

Add the shredded vegetables and mix.

Add the mayonnaise and mix until well combined.

Season with sea salt and fresh 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.


Use the leftover aioli to make deviled eggs, tartar sauce, as a sandwich spread, or as a sauce for leftover meat. Serve leftover roast chicken, pork, or lamb cold with the leftover sauce.  You can also use it as a salad dressing, such as the base for a homemade Caesar.

French deviled eggs made with aioli

The Best Deviled Eggs 

IMG 7538 1

Deviled Eggs with Tomato, Shrimp, and Basil 

IMG 2463

Tuna Made with Aioli 

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 often find guidelines in many recipes versus exact quantities.  Write to me here if you have any questions about the recipes.

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

You May Also Be Interested In

The Garlic Roller and The Better Salt

Silicone garlic roller with fresh garlic cloves on a wooden board
Cole Slaw Recipe with Aioli 23
Sea salt and celtic salt with fresh garlic bulbs
Cole Slaw Recipe with Aioli 24
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

Member Success Stories

  • 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!”

  • 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