Go Back
+ servings
An easy coleslaw recipe with shredded cabbage and carrots, mayonnaise and mustard.
5 from 2 votes

Homemade Southern Coleslaw Recipe

A creamy, easy Homemade Coleslaw Recipe that sticks to its Southern roots is super quick to make. Shredded cabbage and carrots are tossed with the best mayo and mustard dressing to create a low-carb side dish.

Course Dinner, lunch, Side Dish
Cuisine American
Prep Time 30 minutes
Total Time 30 minutes
Servings 10 servings
Calories 152 kcal


  • 1 head of cabbage red or green, about 8 cups
  • 2 large carrots peeled
  • ¾ cup mayonnaise Paleo or vegan if needed
  • 1 ½ Tbsp. Dijon mustard
  • 2 Tbsp. apple cider vinegar
  • 1 Tbsp. sugar optional
  • ¼ cup sweet onion finely diced
  • ¾ tsp. salt to taste
  • ¼ tsp. black pepper to taste
  • 2 Tbsp. fresh parsley finely chopped


  1. Cut and shred cabbage into ⅛-inch thick slices that are about 2 inches long.

  2. Shred carrots by using a large food processor with the grating attachment or a cheese grater.
  3. In a medium-sized bowl whisk together the mayonnaise, mustard, vinegar, sugar, salt, and pepper.
  4. Add shredded cabbage, carrots, onion, and parsley to a large bowl.
  5. Pour dressing over the ingredients. Toss to coat.
  6. Refrigerate for at least an hour or up to overnight before serving. Serve chilled with additional fresh parsley and enjoy!

Recipe Notes

Prep-Ahead and Storage

  • To Prep-Ahead: You can make this creamy coleslaw completely ahead of time. For the best texture, prepare the coleslaw no less than two hours and no more than eight hours before serving. If you want to meal prep it further in advance you can always make the dressing, shred the vegetables, and store them separately.
  • To Store: Homemade coleslaw will last for up to three to four days when stored in the refrigerator in an airtight container. After about one to two days the cabbage will get softer and the dressing will get runnier. While the texture won't be as great, the flavor will still be there.
  • To Freeze: This is not recommended as the dressing will separate and the texture will change.

Nutrition Facts
Homemade Southern Coleslaw Recipe
Amount Per Serving
Calories 152 Calories from Fat 117
% Daily Value*
Fat 13g20%
Saturated Fat 2g13%
Cholesterol 7mg2%
Sodium 305mg13%
Potassium 234mg7%
Carbohydrates 9g3%
Fiber 2g8%
Sugar 5g6%
Protein 2g4%
Vitamin A 3093IU62%
Vitamin C 46mg56%
Calcium 43mg4%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.