Coleslaw With Mayo Recipes

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

Staff Picks

Homemade Coleslaw

Rating: 4.5 stars 29
Classic coleslaw with a vinegar/mayonnaise dressing.
By sal

Nana's Southern Coleslaw

Rating: 5 stars 316
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.

Easy Apple Coleslaw

Rating: 4.5 stars 797
This is our favorite cole slaw recipe, a yummy combo of fruit and veggies in a sweet dressing.
By Allrecipes Member

Creamy Spiced Coleslaw

Rating: 4.5 stars 454
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.

Texas Coleslaw

Rating: 4 stars 122
One of my favorites! Goes great with barbecues and picnics. For a more mild salad, use less green onions.
By Allrecipes Member

Restaurant-Style Coleslaw I

Rating: 4.5 stars 1204
This a copy of a popular restaurant style coleslaw.
By Allrecipes Member

Red Cabbage Slaw with a Twist

Rating: 4 stars 11
Having discovered the wonderful qualities of fresh ginger, I tried to create a colorful winter salad with a surprising mix of flavor.

Cindy's Coleslaw

Rating: 5 stars 370
No fuss, no muss with this easiest coleslaw ever.

Original Blue Cheese Coleslaw

Rating: 4.5 stars 48
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.

Dave's Coleslaw

Rating: 4.5 stars 183
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.5 stars 80
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.

Waldorf Cabbage Salad

Rating: 4.5 stars 21
My dad always made this for Thanksgiving and Christmas. He called it Waldorf Salad, but it is really a cabbage salad 'Waldorf style'.
By Allrecipes Member

Inspiration and Ideas

Aw-some Coleslaw
Rating: Unrated 663
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
Rating: Unrated 170
A versatile cabbage slaw with mayonnaise, lime zest, and cilantro.
Copycat Chick-fil-A® Slaw
Rating: 4.5 stars 51

Very close to the slaw you get at Chick-fil-A®.