Mayonnaise Cole Slaw Recipe for Pulled Pork

Easy cole slaw recipe for pulled pork with mayonnaise and vinegar is perfect with dinner. Using only 4 ingredients it’s great! Use Best Foods or Miracle Whip with bagged cole slaw mix shredded for our favorite cabbage salad that goes well with any main dish.

We made bbq pork sandwiches the other day. What goes better with that meal than an easy cabbage mix with mayo and all sorts of other add ins. Enjoy our basic recipe here or amp it up like our Easy Blue Cheese Coleslaw to give guests a choicce!! (affiliate links present)

4 Ingredient Cole Slaw with Mayonnaise

Typically the type you buy in the store is a bit limp and has too much dressing for us so I just whip up this instead so it’s nice and fresh for a meal. Ok so I love easy recipes I can throw together and are vibrant in color especially when I am bringing a dish to someone’s house.

The base to the sauce is mayo, point blank that is what you need. My favorite is Best Foods vs. Miracle Whip but that is personal preference. The latter has a stronger vinegar flavor and I would rather taste the vegetables instead.

Ok so I cheat when it comes to the cabbage part. It is so cheap to buy a bag already shredded with the carrots and all already done that it doesn’t make sense to buy all the ingredients. I have done this with brocco slaw mix (yes there is such a thing), and a traditional bag of ready cut cole slaw mix and both work great.

I use 3 cups to make this dressing, of course you could double everything to make more. If you like a drier version you could add less mayo as well, I like a lot of “dressing” on ours. There are tons of variations you can make to this like including salt and black pepper to taste. Dice red onion and add that in, etc…

4 Ingredient Cole Slaw Ingredients

1. Bagged Coleslaw mix (I used bagged but could cut your own cabbage)
2. Mayonnaise for it to become creamy coleslaw mixture
3. Rice vinegar
4. White sugar is optional for a bit of sweetness

Can you make cole slaw without mayonnaise?

Absolutely you can. The biggest difference between using this or making our alternative, red cabbage coleslaw no mayo is the creaminess. I always look for the Old Fashioned type I ate as a child so without the creamy white ingredient is a no go for me but have an alternative here if you are cutting calories and/or fat.

What Can You Add into Coleslaw

1. Cole slaw with shredded carrots adds a nice sweetness and color to your simple cabbage recipe.
2. Diced apples can add a refreshing crunch and sweetness to your mix.
3. Raisins add a sweet and chewy texture to with a dried fruit kick.
4. While cabbage is the main ingredient, using different varieties such as red cabbage or napa cabbage can add some variety in texture and flavor.
5. Onions in different colors can add a savory flavor and crunch to this.
6. Diced peppers of different kinds add variety and some spice if you want. Try a few diced such as red or green bell peppers or jalapenos.
7. Chopped nuts, such as almonds or pecans, can add a nice crunch and nutty flavor to your sandwich.
8. Fresh chopped herbs, such as parsley, cilantro, or dill, can add some freshness and a pop of color to this.

Another idea to make it sweeter is to add 1/2 c. pineapple tidbits to make Hawaiian cole slaw, the kids just love this one. For a spicy kick you can add in some red pepper flakes, a bit of Sriracha or chili powder. Diced jalapenos would be a fresh option but be careful to remove the seeds and membrane or it will be off the charts hot.

How to Serve Cole Slaw

1. In a wrap: Cole slaw can be wrapped up in a tortilla or lettuce leaf with some grilled chicken, turkey, or fish. It makes for a light and refreshing lunch option.
2. With tacos this can be served along with your fried fish or shrimp for a refreshing and crunchy contrast to the warm, spicy flavors of the tacos.
3. In a burger we love how this can be also used as a topping for your patty to add some crunch and freshness.

Cole Slaw for Pulled Pork Sliders

You can certainly slice and dice your own heads of red and green cabbage to make this as well. As far as cooking the protein to make these you have a few options as well. Doesn’t have to be pig either, you can load up your Hawaiian rolls with tender bbq chicken pulled too if you like. We have all sorts of recipes for pulled meat like Boston Butt in Oven and others on our site to choose from.

• The easiest is to make boneless pork shoulder for about an hour to get it to break down nicely. Easy peasy with sauce of your choice. Make spicy or use a brown sugar variety for sweet.
• If you are forgetful, this is how to cook frozen pork shoulder until tender and fall apart delicious too.
• We have lots of other ideas of What to do With Leftover Pulled Pork.