• Skip to primary navigation
  • Skip to footer navigation
  • Skip to main content
  • Skip to primary sidebar

RecipeTin Eats

Fast Prep, Big Flavours

Small book

My cookbook "Dinner" now available!

  • My RecipeTin
  • My cookbook!
  • Recipes
  • Recipes By Category
    • Mains
      • Chicken
        • Chicken mince
      • Beef Recipes
        • Ground Beef (Mince)
      • Pork
      • Lamb
      • Turkey
      • Shrimp / Prawns
      • Salmon
      • Fish
      • Salad Meals
    • Quick and Easy
    • Soups
    • One Pot
    • Stews
    • Slow Cooker
    • Sides
      • All
      • Vegetables
      • Show Off Salads
      • Rice (all)
      • Fried rice
      • Rice (plain)
      • Potato
    • Pasta
      • All
      • Pasta bakes
      • Pasta salads
    • Sweet
      • Cakes
      • Cheesecakes
      • Cupcakes & Muffins
      • Cookies
      • Puddings & Cosy Desserts
      • Bite Size
      • Pies
      • Slices & Bars
      • Frosting & Icing
      • Ice cream
    • Cuisine
      • Asian
        • All
        • Stir fries
        • Noodles
        • Soups
        • Chinese
        • Japanese
        • Korean
        • Thai
        • Vietnamese
      • French
      • Greek
      • Indian
      • Italian
      • Mediterranean
      • Mexican
      • Middle Eastern
      • South American
    • Dietary
      • Gluten Free
      • Low Calorie
      • Vegetarian
    • Other Categories
      • BBQ
      • Breakfast
      • Burgers
      • Cocktails
      • Party Foods
      • Rice Recipes
      • Roasts
      • Sandwiches & Sliders
  • Collections
  • About
    • Me
    • RecipeTin Meals
    • Free Recipe Books
    • Contact
    • Food Bloggers Central
    • Nitty Gritty
      • Policy: Use of Recipes & Images
      • Privacy & Disclosure
Home Side Salads

Our Best NO MAYO Coleslaw

By:Nagi
Published:5 Aug '20Updated:18 Dec '22
42 Comments
Recipe v Video v Dozer v

No mayonnaise definitely does NOT mean boring with the RecipeTin No Mayo Coleslaw!  We love this Slaw because it’s interesting enough to compensate for no mayo in the dressing, refreshing enough to pair with rich mains, but still has the signature Coleslaw “juiciness”.

Made with cabbage, fennel, apple, dill and caraway seeds, this is the side we love to serve alongside Southern foods like Fried Chicken, brisket, BBQ Chicken, pulled pork and ribs.

Serving No Mayo Coleslaw (Apple Slaw)

No Mayo Coleslaw

This is the RecipeTin Family recipe for a Coleslaw made without mayonnaise that we truly believe stacks up to traditional Coleslaw in all it’s mayo-laden glory.

Don’t get me wrong. I love a good creamy Coleslaw.

But typically, Coleslaw gets suggested when we’re planning rich Southern menus for a family dinner. Think – meat, sweet BBQ sauce, and sometimes, full throttle deep frying.

And typically, someone sensible suggests that mayo Coleslaw might be too rich with all that meat, shouldn’t we opt for a lighter salad?

And typically (in pre-No-Mayo-Coleslaw-invention days) someone else would huff and puff about how Coleslaw is a classic side for a Southern blow out, and how we’re clearly not counting calories for this meal so why skimp on Slaw?

And so on, back and forth, until the family WhatsApp thread to decide the menu for a “simple” family dinner is many, many swipes long.

There is still much back and forth on family dinner menus. But since the creation of this No Mayo Slaw, there is no back and forth about slaw!

Plate piled high with No Mayo Coleslaw (Apple Slaw)

The combination of ingredients in this No Mayo Slaw might be surprising – but it’s addictive! The fennel and caraway seeds are quite subtle, and dill brings a wonderful freshness.

What you need for Coleslaw without Mayonnaise

Here’s what goes in our No Mayo Coleslaw:

