Coleslaw With Mayo Recipes

Get the restaurant-style flavor you crave with mayonnaise coleslaw recipes.

Staff Picks

Homemade Coleslaw

Rating: 4.39 stars
18
Classic coleslaw with a vinegar/mayonnaise dressing.
By sal

Nana's Southern Coleslaw

Rating: 4.77 stars
233
Just an old family recipe that I have been told is reminiscent of KFC coleslaw. You be the judge! To speed things up I sometimes just buy an already shredded bag of cabbage with carrots in it and then just chop it a little finer.
By Kristina

Easy Apple Coleslaw

Rating: 4.55 stars
579
This is our favorite cole slaw recipe, a yummy combo of fruit and veggies in a sweet dressing.
By Aunt Mamie

Creamy Spiced Coleslaw

Rating: 4.73 stars
350
A creamy coleslaw with lots of flavor. The seasonings complement each other and the cabbage. Sometimes I add fresh minced onion if I am in the mood to chop it up. My family and friends love this coleslaw especially with BBQ sandwiches and Italian dishes.
By Wilemon

Texas Coleslaw

Rating: 4.14 stars
110
One of my favorites! Goes great with barbecues and picnics. For a more mild salad, use less green onions.
By Denyse

Restaurant-Style Coleslaw I

Rating: 4.7 stars
945
This a copy of a popular restaurant style coleslaw.
By Marsha

Red Cabbage Slaw with a Twist

Rating: 4.18 stars
8
Having discovered the wonderful qualities of fresh ginger, I tried to create a colorful winter salad with a surprising mix of flavor.
By Lynn Pennec

Cindy's Coleslaw

Rating: 4.73 stars
261
No fuss, no muss with this easiest coleslaw ever.
By Cindy D.

Original Blue Cheese Coleslaw

Rating: 4.55 stars
35
The combination of all of these fresh ingredients make this a simple and delicious alternative to your run-of-the-mill coleslaw. It pairs perfectly with beef or buffalo chicken. This can be served immediately, or it can be refrigerated and served within the next 2 to 3 days.
By jodi

Dave's Coleslaw

Rating: 4.73 stars
144
This is a recipe I have worked on for a while and I think it is just about right. It goes well with just about anything from fried fish to hamburgers, and is to die for on a pulled pork sandwich. If you are going to use it with Q, reduce the amount of dressing you add to the cabbage so it's not too sloppy. For best results refrigerate over night to allow flavors to marry.
By R0XY24

Red Cabbage Slaw

Rating: 4.62 stars
61
A nice, light, creamy side dish to bring on a picnic or to go with a nice comforting fall dish like chili or pulled pork sandwiches. Adds beautiful color to your plate.
By AuntE

Waldorf Cabbage Salad

Rating: 4.52 stars
16
My dad always made this for Thanksgiving and Christmas. He called it Waldorf Salad, but it is really a cabbage salad 'Waldorf style'.
By Erik Owens
Advertisement

Inspiration and Ideas

Aw-some Coleslaw

Aw-some Coleslaw
Rating: Unrated
521
Toss crispy cabbage, vibrant carrots, and sweet onion in a creamy sweet-and-sour dressing for restaurant-style cole slaw at home.
Cilantro-Lime Coleslaw

Cilantro-Lime Coleslaw
Rating: Unrated
130
A versatile cabbage slaw with mayonnaise, lime zest, and cilantro.
Apple Coleslaw

Apple Coleslaw
Rating: Unrated
582
Traditional Creamy Coleslaw

Traditional Creamy Coleslaw
Rating: Unrated
124
Pineapple Slaw

Pineapple Slaw
Rating: Unrated
14
Sweet, Hot Mustard Slaw

Sweet, Hot Mustard Slaw
Rating: Unrated
6

Apple Jicama Coleslaw

Rating: 4.56 stars
39

This crispy, crunchy, and extremely refreshing coleslaw recipe features an under-utilized vegetable found in almost every large American grocery store's produce section. I'm talking about jicama.

More Coleslaw With Mayo Recipes

Copycat Chick-fil-A® Slaw

Rating: 4.46 stars
40
Very close to the slaw you get at Chick-fil-A®.
By Patricia Albert Ramirez

Red Cabbage Slaw

Rating: 4.62 stars
58
A nice, light, creamy side dish to bring on a picnic or to go with a nice comforting fall dish like chili or pulled pork sandwiches. Adds beautiful color to your plate.
By AuntE

Cilantro-Lime Coleslaw

Rating: 4.8 stars
125
This recipe is very flexible, meaning that I rarely remember to put all of the same ingredients/proportions in twice, and it still tastes great.
By Mom

Buttermilk Coleslaw

Rating: 4.37 stars
142
Creamy buttermilk coleslaw that is easy and quick.
By TCSTEFFEY

