• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Hint of Healthy
  • Recipes
    • All Recipes
    • Air Fryer
    • Instant Pot
    • Slow Cooker
    • Collections
  • Cooking Skills
  • About
  • Subscribe
menu icon
go to homepage
  • All Recipes
  • Air Fryer
  • Instant Pot
  • Slow Cooker
  • Subscribe
  • About
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • All Recipes
    • Air Fryer
    • Instant Pot
    • Slow Cooker
    • Subscribe
    • About
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Salads

    No Mayo Coleslaw

    Posted: Jul 6, 2021 · Updated: Jun 7, 2022 by Tonje

    Jump to Recipe
    Mixed and unmixed coleslaw.
    A bowl of no mayo coleslaw with a burger on the side.

    This healthier no mayo coleslaw is a fantastic side salad for summer. Coleslaw is perfect to serve with hamburgers, or a backyard BBQ. Make it in only 10 minutes, and store it in a refrigerator for up to 5 days!

    A bowl of coleslaw without mayonnaise, with a chicken burger and burger sauce on the side.
    Jump to:
    • Why you'll love it
    • Ingredients
    • Instructions
    • Top tips
    • Serving suggestions
    • Variations
    • Leftovers
    • Frequently asked questions
    • You might also like these recipes
    • Recipe

    This post may contain affiliate links. Read more about it in the privacy policy.

    This is a healthy coleslaw recipe without mayonnaise. The mayo is replaced with a delicious vinaigrette, which compliments the cabbage really well.

    Coleslaw is excellent in burgers, and adds a lovely crunch. I serve it with my Crispy Chicken Burger and Air Fryer Hamburgers all the time. Although this recipe doesn't contain mayonnaise, it's certainly not lacking in flavor, and we actually prefer this over the traditional version.

    With a tangy dressing, this vinegar based coleslaw has a fantastic flavor. You can also make a very quick version of it using coleslaw mix from the store.

    Why you'll love it

    • Easy to make
    • Healthier and lighter than most coleslaw
    • Gluten free, egg free, dairy free, vegan and vegetarian recipe
    • Suitable for most diets including keto and whole30
    • Stores really well for several days
    • Only takes 10 minutes to prepare

    Ingredients

    Green cabbage + purple cabbage: The main ingredient in coleslaw. Use a combination of both, or just the one you prefer.

    Parsley: Adds some color and flavor to the coleslaw.

    Carrots: Traditional coleslaw recipe. Buy shredded carrots, or shred them yourself.

    Onion: Red onion is great in salads.

    Dijon mustard: Adds a lovely tang to the salad. Omit if you don't like mustard.

    Apple cider vinegar: Used for the salad dressing.

    Olive oil: For the vinaigrette.

    Salt + freshly ground black pepper: Improves the flavor of the overall dish.

    The ingredients needed to make this recipe.

    Instructions

    You can find full instructions + ingredient measurements in the recipe card at the bottom of this page

    One: Slice and dice the vegetables, and add them to a mixing bowl.

    Two: Combine the salad dressing ingredients in a small bowl, then add this to the salad.

    Three: Stir to combine. Serve the coleslaw immediately, or store it in a refrigerator for later.

    Coleslaw ingredients in a bowl, and a smaller bowl with dressing.

    Top tips

    • Slice the cabbage as thinly as possible. This makes the dish easier to eat.
    • You can save time by buying store bought shredded carrots and cabbage.
    • Make the dish one or two days before you plan to serve it, and store it in a refrigerator. Coleslaw keeps really well for several days.
    • Adjust the amount of mustard, vinegar and seasoning used in the dressing to suit your preferences.
    • You can also use store bought apple cider vinaigrette instead of making your own if you prefer.

    Serving suggestions

    Old fashioned coleslaw is best served as a side dish for lunch or dinner. Pair it with your favorite entree. The crunchy texture, and mild flavors in this recipe makes it a great accompaniment to most meaty main courses. Here are some of my favorites:

    • Pork and Apple Burgers
    • Baked Turkey Burgers
    • Honey Sriracha Wings
    • Air Fryer Ribs
    • Slow Cooker Pulled Pork
    • Instant Pot Chicken Drumsticks
    • Air Fryer Sausage
    • Crockpot BBQ Chicken
    Coleslaw, burger and burger sauce on a table.

    Variations

    Tex Mex version: Replace the apple cider vinegar with lime juice, and the parsley with cilantro.

    More veggies: Feel free to add other vegetables, like corn, cherry tomatoes or peppers.

    Traditional: If you want to make something closer to traditional coleslaw, you can add mayonnaise or Greek yogurt to give the dressing a creamy consistency.

    Leftovers

    Store any leftovers in a sealed container in a refrigerator for up to 5 days. Serve the coleslaw as a side dish with any entrees, or use the leftovers in stir fries or sandwiches.

    You can also use the leftovers in a salad, and optionally add other ingredients like shredded chicken, vegetables and legumes to make a filling main course salad for lunch or dinner later in the week.

    Coleslaw with red and white cabbage, without mayonnaise.

    Frequently asked questions

    Can you make coleslaw with lettuce?

    Coleslaw is usually made with cabbage. You can of course make your own version with lettuce instead, but as lettuce has a finer consistency, the salad will not have the same delicious crunch as traditional coleslaw.

    How would you improve a coleslaw recipe?

    Make sure to use fresh, in-season cabbage and carrots, and season the dressing well. Many people, who don't like coleslaw, simply don't like the mayonnaise based dressing. Try to make your own dressing without mayo as a solution.

    Do you need celery seeds in coleslaw?

    Traditional coleslaw dressing contains celery seeds, but they are of course optional. You can include or exclude them as you please.

    You might also like these recipes

    • Instant Pot Cabbage
    • Sauteed Red Cabbage
    • Avocado Chickpea Salad
    • Black Bean Corn Salad
    • Beetroot and Feta Salad
    • French Potato Salad
    • Watermelon Basil Salad
    • Strawberry Walnut Salad

    If you make this recipe, make sure to post a photo to Instagram with #hintofhealthy!

    Recipe

    Mayonnaise free coleslaw in a bowl.

    No Mayo Coleslaw

    This healthy no mayo coleslaw is the perfect side dish for summer. A lean vinegar based coleslaw without mayonnaise, made in only 10 minutes, and with minimal effort!
    No ratings yet
    Created by: Tonje
    Print Recipe Pin Recipe Save Saved!
    Prep Time 10 minutes mins
    Cook Time 0 minutes mins
    Total Time 10 minutes mins
    Course Salad, Side Dish
    Cuisine American
    Servings 8
    Calories 63 kcal

    Equipment

    • Mixing Bowl
    Prevent your screen from going dark

    Ingredients
     
     

    • ½ head purple cabbage
    • ½ head green cabbage
    • 3 carrots
    • ½ cup parsley
    • 1 red onion

    Dressing

    • 1 tablespoon olive oil
    • ½ tablespoon apple cider vinegar
    • 1 teaspoon Dijon mustard
    • ½ teaspoon Kosher salt
    • ½ teaspoon black pepper

    Video

    Notes

    • Store leftovers in a fridge for up to 5 days.
    • Adjust the amount of vinegar, mustard and freshly ground black pepper to suit your preference.

    Nutrition

    Calories: 63kcalCarbohydrates: 11gProtein: 2gFat: 2gSaturated Fat: 1gSodium: 195mgPotassium: 341mgFiber: 4gSugar: 6gVitamin A: 4780IUVitamin C: 58mgCalcium: 63mgIron: 1mg
    Keyword bbq, cabbage, coleslaw, healthy, keto, summer, vegan, whole 30
    Tried this recipe?Mention @hintofhealthyfood or tag #hintofhealthy!

    More Healthy Salad Recipes

    • Close up of a fall fruit salad with blackberries and apples.
      Fall Fruit Salad
    • Strawberry Walnut Salad.
      Strawberry Walnut Salad
    • Watermelon Basil Salad in a bowl.
      Watermelon Basil Salad
    • Salad with avocado, chickpeas, feta and tomatoes.
      Avocado Chickpea Salad

    Latest Recipes

    Swede mash in a bowl, garnished with parsley.

    Swede Mash (Rutabaga)

    Gammon joint in air fryer.

    Air Fryer Gammon

    Instant Pot Ham and Beans.

    Instant Pot Ham and Beans

    Sauteed sweet potatoes on a plate.

    Sauteed Sweet Potatoes

    Reader Interactions

    Leave a comment Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Hi, I'm Tonje! I make easy and healthy everyday recipes that your family will love. Browse my recipe collection to discover new favorites, and make sure to let me know what you think!

    More about me →

    Popular Recipes

    • Close up picture of air fried eggplant fries.
      Air Fryer Eggplant
    • Mediterranean Roast Vegetables
      Mediterranean Roast Vegetables
    • Two thin pancakes with walnuts on a plate.
      Crepes with Almond Milk
    • Sliced pork with crackling.
      Air Fryer Pork Roast
    • Slow Cooker Beef Stew.
      Slow Cooker Beef Stew
    • Air Fryer Tilapia.
      Air Fryer Tilapia

    As Seen In

    Hint of healthy as seen in

    Footer


    2022 © Hint of Healthy Privacy Policy Disclaimer Contact About