Ingredients in No Mayo Coleslaw (Apple Slaw)
  • Cabbage – any green cabbage works fine here (but not Chinese cabbage which is more delicate so it will get too soggy);

  • Fennel – shaved thinly so the flavour is quite mild, brings a fabulous freshness to this Slaw;

  • Dill – this herb is the perfect match in this salad! Use more than you think you need;

  • Apple – shaved finely, it adds a subtle sweet juiciness. Once dressed, it stops it from going brown (the pictured salad is a day old!);

  • Caraway seeds – adds pops of minty-aniseed flavour that complement the fennel and dill, but we don’t use much and it is subtle. Yet this is a secret ingredient that makes people pause when they take their first bite, wondering what that flavour is and why it’s so good!

  • Dressing ingredients – nothing ground breaking here, but note there is a deliberately high ratio of acid to oil. This slaw should be bright, punchy and have backbone to stand up to any rib-sticking main dish. A dainty French leaf salad vinaigrette this ain’t. We also use less salt (1/2 tsp) and more sugar (2 tsp) than you might expect. This is because we like the salad to lean equally sweet and salty, akin to traditional creamy Coleslaw.


How to make No Mayo Coleslaw

Lots of shredding and mandolin action for the vegetables. Then just toss it all together and ideally leave it to wilt for a good hour or two. (Because nobody likes coleslaw with stiff cabbage sprigs sticking out all over the place. We want it floppy and juicy!).

How to make No Mayo Coleslaw (Apple Slaw)
No Mayo Coleslaw (Apple Slaw) in a bowl

What we serve with No Mayo Slaw

As I mentioned in the opening, we (well, my brother!) created this No Mayo Slaw as a more refreshing alternative to traditional mayonnaise Coleslaw to pair with rich mains. In particular, Southern foods where Coleslaw is a traditional side option:

Photo of Fried Chicken with fries and potatoes and gravy
Fried Chicken
Close up of Pulled pork with BBQ Sauce
Pulled Pork with BBQ Sauce (Easy Slow Cooker)
Slow Cooker BBQ Pulled Pork Sandwich - Perfectly seasoned, tender pulled pork tossed in a homemade BBQ sauce, piled onto bread with coleslaw. Slow cooker, pressure cooker or oven. recipetineats.com
Slow Cooker BBQ Pulled Pork Sandwich
Photo of Oven Baked Barbecue Chicken with Barbecue Sauce in baking dish
Oven Baked BBQ Chicken – easy, from scratch!
Close up of ultra tender Beef Brisket slices with BBQ Sauce.
Slow Cooker Beef Brisket with BBQ Sauce
Close up of Barbecue Pork Ribs cooked in Oven with sticky barbecue sauce
Oven Pork Ribs with Barbecue Sauce
Oven Fried Chicken Tenders - tastes just like KFC, with a crunchy coating, 11 Secret Herbs & Spices and a fraction of the calories! recipetineats.com
KFC Baked Oven Fried Chicken Tenders

One of my personal favourite “special treat” dinners is a Fried Chicken Southern Feast. Here is a menu for dishes that we made for a recent family dinner:

Southern Fried Chicken Dinner

Photo of Fried Chicken with fries and potatoes and gravy
Fried Chicken
Close up of a piece of Cornbread with butter and honey
Cornbread recipe
Pot of Southern Baked Beans with Bacon
Homemade Baked Beans with Bacon (Southern Style)
KFC Potato and Gravy recipe
Close up of Green Bean Salad with Cherry Tomatoes and Feta in a white salad bowl, ready to be served
Green Bean Salad with Cherry Tomato Feta

Having said that though, the flavour is neutral enough that it will go with anything (non Asian). Delicate enough for fish and prawns, refreshing enough for big roasts.

Also, a couple more serving ideas:

  • Meal salad – toss through tuna or shredded chicken

  • In sandwiches – ham, tuna, smoked salmon or gravlax, chicken, avocado


Keeps for days and days!

One of the best things going for this salad is that it keeps for 3 to 4 days, much like creamy Coleslaw. In fact, I think it’s better made the day before, after all the flavours have had a chance to meld together.

So make a big tub of it, and bring it out day after day!! – Nagi x

PS Forgot to mention – if you love creamy slaw but want to skip the heavy mayo version, try a Yogurt Slaw Dressing. It’s very, very good!


Watch how to make it

Hungry for more? Subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for all of the latest updates.

No Mayo Coleslaw (Apple Slaw)

Our best No Mayo Coleslaw

Author: Nagi
Prep: 15 mins
Wilting time: 1 hr
Sides
Western
5 from 16 votes
Servings10 – 12
Tap or hover to scale
Print
Recipe video above. This Slaw is addictive! The combination of ingredients in this might seem surprising but the flavours work extremely well together. With a subtle, refreshing flavour yet somehow at the same time has that "juiciness" that we love about traditional mayo based Coleslaw.
The flavour of the fennel and caraway seeds it quite subtle – in fact, many people don't even realise it's in there, they just know it's delicious!
We love serving this refreshing salad with rich Southern Foods like Fried Chicken, Brisket, BBQ Chicken, Pork Ribs and BBQ Pulled Pork. It's a perfect match!

