Healthy Blue Cheese Coleslaw (No Mayo)

Last updated February 3, 2026 By Kelly Nardo | Leave a Comment
This post contains affiliate links. Please read my policy page.
Easy blue cheese coleslaw made from cabbage, carrots, and blue cheese, and tossed with a delicious healthy blue cheese dressing. A perfect side dish for picnics, BBQs, potlucks, or an easy weeknight meal.
Prep: 15 minutes
Total Time: 15 minutes
Servings 6 cups
4.34 from 3 votes

How do we feel about blue cheese? If you are a lover like me, you are going to love this blue cheese coleslaw. After nailing my homemade greek yogurt blue cheese dressing, I have been using it in everything. And a coleslaw is the perfect fit.

I don’t know about you, but I love a good coleslaw. Not only do I love raw cabbage, but it is easy to whip up and you can constantly change the flavor. I am always adding new spices, herbs, and sauces to the cabbage to keep it interesting.

Never Miss a Recipe!

Get new recipes like this delivered to your inbox.

Blue cheese cole slaw in a black bowl sitting on a kitchen towel.

Truth is, I didn’t always like coleslaw though. Growing up my dad would eat it from time to time and it would just weird me out. I don’t know if it was the whole covered in mayo thing or what (I didn’t mind mayo though), but something about it just didn’t appeal to me.

But once I started cooking for myself and creating my own recipes, I soon realized I loved a healthy coleslaw! It’s lightly dressed, has lots of crunchy veggies, and makes the perfect addition to any meal.

Blue cheese coleslaw highlights

  • make with only 6 ingredients
  • mixed with a healthy blue cheese dressing – we are using a yogurt-based dressing instead of mayonnaise, which cuts down on some of the fat and calories that you can find in typical coleslaw recipes. It also has vitamin A, vitamin C, and vitamin K.
  • easy side dish – great picnics, BBQs, and potlucks or just a weeknight dinner

Blue cheese slaw ingredients

  • cabbage – I used a mix of green and red for some color
  • carrots – they add a little sweetness to balance out the tang from the blue cheese
  • greek yogurt blue cheese dressing – I am using a super simple homemade version, but you can use your favorite store-bought one as well
  • blue cheese crumbles – for even more blue cheese flavor
  • sour cream – just a tablespoon for a little richness
  • red wine vinegar
  • salt and pepper
  • optional toppings – I like adding some green onion or parsley for a little color
White counter with a bowl of shredded cabbage, bowl of red wine vinegar, bowl of salt and pepper, bowl of blue cheese crumbles, bowl of blue cheese dressing, bowl of sour cream, and a bowl of shredded carrots.

How to make blue cheese coleslaw

  1. Make your blue cheese dressing if using homemade.
  2. Prep your veggies. Thinly slice the cabbage into long thin strips so it still has some texture and crunch. To shred the carrots, use a cheese grater on the largest shredding spot.
  3. Mix everything together. Add veggies, dressing, sour cream, red wine vinegar, and salt and pepper to a medium-large bowl. Stir well to combine until sauce is incorporated.
  4. Enjoy! I like to let the coleslaw sit in the fridge for an hour or two to come together, but you can eat it right away as well.

How to cut cabbage for slaw

To cut cabbage for slaw, first, cut your cabbage in half. Remove the core if you like, but I find you don’t need to. Place the cabbage cut side down so the half-circle side is facing up. Then, taking a sharp knife, start on one side and cut about 1/4-inch thin strips, moving your knife closer to the middle as you cut.

Once you get close to the core (if you didn’t remove it), you can rotate the cabbage and start on the other side. Check out this video for a visual. If some strips are too long, you can cut them in half.

Large glass bowl filled with shredded cabbage, shredded carrots, blue cheese crumbles, sour cream, and blue cheese dressing.

How to serve

  • on a sandwich
  • in burgers
  • with just about anything buffalo chicken flavored – burgerswings, or with stuffed sweet potatoes
  • as a side with an easy dinner – we love serving this with some protein (chicken, steak, or pork) and carbohydrates for an easy weeknight dinners

