Kalyn's Kitchen

Red Rock Brewery No-Mayo Vinegar Coleslaw

I thought this low-carb Red Rock Brewery No-Mayo Vinegar Coleslaw was delicious, even though I’m a fan of coleslaw with mayo. I guess I’m an equal-opportunity coleslaw eater! 

PIN Red Rock Brewery No-Mayo Vinegar Coleslaw!

Red Rock Brewery No-Mayo Vinegar Coleslaw finished coleslaw in green bowl

If you know my fondness for all things mayo, you may be surprised to see a recipe for Red Rock Brewery No-Mayo Vinegar Coleslaw on my site! A couple of months ago The Salt Lake Tribune posted the recipe for Red Rock Brewery’s Vinegar Coleslaw. In that story Tribune food writer Lesli J. Neilson admits never liking mayo-based coleslaw.

Of course I immediately went “HUH?” because I love all things mayo!  However, I also love all things cabbage so I printed the recipe for the Vinegar Coleslaw and experimented with it. And it turns out that I like coleslaw with oil-and-vinegar dressing almost as much as the many mayo-based coleslaw recipes I make so often.  If you want to be an equal-opportunity coleslaw eater I recommend trying this soon!

I did end up changing the recipe a bit (the original recipe with a quart of dressing for 1 1/2 heads of cabbage sounded like too much, even for someone like me who likes their salads on the wet side.)  And I used Golden Monkfruit Sweetener (affiliate link) to make this a low-carb salad.  Next time I would change it even more, using the whole green pepper instead of the 1/2 cup the recipe called for. And if you’re not a fan of raw green peppers, I think diced red bell pepper would taste great in this!

Red Rock Brewery No-Mayo Vinegar Coleslaw found on KalynsKitchen.com

How to Make Red Rock Brewery No-Mayo Vinegar Coleslaw:

(Scroll down for complete recipe with nutritional information.)

  1. Whisk together the Grapeseed Oil (affiliate link) or vegetable oil of your choice, red wine vinegar, Golden Monkfruit Sweetener or sweetener of your choice, oregano, black pepper and salt to make the dressing. 
  2. I really liked the touch of oregano in this, and if you have fresh Greek oregano I’d definitely use it.
  3. I used my Mandoline Slicer (affiliate link) to thinly slice the cabbage, then chopped it a bit more.  You can chop it finely with a knife if you don’t have a mandoline.
  4. Same process with the red cabbage, just half as much.
  5. The recipe called for 1/2 cup sliced celery and 1/2 cup diced green bell pepper, but next time I’d just use a whole green pepper.
  6. Toss the salad with the desired amount of dressing. 
  7. This is best if it sits for an hour or two before serving so chill and then enjoy!

More Tasty Coleslaw, with and without Mayo:

Spicy Lime Coleslaw from Kalyn’s Kitchen
Coleslaw with Yogurt, Apple, and Peppers from Andrea’s Recipes
Spicy Cilantro-Peanut Slaw from Kalyn’s Kitchen
Blue Cheese Coleslaw from The Perfect Pantry
Spicy Mexican Slaw from Kalyn’s Kitchen

Red Rock Brewery No-Mayo Vinegar Coleslaw finished coleslaw in green bowl

Red Rock Brewery No-Mayo Vinegar Coleslaw

Yield 6 servings
Prep Time 20 minutes
Total Time 20 minutes

This tasty no-mayo coleslaw recipe from Red Rock Brewery in Salt Lake City is low-carb, gluten-free, dairy-free, and vegan.


Dressing Ingredients:

  • 1/2 cup grapeseed oil (see notes)
  • 1/2 cup + 1 T red wine vinegar
  • 1/3 cup Golden Monkfruit Sweetener (or sweetener of your choice)
  • 1/2 tsp. dried oregano (see notes)
  • 1/2 tsp. coarse ground black pepper
  • 3/4 tsp. sea salt

Salad Ingredients:

  • 1/2 large head green cabbage, thinly sliced then chopped (see notes)
  • 1/4 large head red cabbage, thinly sliced then chopped (see notes)
  • 1 green bell pepper, finely chopped (see notes)
  • 1/2 cup thinly sliced celery
  • salt and fresh ground black pepper to taste


  1. In a glass measuring cup or plastic bowl, whisk together the oil, red wine vinegar, sweetener, oregano, black pepper, and sea salt.
  2. Let the dressing ingredients blend together a bit while you chop the salad ingredients.  (I didn’t have fresh oregano in my garden yet when I made this, but next time I’d definitely use it!)
  3. Thinly slice, then chop the green cabbage and red cabbage. I used a Mandoline Slicer (affiliate link) with the 3mm blade to slice the cabbage before I chopped it, but you can also slice and chop it with a large chef’s knife.
  4. Put chopped cabbage into salad bowl.
  5. Remove seeds from bell pepper and finely chop it and thinly slice celery.
  6. Add chopped bell pepper and sliced celery to salad bowl.
  7. Toss salad ingredients together, then whisk dressing one more time, add desired amount of dressing and toss the salad until all ingredients are lightly coated with dressing.
  8. This tastes best if it is dressed a couple of hours before servings.
  9. It doesn’t keep well overnight in the fridge because the vinegar causes the red cabbage to bleed and turns the whole salad pink., so if you won’t eat it all at once, I’d toss salad ingredients together, dress the amount you will be eating, and then store the leftover salad and dressing separately until you want to eat the leftovers.