Ingredients

Coleslaw:

  • 1/4 large head green cabbage (or 1/2 small head) , shredded (~12 cups, Note 1)
  • 1 medium fennel bulb , trimmed, halved and shaved at 1.5 mm on a mandolin (Note 2)
  • 1 red apple (any kind is fine), halved and thinly sliced (1.5 mm thick)
  • 1 cup dill leaves, roughly chopped (about 1 whole bunch)
  • 2 tsp caraway seeds (Note 4)

Dressing:

  • 2 small clove garlic , minced
  • 3 tbsp apple cider vinegar , or less to taste (Note 6)
  • 5 tbsp olive oil
  • 2 tsp Dijon mustard
  • 1 1/2 tsp caster sugar (Note 5)
  • 1/2 tsp salt (Note 5)
  • 1/8 tsp black pepper

Instructions

  • Dressing: Shake Dressing ingredients in a jar.
  • Toss! Place cabbage, fennel, apple and dill in a very large bowl. Pour over Dressing, toss well.
  • Sprinkle with caraway seeds then toss again.
  • Set aside for at least 1 hour to allow cabbage to wilt. Give it a good toss, then transfer to serving bowl and serve!
  • Storage: Keeps perfecty for 3 to 4 days in the fridge. Dressing stops apple from going brown. Best to bring to room temperature before serving.

Recipe Notes:

1. Cabbage – about 12 cups packed (ie push cabbage in), approx 600g/1.2lb (after removal of thick cabbage core).
2. Fennel – the body of a medium one is about the size of a baseball (small is tennis ball size).
3. 1.5 mm = 0.06 inches thick. Not sure how millimetres are expressed in the US!
4. Caraway seeds have a similar aniseed flavour to the fennel and dill. Don’t want to use too much, just a touch to add an extra something-something to this Slaw!
5. Salt & sugar – this dressing specifically has less salt and more sugar than you’d expect because we like it to have a Coleslaw-like flavour which errs more towards a bit sweet than salty.
6. Vinegar – Vinegars can vary in acidity, so taste as you go. We like apple cider vinegar because it’s a natural match with the fresh apple and is lower in acidity than other vinegars. You can sub with other (white) vinegars, but start conservatively (eg. 1.5 tbsp) and increase gradually until you feel the balance is right.
7. Nutrition per serving.

Nutrition Information:

Calories: 99cal (5%)Carbohydrates: 9g (3%)Protein: 1g (2%)Fat: 7g (11%)Saturated Fat: 1g (6%)Sodium: 151mg (7%)Potassium: 224mg (6%)Fiber: 3g (13%)Sugar: 4g (4%)Vitamin A: 100IU (2%)Vitamin C: 26mg (32%)Calcium: 39mg (4%)Iron: 1mg (6%)
Keywords: No mayo coleslaw
Did you make this recipe?I love hearing how you went with my recipes! Tag me on Instagram at @RecipeTinEats.

Life of Dozer

A Physio taught me to use tennis balls to loosen tight muscles in my back (ie lying on them on a rug). It will come as no surprise to anyone that the balls keep going missing, and I keep finding them in Dozer’s not-very-clever hiding places  – such as buried under cushions and blankets on his bed.

Dozer ball thief

Dozer – that innocent look on your face ain’t fooling anyone!

Dozer ball thief
Previous Post
Roasted Broccolini with Tahini Sauce (Ottolenghi recipe)
Next Post
Blueberry Cheesecake

Hi, I'm Nagi!

I believe you can make great food with everyday ingredients even if you’re short on time and cost conscious. You just need to cook clever and get creative!

Read More

Free Recipe eBooks

Join my free email list to receive THREE free cookbooks!

Related Posts

This Israeli Couscous Salad is fabulously addictive! Tender, flavour infused beads of couscous tossed with spinach, tomato, cucumber, herbs and a fresh lemon dressing. Summer in a bowl! recipetineats.com

Pearl Couscous Salad

Bowl filled with Jamaican Slaw

Jamaican Slaw

Bowls of Glass noodle salad ready to be eaten

Glass noodle salad with lime cashew crumble

More Side Salads

Reader Interactions

Leave a Comment Cancel reply

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