Restaurant-Style Coleslaw II

Rating: 4.62 stars
196
This delicious recipe turns out slaw just like the famous coleslaw at a popular fried chicken restaurant chain!
By STEPHB1

Mango Cilantro Slaw

Rating: 4.79 stars
29
This is different twist on cabbage slaw. It's very easy and the mango and honey make it sweet; no sugar in this recipe! Great by itself or wrap a corn tortilla around grilled tilapia and top with this cilantro slaw for a great-tasting fish taco! For a bit thicker dressing you can add additional mayonnaise.
By Randy Warner

Aw-some Coleslaw

Rating: 4.69 stars
517
This is a sweet but tangy slaw that my family loves. It reminds me of the slaw at KFC. It's always best if left over night.
By CoOkInGnUt

Lower-Fat Coleslaw

Rating: 4.21 stars
23
I've been trying to create a coleslaw dressing with the lowest possible fat intake. This is as low as I could go without taking away the flavor. It's a family favorite and we use it with all kinds of meals, in wraps, in sandwiches, with burgers, and as a side during BBQs.
By Mandy

Kohlrabi Slaw

Rating: 4.6 stars
40
A classic creamy coleslaw loaded with veggies!
By Emily Schweiss

Mikes' Coleslaw

Rating: 4.88 stars
37
Very good and very colorful coleslaw. Have received numerous compliments on this recipe. It is also easy and quick to make.
By Mike W

Pineapple Slaw

Rating: 4.67 stars
14
My parents ate at a diner that served a pineapple coleslaw, and my Dad has tried to mimic it. This is me mimicking his imitation!
By Harmony

Vincent's Famous Garlic Coleslaw

Rating: 4.6 stars
12
Tired of all the super sweet coleslaw dressings out there? Look no further! Caution - must LOVE garlic! This is a copycat recipe for the famous garlic coleslaw served at Vincent's seafood restaurant, a Dallas legend since 1968. Growing up, we had an Easter tradition of dinner at Vincent's every year. The coleslaw was my dad's favorite and became mine too! We still go there for Easter but I love being able to recreate this unique recipe at home anytime. Goes great with barbecue ribs, burgers, seafood steam pot, or just as a cool crisp snack. The longer it cures, the better it gets!
By crancherry

Caribbean Slaw

Rating: 4.14 stars
18
Colorful, zazzy coleslaw with a Caribbean slant. It's tasty and so pretty! I served this with slow cooker Jamaican jerk pork and it was fantastic.
By Anonymous

Zesty Coleslaw

Rating: 4.48 stars
154
This zesty coleslaw is a nice change from the regular coleslaw. I add even more horseradish for extra zing.
By Kristy Hopkins

Spicy Peach Coleslaw

Rating: 4.16 stars
22
Peaches are so sweet, juicy, and delicious, and they make a fantastic coleslaw.
By Chef John

Creamy German Coleslaw

Rating: 4.73 stars
43
This has been my favorite coleslaw recipe for thirty years. It's easy to make and tastes delicious. Blend dressing in the food processor if desired.
By Catherine S

Sweet Sesame Slaw

Rating: 4.51 stars
61
This terrific combination of cabbage, carrot, and jicama is mixed with a deliciously different dressing!
By Celeste

Peppery Coleslaw with Cucumbers and Celery

Rating: 4.43 stars
16
Tired of sweet coleslaw? Try this for a nice change.
By Susan Bray Garrison

Hawaiian Coleslaw

Rating: 3.98 stars
69
This tasty slaw is perked up by the addition of mandarin oranges, crushed pineapple, ginger and nutmeg.
By CHRISTYJ

Coleslaw I

Rating: 4.25 stars
120
This is my mother-in-law's recipe. It's always requested at every family gathering.
By Denise Smith

Andrea's Broccoli Slaw

Rating: 4.67 stars
15
This is a nice twist on the traditional slaw and is a great accompaniment to any summer meal! This can easily be doubled to take to a potluck.
By Andi

Original Old Bay® Coleslaw

Rating: 4.46 stars
21
This recipe used to be printed on the Old Bay® cans, but it was removed a decade or more ago; it is very different than the one on the current Old Bay website. I much prefer this one and even today occasionally see a posting from someone looking for the old recipe from the Old Bay can. Well, here it is!
By HowieC

Creamy Coleslaw

Rating: 4.09 stars
73
Always a winner. Great for a barbeque or potluck dinner.
By Kathy Bezemes Walstrom

Creamy Coleslaw with Fennel

Rating: 5 stars
1
This is a nice alternative cole slaw recipe. If you don't have raspberry chardonnay vinegar, cider vinegar, white balsamic, or champagne vinegar will work, as well.
By Jayma Sanderson Smith
Load More
Advertisement
© Copyright . All rights reserved. Printed from https://www.allrecipes.com