• Recipes
  • Recipe Index
  • Southern and Soul Food Desserts
menu icon
go to homepage
  • About
  • Recipe Index
  • Southern Holiday Recipes
    • Email
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • About
    • Recipe Index
    • Southern Holiday Recipes
    • Email
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Southern and Soul Food Sides

    Easy No Mayo Coleslaw

    Modified: Aug 15, 2025 · Published: Jul 9, 2023 by Cree · This post may contain affiliate links · 1 Comment
    Jump to Recipe
    healthy coleslaw recipe long image made for pinterest 2 images stacked with text in middle

    Tired of the same old mayo-rich coleslaw? If you're raising your hand, I hear you. I'm excited to share my zesty no mayo coleslaw recipe that's flavor packed, fresh, crunchy, and tangy. Ready to welcome a refreshing twist on the traditional coleslaw?

    It's no surprise that coleslaw is more popular during the summer months when grilling season is in full effect, and this coleslaw is no exception.

    The crisp and tanginess of this recipe paired with the sweet and smoky flavor of my Grilled Teriyaki Pork Ribs or the savory taste of these Charcoal Grilled Chicken Wings or these tender slow cooked Beef Back Ribs in the Oven where the richness of the meat complements the vibrant, zesty coleslaw is simply DELICIOUS.

    Jump to:
    • Ingredients
    • Ingredients for the Dressing
    • How to Make No Mayo Coleslaw
    • Variations
    • Make Ahead
    • Storage
    • Top Tips
    • FAQ
    • More Side Dishes
    • Pair with these Mains
    • 📖 Recipe

    Ingredients

    Let's get into the ingredients for whipping up this crunchy and vibrant salad.

    • Cabbage: Whether you opt for the classic green cabbage or the vibrant red cabbage, or both you can't go wrong. The contrasting colors makes this coleslaw visually appealing while also adding to it's crunchy texture.
    • Cucumbers: I used cocktail cucumbers but you can use regular cucumbers, Persian cucumbers or English cucumbers. I suggest slicing lengthwise down the center into quarters to remove the seeds.
    • Scallions: Or, the green parts of green onion provides an aromatic touch while contributing to the overall balance of flavor.
    • Additional add-ins: For an extra dose of crunch, toss in julienne-cut carrots for a pop of color, sprinkle in a handful of sliced almonds or sesame seeds.

    See recipe card for quantities.

    Ingredients for the Dressing

    This dressing is a refreshing and tangy alternative that brings out the natural flavors of the veggies. The good news is that it comes together with just a handful of ingredients.

    • Avocado oil, olive oil, or grapeseed oil
    • White wine vinegar or red wine vinegar
    • Shallots
    • Fresh garlic
    • Dijon mustard
    • Parsley (dried or fresh)
    • Kosher salt
    • Honey optional but recommended

    How to Make No Mayo Coleslaw

    Check out the step-by-step instructions to bring it all together.

    • Take your time shredding your cabbage by cutting into thin uniform strands.
    • Cut your cucumber lengthwise then into quarters and slide a sharp knife down each quarter to remove the seeds then cut into cubes.
    • Slice up the green parts of your green onion.
    • Combine all the ingredients to make your dressing.
    • Whisk until well combined and season to taste with kosher salt.
    • In a large bowl, add all vegetables and toss.
    • Drizzle your dressing over the top then toss until coated.
    • Cover your coleslaw tightly with plastic wrap or a tight-fitting lid.
    • Store in the fridge for at least one hour before serving. This will allow the flavors to meld together and for the coleslaw to reach its full potential.

    Variations

    Instead of cabbage, use shredded broccoli and add in thinly sliced bell peppers.

    Take it a step further and toss in toasted nuts or seeds such as pumpkin seeds, sesame seeds.

    Make Ahead

    This coleslaw can absolutely be made in advance. Simply follow the instructions, cover tightly with plastic wrap or a tight-fitting lid and store in the fridge overnight until you're ready to serve.

    Storage

    If you have leftovers, cover tightly, and store in the fridge for up to 2 days.

    Top Tips

    • Take your time and shred your cabbage into thinly sliced uniform strands.
    • It's important to remove the seeds from your cucumbers to prevent extra moisture and from making your salad become watery.
    • Depending on how many people you're serving, you may not need to use the entire head of cabbage.
    • If you have leftover cabbage, do not toss it out instead quickly saute it up in a pan with cooking oil, salt, and a squeeze of fresh lemon juice to create a different side dish. It's so good!

    FAQ

    Can I substitute or add other vegetables into the coleslaw?

    Definitely, you can add yellow or orange bell pepper, red onion, and even apples or golden raisins or craisins for a pop of sweetness.

    More Side Dishes

    Looking for other recipes like this? Try these:

    • Frontal view of baked sweet potato casserole with crisp cinnamon walnut streusel.
      Sweet Potato Casserole with Cinnamon-Walnut Streusel
    • Southern fried corn with sauteed shallots and yellow bell pepper, served in a black bowl.
      Southern Fried Corn (Creamy Skillet Corn with a Simple Twist)
    • Close-up of creamy Southern lima beans (butter beans) in a white bowl with a spoon.
      Southern Lima Beans (Butter Beans) With Turkey Wing Tips
    • Overhead shot of Southern cucumber and tomato salad, topped with sun-dried tomatoes, thinly sliced jalapeños, and microgreens, all drizzled with a simple vinaigrette on a white oval serving platter.
      Southern Cucumber and Tomato Salad with Sun-Dried Tomatoes

    Pair with these Mains

    These are my favorite dishes to serve with this lighter version coleslaw:

    • Raw turkey wings, seasoned and placed in aluminum foil cake pans, surrounded by slices of yellow, orange, and green bell peppers and onions.
      Southern-Style Smoked Turkey Wings with Cajun Spice
    • How to Truss a Cornish Hen for Rotisserie (With Video)
    • Easy Cornish Hens on Rotisserie
    • Photo collage of recipes for Labor Day Weekend. It shows charcoal-grilled pork chops and chicken wings with text that reads easy recipes to make this Labor Day.
      23 Easy Recipes to Make This Labor Day

    📖 Recipe

    coleslaw in white bowl next to 2 small salad bowls that are stacked with striped napkin inside one bowl.

    No Mayo Coleslaw

    By Cree
    No Mayo Coleslaw
    No mayo coleslaw recipe that's flavor packed, fresh, crunchy, and tangy.
    5 from 2 votes
    Print Recipe Pin Recipe SaveSaved!
    Prep Time: 15 minutes minutes
    Marinate: 1 hour hour
    Total Time: 1 hour hour 15 minutes minutes
    Calories: 182kcal
    No Mayo Coleslaw

    Equipment

    • Salad bowl or mixing bowl
    • Tongs
    • Cutting board
    • Chef's knife
    • Mixing bowl for whisking vinaigrette dressing

    Ingredients 

    Coleslaw

    • ½ head green cabbage (finely shredded)
    • ¼ head purple cabbage (finely shredded)
    • 1.5 cups cucumbers
    • ½ cup scallions (green parts of green onion)

    No Mayo Coleslaw Dressing

    • 4 tablespoon avocado oil (olive oil or grapeseed oil)
    • 2 tablespoon white wine vinegar
    • ½ tablespoon dijon mustard
    • 1 teaspoon shallots (minced)
    • ½ teaspoon garlic (minced)
    • ½ teaspoon kosher salt (more to taste)
    • 1 teaspoon parsley (fresh or dried parsley is optional)
    • dash of honey (optional but recommended)

    Instructions

    No Mayo Coleslaw Dressing

    • Add all ingredients to a mixing bowl and whisk until combined. Taste and add additional salt if needed. Set aside.

    Coleslaw

    • Take your time shredding your cabbage by cutting into thin uniform strands. Cut your cucumber lengthwise then into quarters and slide a sharp knife down each quarter to remove the seeds then cut into cubes. Slice up the green parts of your green onion. Set aside.
    • In a large bowl, add all vegetables and toss. Drizzle your dressing over the top then toss again until coated.
    • Cover your coleslaw tightly with plastic wrap or a tight-fitting lid. Store in the fridge for at least one hour before serving or overnight. This will allow the flavors to meld together and for your coleslaw to reach its full potential.

    Notes

     
    **Please note: Nutritional values serve as a guide only as values may vary.
     
    Nutrition Fact reflects entire batch of tahini dressing.
     
    If making ahead, place coleslaw in a bowl with an air tight lid or place in a large zip loc bag and refrigerate until ready to use. Drizzle tahini dressing over coleslaw before serving.
     
    Can use pre-shredded cabbage and carrots from the store if you're in a rush.

    Nutrition

    Calories: 182kcal | Carbohydrates: 13g | Protein: 3g | Fat: 14g | Saturated Fat: 2g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 10g | Sodium: 350mg | Potassium: 432mg | Fiber: 5g | Sugar: 7g | Vitamin A: 860IU | Vitamin C: 76mg | Calcium: 88mg | Iron: 1mg

    Nutrition Disclaimer

    Nutritional information is an estimate provided by an online nutrition calculator. For the most accurate results, we recommend calculating the nutritional information using the specific ingredients and brands you use.

    Tried this Recipe? Don't forget to give this recipe a Star Rating and Leave a Comment below- I'd love to hear from you.
    QR Code

    More Southern and Soul Food Sides

    • Southern-style potato salad, sprinkled with smoked paprika, served in a wooden bowl with a portion being lifted by a spoon.
      Soul Food Potato Salad (Everyone Asks My Mom to Make)
    • Overhead shot of green beans topped with crispy shallots and shredded smoked turkey neck, ready to be served.
      Soul Food Green Beans (with Smoked Turkey Necks + Shallots)
    • One fluffy slice of sweet potato cornbread held up to show its soft texture and crumb.
      Fluffy Southern-Style Sweet Potato Cornbread
    • Close-up shot of Soul Food mac and cheese in a white serving dish, showing just the cheesy corner.
      Baked Soul Food Mac and Cheese (3 Cheeses)

    Comments

    1. Lie says

      April 07, 2019 at 7:22 pm

      5 stars
      I love these Paleo friendly recipes.I am sure these recipes good for those with Arteriosclerosis

      Reply
    5 from 2 votes (1 rating without comment)

    Thanks for visiting! Please feel free to leave a comment Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    HEY, I'M CREE

    I’m excited to share all things food from my perspective while bringing together Southern and Soul food with a modern vibe, so if we haven't met.

    more about me here!

    Cree’s Southern & Soul Food Must-Try Recipes

    • Overhead shot of smothered turkey wings served on a white oval platter with homemade onion garlic gravy.
      Southern Smothered Turkey Wings with Homemade Roasted Gravy
    • Overhead shot of Jiffy cornbread dressing in a white casserole dish.
      Easy Holiday Jiffy Cornbread Dressing
    • Southern oxtails served on a bed of pappardelle pasta, smothered in a creamy sauce.
      Rich and Tender Southern Oxtails Over Pappardelle
    • Tender collard and mustard greens in a white bowl with smoked shredded turkey.
      Southern Collard Greens (Soul Food)

    browse all my Southern & Soul Food recipes

    Image showing where Cooking With Bliss was featured.

    Footer

    ↑ back to top ↑

    Quick Links

    About

    Contact

    Browse Recipes

    Privacy Policy

    Accessibility Policy

    Website Disclaimer

    Website Terms of Use

    Purchase Policies

    Recipes by Ingredients

    Chicken

    Beef

    Seafood

    Turkey Recipes

    Southern Cooking (A First Look)

    The Heart and Soul of Southern Cooking

    The Heart and Soul of Soul Food

    Holy Trinity of Cooking

    Copyright © 2025 Cooking With Bliss. All rights reserved.

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.