Cooked this? Rate this recipe!




42 Comments

  1. Paola says

    November 25, 2020 at 11:24 am

    5 stars
    Really really delicious and fresh without the extra calories from mayo!!

    Reply
  2. Assem says

    November 8, 2020 at 3:46 pm

    5 stars
    I made this salad twice with Beef ribs for our friends now and twice it impressed them. they are still talking about it) He said its the best coleslow he has even eaten! Thank you! If I ever want to impress my guests-I choose beef ribs with coleslow and corns)Simple yet Impressive!!! THANK YOU!!!!

    Reply
  3. SD says

    November 2, 2020 at 4:12 pm

    A nice non-mayo coleslaw which I would recommend as a side to rich meat and creamy potato salad. I found it a little astringent as a side to grilled chicken. My husband enjoyed the complexity of the tastes, especially the caraway seeds! Thanks, Nagi.

    Reply
  4. Desiree Gibson says

    October 4, 2020 at 7:51 pm

    5 stars
    Nagi, had this tonight with some bbq pork ribs and chicken wings. The freshness of the slaw was a perfect match to cut through the heaviness of the meat. I’m a convert to no-mayo! x

    Reply
  5. Charlene says

    September 26, 2020 at 11:35 am

    Would this go well with your buffalo shredded chicken?

    Reply
  6. NaomiM says

    September 22, 2020 at 8:00 pm

    5 stars
    Made this for dinner tonight, served in bao/sandwich buns with shredded pork.
    Pleasantly surprised all my kids ate it, thought the flavours would err on the unusual side but no complaints. And my oldest daughter loved it.
    Thanks for another hit Nagi. Without you I’m sure I would never have shopped for caraway seeds. Thanks for expanding our palates.
    Next time I would add more apple, but that’s a personal preference.

    Reply
  7. Patricia says

    September 14, 2020 at 11:12 pm

    5 stars
    Yum yum yum! Didn’t think that amount of dill would work. And Im glad I popped out to buy the caraway seeds. It all worked together to make THE best slaw I’ve had.
    Great textures and flavours. Looking forward to the leftovers tomorrow. Thank you

    Reply
  8. Iris says

    September 12, 2020 at 3:10 am

    Hi Nagi and Dozer! I’m making this coleslaw for a small (socially distanced) party tomorrow. Will the apples brown if I make this now? Thanks! Iris

    Reply
    • Nagi says

      September 12, 2020 at 3:09 pm

      Hi Iris, I talk about this in the instructions titled “storage” 🙂 N x

      Reply
  9. Sabrina says

    August 19, 2020 at 9:36 am

    5 stars
    OMG this so good! I am so grateful to for sharing your talent everything I make turns out great. I love that your recipes are so forgiving I put brown sugar instead white not sure why saw your video and thought hope it still tastes awesome and of course it did💕

    Reply
  10. Timothy Smith says

    August 11, 2020 at 6:05 am

    5 stars
    Made this this evening for dinner and thoroughly enjoyed it. I had it with salmon which was baked with butter, sour cream and dill, and this slaw was the perfect foil to the richness and fattiness of the salmon. I can see myself making this a lot and as you mention Nagi it would be brilliant with barbecued meats like pulled pork.or ribs.

    Thanks for another ripper of a recipe Nagi!

    Reply
  11. Penny Bailey says

    August 10, 2020 at 6:25 pm

    Wow! I just made this and it’s AHmazzzing. Serving with roast pork and roast potatoes for dinner. And I know what I’m having for lunch tomorrow too…
    Thanks Nagi and Nagi’s brother!

    Reply
  12. Rick Gulyas says

    August 9, 2020 at 8:43 am

    5 stars
    Just made it tastes great can’t wait till it matures, thanx

    Reply
  13. Nicolette says

    August 7, 2020 at 5:00 pm

    Hi Nagi I make a version of this often, just add some cranberries and slices gherkin as well, actually anything in the fridge, even grated a small carrot in. thanks for great recipes !

    Reply
    • Nagi says

      August 7, 2020 at 6:13 pm

      Yum, sounds great Nicolette! N x

      Reply
  14. Meredith says

    August 7, 2020 at 10:22 am

    5 stars
    I can’t wait to make this coleslaw Nagi, I love no-mayo coleslaws! (Although let’s be honest, I love mayo coleslaws too! haha) One thing I would LOVE to see from you is a recipe for hot pot broth? I know you specialize in Japanese food and Hot Pot is largely Chinese and/or Korean, but I’d love to see your take on it. I make Hot Pot regularly at home but your recipes are my go-to and I’d love to add your touch to my Hot Pot nights! 🙂

    Reply
    • Nagi says

      August 7, 2020 at 11:08 am

      Hi Meredith – everyone has their own version of hot pot – including the Japanese. For some recipes, head to my Mother’s website here: https://japan.recipetineats.com/?s=hot+pot N x

      Reply
  15. Matt O says

    August 6, 2020 at 3:57 pm

    Like everything, I wonder what this would taste like in a spring roll with some rice vermicelli?
    I’m going to give this a go with your brisket recipe on the weekend first – then the roll.

    Reply
    • Nagi says

      August 7, 2020 at 11:01 am

      Hi Matt, when you say spring roll, I suspect you mean what we call rice paper roll here – I think it will be FAB! N x

      Reply
  16. Janis says

    August 6, 2020 at 3:10 am

    For US cooks, 1.5 mm is approx. the width of a US penny. Hope this helps!

    Reply
    • Nagi says

      August 6, 2020 at 7:13 am

      Is that how recipes describe how thinly to shave things?? Should I write that in the recipe? 😂 Thanks for your help Janis! N x

      Reply
  17. Janice says

    August 6, 2020 at 2:15 am

    That Dozer look says, “What, I thought we shared everything? I would share with you”. Interesting additions of fennel, caraway, and dill to a non-mayo slaw, Not the traditional Southern flavor combo in slaw, but I’ll have to try it. My hubby is a big fan of fennel.

    Reply
    • Nagi says

      August 6, 2020 at 7:14 am

      Definitely not traditional, but certainly still a crowd pleaser 🙂 Everyone who tries it always wonders what’s in it! It really does go perfectly with meat heavy / fried Southern foods. N x

      Reply
  18. Annette Corbalis says

    August 5, 2020 at 11:49 pm

    Hi Nagi. Could I use dry fennel and dill? If so, how much do you suggest?

    Reply
    • Nagi says

      August 6, 2020 at 7:16 am

      Hi Annette! I’m afraid dried fennel won’t have the same effect, I’d just leave fennel out. But for dill, I would probably use 1 tablespoon! It is not the same flavour as using fresh because it has a more earthy flavour, but it will still certainly go well and add a special touch to an otherwise plain cabbage salad 🙂 N x

      Reply
  19. Ally Mahoney says

    August 5, 2020 at 9:17 pm

    5 stars
    I think you & your recipes are Delicious! Don’t ever stop beautiful girl & your lovely’s fur babi!!! Great stories & recipes!!!😍🥰xxx

    Reply
    • Nagi says

      August 6, 2020 at 7:16 am

      I never intend to! N x

      Reply
  20. Mona says

    August 5, 2020 at 7:19 pm

    Im so excited you used caraway and dill in this recipe, 2 of my favouite flavours. Making this on the weekend with our bbq. Yummm

    Reply
    • Nagi says

      August 6, 2020 at 7:16 am

      I’ve been using caraway a lot in breads and crackers lately too! I’m obsessed 🙂

      Reply
