Cooking With Bliss

  • Recipes
  • Recipe Index
  • Dessert Recipes
  • How To
menu icon
go to homepage
  • About
  • Recipe Index
  • Grilling Recipes
    • Email
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • About
    • Recipe Index
    • Grilling Recipes
    • Email
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Side Dish Recipes

    Easy No Mayo Coleslaw

    Modified: Nov 8, 2024 · 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:

    • 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)
    • Tender collard and mustard greens in a white bowl with smoked shredded turkey.
      Southern Collard Greens (Soul Food)
    • Black eyed peas in a white bowl with a wooden serving spoon scooping up peas and beef.
      Fresh Black Eyed Peas With Oxtails
    • Overhead shot of salad on a white serving platter.
      Quick Arugula Steak Salad Recipe

    Pair with these Mains

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

    • 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
    • close-up shot of grilled coulotte steak on white plate.
      Grilled Beef Coulotte Steak
    • close-up image of sliced tri-tip on serving tray.
      Easy Charcoal Grilled Tri-Tip
    • charcoal grilled chicken wings on white plate next to dipping bowl with bbq sauce.
      Best Charcoal Grilled Chicken Wings

    📖 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 Side Dish Recipes

    • Overhead shot of hamburger and rice in white bowl.
      Simple One Skillet Hamburger Rice Recipe
    • crispy oven roasted baby potatoes on white plate
      Crispy Oven Roasted Baby Potatoes
    • rice dressing in white bowl garnished with green onion.
      Thanksgiving Cajun Rice Dressing
    • Italian cucumber salad in a white oval serving dish garnished with fresh dill with dill also on the side.
      Simple Italian Cucumber Salad

    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, Cajun, and Soul food with a modern vibe so if we haven't met.

    more about me here!

    Cree’s Top Southern & Cajun Picks

    • close up of seafood gumbo in a white bowl
      Easy Seafood Gumbo Recipe

    • seafood boil in pan garnished with lemon lemon and parsley
      Cajun Seafood Boil

    • Close-up shot of Cajun Chicken Stew in a white bowl.
      Cajun Chicken Stew Without Roux

    • panko fried shrimp in oval platter with dipping sauce.
      Easy Cajun Panko Fried Shrimp

    Reader's Favorites

    • london broil that has been cooked in oven served on a bluish gray dinner plate
      Best Way to Cook London Broil

    • smothered turkey wings in a white baking dish next to a striped napkin.
      Smothered Turkey Wings in the Oven

    • seared shrimp on oval platter garnished with parsley
      How to Cook Frozen Shrimp

    • oven baked chuck roast recipe in cast iron skillet with potatoes and broccoli
      Oven Baked Chuck Roast Recipe

    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

    5-Minute Holy Trinity Hack

    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.