Cole Slaw Recipe
This Authentic Appalachian Cole Slaw Recipe with Cabbage and Mayo is a quick and delicious side dish that’s perfect for weeknights or meal prep. We love it because it’s easy to make and adds a nice crunch to any meal.
Kitchen Note
When making this cole slaw, be sure to not overmix the cabbage and mayo, as it can become too soggy. Also, make sure to chill it in the fridge for at least 30 minutes to allow the flavors to meld together.

Why this Cole Slaw Recipe works
- The combination of crunchy cabbage and creamy mayo is a perfect match.
- The flavor profile is balanced and tangy, making it a great side dish.
- It can be prepared in just 10 minutes, making it a quick and easy option.
- It’s a great addition to any meal, whether it’s a weeknight dinner or a weekend BBQ.
- It’s perfect for meal prep, as it can be made ahead and stored in the fridge for up to 3 days.
What you’ll need
The key ingredients in this recipe are the cabbage, mayo, and vinegar, which all work together to create a delicious and tangy flavor.
- 1 large head of cabbage
- 1/2 cup mayonnaise
- 2 tablespoons cider vinegar
- 1 tablespoon sugar
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper
- 2 tablespoons chopped fresh parsley

Tips for getting this right
- Make sure to chop the cabbage finely, as this will help it mix better with the mayo.
- Don’t overmix the slaw, as this can make it too soggy.
- Add a pinch of salt and pepper to taste, as this will bring out the flavors.
- Chill the slaw in the fridge for at least 30 minutes, as this will allow the flavors to meld together.
- Make it ahead and store it in the fridge for up to 3 days, as this will save you time during the week.
Swaps and substitutions
You can make a gluten-free version of this recipe by using gluten-free mayo. You can also add some diced onions or bell peppers to give it extra flavor. For a vegan version, you can use a vegan mayo alternative. Additionally, you can make a spicy version by adding some diced jalapenos.

Storing and reheating
This slaw can be stored in the fridge for up to 3 days. It’s best to store it in an airtight container, such as a glass or plastic container with a tight-fitting lid. When reheating, simply give it a good stir and serve. You can also freeze it for up to 2 months, and then thaw it in the fridge overnight. One tip for keeping it fresh is to add a squeeze of fresh lemon juice before serving.
Common questions
Yes, you can make this recipe ahead of time and store it in the fridge for up to 3 days. Simply give it a good stir before serving.
This recipe can be prepared in just 10 minutes, making it a quick and easy option for any meal.
Yes, you can freeze this recipe for up to 2 months. Simply thaw it in the fridge overnight and give it a good stir before serving.
Authentic Appalachian Cole Slaw
🧂 Ingredients
👩🍳 Instructions
-
1Shred the cabbage into a large bowl using a mandoline or sharp knife.
-
2In a separate bowl, whisk together mayonnaise, cider vinegar, sugar, salt, and black pepper until smooth.
-
3Add the dressing to the shredded cabbage and toss until the cabbage is evenly coated.
-
4Stir in chopped parsley.
-
5Cover and refrigerate for at least 30 minutes to allow flavors to meld.
-
6Serve chilled.
We hope you enjoy this Authentic Appalachian Cole Slaw Recipe with Cabbage and Mayo! Let us know in the comments how it turns out and if you have any questions or substitutions you’d like to share.
