Coleslaw With Mayo Recipes

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

Staff Picks

Homemade Coleslaw

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

Nana's Southern Coleslaw

Rating: Unrated
237
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: Unrated
580
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: Unrated
356
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: Unrated
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: Unrated
948
This a copy of a popular restaurant style coleslaw.
By Marsha

Red Cabbage Slaw with a Twist

Rating: Unrated
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: Unrated
267
No fuss, no muss with this easiest coleslaw ever.
By Cindy D.

Original Blue Cheese Coleslaw

Rating: Unrated
36
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: Unrated
146
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: Unrated
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

Traditional Creamy Coleslaw

Rating: Unrated
126
A traditional creamy coleslaw.
By J.D. Bailey

Inspiration and Ideas

Aw-some Coleslaw

Aw-some Coleslaw

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

A versatile cabbage slaw with mayonnaise, lime zest, and cilantro.
Apple Coleslaw

Apple Coleslaw

Traditional Creamy Coleslaw

Traditional Creamy Coleslaw

Vincent's Famous Garlic Coleslaw

Vincent's Famous Garlic Coleslaw

Rating: Unrated
12
Peppery Coleslaw with Cucumbers and Celery

Peppery Coleslaw with Cucumbers and Celery

Rating: Unrated
16

Zesty Coleslaw

Rating: Unrated
155

This zesty coleslaw is a nice change from the regular coleslaw. I add even more horseradish for extra zing.

More Coleslaw With Mayo Recipes

Cilantro-Lime Coleslaw

Rating: Unrated
129
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

Hawaiian Cole Slaw

Rating: Unrated
92
This is excellent served with pulled pork. Its a nice mix of sweet, tangy, and crunchy.
By Momof2andPup

Sweet, Hot Mustard Slaw

Rating: Unrated
6
I enjoy a wide variety of coleslaws, but this mustard slaw may be my fave. The combo of hot and sweet has a proven track record for pleasing palates. Salting and massaging your cabbage first (aka 'cassage') will help draw out water, which sweetens up the flavor, as well as produce a flexible, yet still crunchy texture, which I think is lacking in many other 'chop and mix' recipes. Garnished here with chives and chive blossoms.
By Chef John

Restaurant-Style Coleslaw II

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

Aw-some Coleslaw

Rating: Unrated
521
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: Unrated
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

Buttermilk Coleslaw

Rating: Unrated
141
Creamy buttermilk coleslaw that is easy and quick.
By TCSTEFFEY

Mango Cilantro Slaw

Rating: Unrated
31
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

Caribbean Slaw

Rating: Unrated
19
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

Mikes' Coleslaw

Rating: Unrated
39
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: Unrated
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

Sweet Sesame Slaw

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

Apple Jicama Coleslaw

Rating: Unrated
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.
By Chef John

Apple Coleslaw

Rating: Unrated
71
Simple, sweet coleslaw that is a great accompaniment to pork-apple burgers or pork sandwiches. You can serve it immediately, but it's best when refrigerated overnight allowing the flavors to blend.
By YVETTE_DSCPLETTE

Southern Coleslaw

Rating: Unrated
13
Best coleslaw ever! Great for grilling just about anything!
By Angie Evans

Hawaiian Coleslaw

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

Copycat Chick-fil-A® Slaw

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

Andrea's Broccoli Slaw

Rating: Unrated
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

Kohlrabi Slaw

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

Bayou's Mardi Gras Slaw

Rating: Unrated
13
This is a wonderfully colorful cole slaw perfect for celebrating Mardi Gras or any other time. It is presented in the official colors of Mardi Gras: purple, green, and gold. The sauce is a perfect blend of sweet and tart, with a little cayenne pepper for bite. Do not dress the coleslaw ahead, or it will become soggy.
By Chef Bayou

Sweet Coleslaw

Rating: Unrated
38
Adding a little orange juice to make the dressing a little sweeter. This recipe easily makes enough for 10 people or more. If it's on the thin side, add another 1/2 cup of mayonnaise. If it's too thick, thin with more orange juice.
By smiles44446

Spicy Peach Coleslaw

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

Kale Slaw

Rating: Unrated
23
I love this as a substitute for a salad and it keeps great. I don't normally put carrot but it really makes it look better and gives it some texture. I add the mayo to 'eye' it. I like it creamier but my other half doesn't. The lemon makes a HUGE difference!
By meggerz802

Jayme's Coleslaw

Rating: Unrated
91
Shredded cabbage is tossed in a tangy dressing in this quick five-ingredient coleslaw.
By Jayme
Load More
© Copyright . All rights reserved. Printed from https://www.allrecipes.com