Storage

  • fridge – in my opinion, the longer coleslaw sits, the better it gets! The flavors develop more and the veggies absorb some of the flavors. Cabbage and carrots are very sturdy veggies, they don’t soften up too much but will lose a little crunch the longer it sits. Coleslaw can be kept for 4-5 days in the tightly sealed glass container in the fridge.
Blue cheese slaw in a large glass bowl.

Substitutions

  • veggies – store-bought bagged coleslaw mix will work instead of chopping your own veggies
  • blue cheese dressing – feel free to use your favorite store-bought or a homemade version
  • sour cream – greek yogurt will work instead of sour cream
  • red wine vinegar – apple cider vinegar will work instead

More healthy side dishes

If you love quick and easy healthy recipes, check out our free 30-Minute Meals Recipe Book!

Overhead shot of blue cheese coleslaw in a black bowl. The bowl is on top of a kitchen towel and next to it a bowl of blue cheese.
Overhead shot of blue cheese coleslaw in a black bowl. The bowl is on top of a kitchen towel and next to it a bowl of blue cheese.
4.34 from 3 votes

Blue Cheese Coleslaw

Author: Kelly Nardo
Easy blue cheese coleslaw made from cabbage, carrots, and blue cheese, and tossed with a delicious healthy blue cheese dressing. A perfect side dish for picnics, BBQs, potlucks, or an easy weeknight meal.
Print Recipe Pin Recipe
Course: Side Dish
Calories: 59kcal
Protein: 3.2g
Carbs: 6.2g
Fat: 2.8g
Prep Time: 15 minutes
Total Time: 15 minutes
Servings: 6 cups

ingredients

  • 6 cups shredded cabbage (320 grams)
  • 2 cups shredded carrots (150 grams)
  • 1/4 cup blue cheese dressing
  • 1/4 cup blue cheese crumbles (1 ounce)
  • 1 tablespoon sour cream
  • 1 tablespoon red wine vinegar
  • 1/4 teaspoon salt
  • 1/4 teaspoon pepper
  • optional toppings: green onion, blue cheese crumbles

instructions

  • Make your blue cheese dressing if using homemade.
  • Prep your veggies. Thinly slice the cabbage into long thin strips so it still has some texture and crunch. To shred the carrots, use a cheese grater on the largest shredding spot.
  • Make your coleslaw with blue cheese. Add veggies, dressing, blue cheese, sour cream, red wine vinegar, and salt and pepper to a large bowl. Stir well to combine until sauce is incorporated.
  • Enjoy! I like to let the coleslaw sit in the fridge for an hour or two to come together, but you can eat it right away as well.

Last Step! Please leave a review and rating letting us know how you liked this recipe! This helps our business thrive so we can continue providing free recipes and high-quality content for you.

nutrition

Nutrition Facts
Blue Cheese Coleslaw
Amount Per Serving (1 cup (89 grams))
Calories 59 Calories from Fat 25
% Daily Value*
Fat 2.8g4%
Saturated Fat 1.7g11%
Polyunsaturated Fat 0.1g
Monounsaturated Fat 0.7g
Cholesterol 7.2mg2%
Sodium 222mg10%
Potassium 206mg6%
Carbohydrates 6.2g2%
Fiber 1.9g8%
Sugar 3.3g4%
Protein 3.2g6%
Vitamin A 229IU5%
Vitamin C 21mg25%
Calcium 78mg8%
Iron 0.4mg2%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?If you make this recipe or anything from Eat the Gains, leave a comment and rating to let people know how you liked it! Also, make sure to post it and tag me so I can see all of your creations!! @eatthegains and #eatthegains on Instagram!

Get My Guide On
How to Build a Balanced Plate

No recipe, no problem! Learn the key factors to build a balanced plate for sustainable eating and to fuel your body to support your activity, goals, and lifestyle.

4.34 from 3 votes (3 ratings without comment)

Leave a Reply

Have a question or want to share how you liked the recipe? Share your feedback!

Recipe Rating