Newer Comments

Primary Sidebar

Hi, I'm Nagi!

I believe you can make great food with everyday ingredients even if you’re short on time and cost conscious. You just need to cook clever and get creative! Read More

Free Recipe eBooks

Join my free email list to receive THREE free cookbooks!

Meet Dozer

Official taste tester of RecipeTin Eats! Meet Dozer
As Featured On

What's for Dinner?

Close up of beef enchiladas in a baking dish, fresh out of the oven

Beef Enchiladas

Butter Chicken served over basmati rice in a bowl, ready to be served

Butter Chicken

Overhead photo of 2 black bowls with Chinese Chicken Salad with Asian Dressing, ready to be eaten

Chinese Chicken Salad

Salisbury Steak recipe in skillet.

Salisbury Steak with Mushroom Gravy

Vietnamese Coconut Caramel Chicken - 7 ingredient magic. The coconut fragrance is heavenly! recipetineats.com

Vietnamese Coconut Caramel Chicken

Fast prep. Big flavours!

Never miss a recipe

Back to Top
  • Related
  • RecipeTin Japan
  • Food Bloggers Center
  • Help
  • Contact Us
  • Image Use
  • Privacy Policy & Terms
Site Credits Maintained by Zao Designed by Melissa Rose Design Developed by Once Coupled © RecipeTin Eats 2023 · All Rights Reserved Back to Top