Red Rock Brewery No-Mayo Vinegar Coleslaw

I loved this low-carb Red Rock Brewery No-Mayo Vinegar Coleslaw so even though I’m a fan of coleslaw with mayo, I guess I’m also an equal-opportunity coleslaw eater! This tasty no-mayo coleslaw recipe is low-carb, gluten-free, dairy-free, South Beach Diet Friendly, and vegan. Use Salad Recipes to find more like this one.

Click here to PIN this tasty recipe so you can make it later!

Red Rock Brewery No-Mayo Vinegar Coleslaw found on

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 and I try hard to be an equal-opportunity eater, so I printed the recipe for the Vinegar Coleslaw and experimented with it.I realized I like coleslaw with oil-and-vinegar dressing almost as much as the many mayo-based coleslaw recipes I make so often.  Today is Memorial Day and I’m probably posting this too late for you to add it to your holiday menu, but 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.)  I used sweetener to make this a low-carb salad, but if you’re not on a diet you can certainly use sugar.  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

Whisk together the grapeseed (or canola) oil, red wine vinegar, sweetener of your choice, oregano, black pepper and salt to make the dressing.  I really liked the touch of oregano in this, and if you have fresh Greek oregano I’d definitely use it. I used my mandoline 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.

Same process with the red cabbage, just half as much. 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.
Toss the salad with the desired amount of dressing.  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 with Lime and Cilantro from Kalyn’s Kitchen

Red Rock Brewery No-Mayo Vinegar Coleslaw

This tasty no-mayo coleslaw recipe is low-carb, gluten-free, dairy-free, South Beach Diet Friendly, and vegan.


Dressing Ingredients:

  • 1/2 cup grapeseed or canola oil
  • 1/2 cup + 1 T red wine vinegar
  • 1/3 cup sweetener of your choice
  • 1/2 tsp. dried oregano (or use 1-2 tsp. finely chopped fresh oregano if it’s available)
  • 1/2 tsp. coarse ground black pepper
  • 3/4 tsp. sea salt

Salad Ingredients:

  • 1/2 large head green cabbage, thinly sliced then chopped (about 7 cups chopped green cabbage)
  • 1/4 large head red cabbage, thinly sliced then chopped (about 3 1/2 cups chopped red cabbage)
  • 1 green bell pepper, finely chopped (or use red bell pepper if you prefer, but the green pepper was really good in this!)
  • 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 grapeseed or canola oil, red wine vinegar, Splenda or sugar, oregano, black pepper, and sea salt.
  2. Let the dressing ingredients marinate 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 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.
  10. 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.


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

All images and text ©

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 South Beach Diet and other low-carb eating plans.

Find More Recipes 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.

Nutritional Information?
If you want nutritional information for a recipe, I recommend entering the recipe into this nutrition analyzer, which will calculate it for you. Or if you’re a member of Yummly, you can use the Yum button on my site to save the recipe and see the nutritional information there.

Red Rock Brewery No-Mayo Vinegar Coleslaw found on