Coleslaw With Mayo Recipes

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

Staff Picks

Homemade Coleslaw

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

Nana's Southern Coleslaw

Rating: Unrated
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: Unrated
This is our favorite cole slaw recipe, a yummy combo of fruit and veggies in a sweet dressing.

Creamy Spiced Coleslaw

Rating: Unrated
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: Unrated
One of my favorites! Goes great with barbecues and picnics. For a more mild salad, use less green onions.

Restaurant-Style Coleslaw I

Rating: Unrated
This a copy of a popular restaurant style coleslaw.

Red Cabbage Slaw with a Twist

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

Original Blue Cheese Coleslaw

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

Red Cabbage Slaw

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

Traditional Creamy Coleslaw

Rating: Unrated
A traditional creamy coleslaw.

Inspiration and Ideas

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

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

Zesty Coleslaw

Rating: Unrated

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