Use any vegetable oil of your choice if you don't have Grapeseed Oil. Dried oregano is fine, but I'd use 2 tsp. finely chopped fresh oregano if it’s available. I used about 7 cups chopped green cabbage and about 3 1/2 cups chopped red cabbage. Use red bell pepper if you're not a green pepper fan.

Recipe adapted from Red Rock Brewery’s Vinegar Coleslaw from The Salt Lake Tribune.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 190Total Fat: 18gSaturated Fat: 2gTrans Fat: 0gUnsaturated Fat: 16gCholesterol: 0mgSodium: 409mgCarbohydrates: 7gFiber: 2gSugar: 4gProtein: 1g

Nutrition information is automatically calculated by the Recipe Plug-In I am using. I am not a nutritionist and cannot guarantee 100% accuracy, since many variables affect those calculations.

If you make this recipe I'd love to hear how it turns out. Leave a star rating or share on social media with the hashtag #KALYNSKITCHEN, thanks!

South Beach Diet / Low-Carb Diet Suggestions:
Red Rock Brewery No-Mayo Vinegar Coleslaw is loaded with low-carb and low-glycemic ingredients, and when made with your preferred no-calorie sweetener it would be great for any phase of the original South Beach Diet and other low-carb eating plans.

Find More Recipes Like This One:
Use Salad Recipes to find more like this one. Use the Recipes by Diet Type photo index pages to find more recipes suitable for a specific eating plan. You might also like to Follow Kalyn’s Kitchen on Pinterest to see all the good recipes I’m sharing there.

Pinterest image of Red Rock Brewery No-Mayo Vinegar Coleslaw

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. As an Amazon Associate, I earn from qualifying purchases.

Leave a Reply

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

    21 Comments on “Red Rock Brewery No-Mayo Vinegar Coleslaw”

  1. If I wanted to use granulated sugar, how much? I don't care for Stevia or Splenda…

  2. Hi Julia,
    Thanks for stopping by; hope you enjoy the recipe!

  3. hi kaylyn, its julia. we met at blogher. love the step by step pics, beautifully done. love the recipe, gonna give it a try

  4. Another great post, Kalyn! I usually use coleslaw as a side dish for chicken but that's mayo-based. Will have to try and make this then and see how both will go together. 🙂

  5. I've been looking for a mayo-free slaw recipe for some time – this looks perfect for spring/summer picnics. Thank you, Kalyn!

  6. Suzanne I did love the green pepper in this, but *shredded* green pepper might be even better!

    Chris, so glad you enjoyed it. (And hang in there; I can't being to tell you how many times I've gone back to phase one and it works every time.)

  7. In an effort to celebrate a soggy Memorial Day with a barbeque in our part of the farthest northwest corner of California, I made this coleslaw yesterday to go along with some grilled chicken breast. The chicken came off the grill just as the skies opened to torrents of rain. The coleslaw was fantastic – it was a nice tangy complement to the grilled chicken and yes I could taste the hint of oregano in the sauce. I also saved enough salad, without dressing, to make a fresh batch tonight to go along with turkey chili.
    This recipe came along at the perfect time for me – I am yet again starting phase 1 one more time!
    Thanks Kalyn, I am beginning to develop a list of favorites to get me through the first two weeks. I highly recommend this recipe – it will be wonderful this summer with all kinds of summer menus.

  8. I have recently found my love for coleslaw, as I too thought I hated it before. There’s a little pub in the next town over that serves terrific coleslaw along side their incredibly tasty burgers. I was trying to figure out what they used so that I could try to make it at home, and to my surprise, they include shredded green pepper in their slaw. I’d never seen that before. It’s delicious and adds a hint more sweetness.

  9. Indie Tea, glad you like it. Now if we could just get some warm weather!

    Cooking Creation, I'm a big mayo lover, but I liked it a lot.

    Iris, this is perfect for you!

  10. I don't like anything with mayo, but I love cabbage, so this sounds delicious to me!

  11. I love mayo-based slaws but this sounds so good!

  12. No mayo, that sounds pretty nice. It looks so much fresher and more warm-weather appropriate than the gloopy mayo'ed version too….

  13. CJ, I'm also fond of fresh Greek Oregano and can't wait to make this again now that I have some!

  14. Another absolutely gorgeous salad Kalyn.

    We've finally got some warm-ish weather here and the last of the frost warnings are over (I hope!). Got to get the herbs planted this week. I love the punch of fresh oregano. Cabbage is going on this week's shopping list.

  15. Pots and Pins, I've been to Red Rock but haven't had the coleslaw, so you'll have to let me know if it's close!

  16. Wish I was at Red Rock Brewery right now – miss that place! So I'll try the slaw to see if it quenches my homesickness!

  17. Maris, glad you like it!

    Lydia, I might be tempted to add a little mayo myself, but I was surprised how much I enjoyed it with no mayo at all.

    Joanne, I have a few friends who are mayo-adverse as well, so I won't hold it against you! Glad you like the idea of no-mayo in the coleslaw.

  18. I've had an aversion to mayo for as long as I can remember so I'm loving this cole slaw option! it will definitely be making its way to many of my bbqs!

  19. The oregano in my garden is incredibly robust this Spring, so I'm all set to try this recipe! While I'm partial to anything with mayonnaise, I will try and resist the urge to add a spoonful to the dressing.

  20. I love that I can finally enjoy a delicious cole slaw without the fat and calories of mayo!