Creamy Blue Cheese and Walnut Coleslaw

This Blue Cheese Coleslaw is a delicious low carb and gluten-free side dish to serve with beef or pork. The slaw is filled with blue cheese, walnuts, dill and peppery radishes to make it truly irresistible.

Why We Love This Recipe for Creamy Blue Cheese and Walnut Coleslaw

All summer long, you’ll find me coming up with new ways of mixing it up in the side dish department. Like this Brussels Sprouts Slaw with Bacon and Blue Cheese and this Red White Blue Potato Salad Horseradish Bacon. I have nothing against Helathy Classic Coleslaw, it’s just that I like to experiment!!

I first had coleslaw with blue cheese back in the late nineties! It was so good that ever since then, I’ve wanted to create my own version with a few twists. I decided to add peppery radishes, toasted walnuts and a little fresh dill. And it all comes together in a light Greek Yogurt and mayonnaise dressing.

The other night I served this blue cheese slaw with grilled pork tenderloin, which was a perfect pairing. However, it’s worth mentioning that all of the flavors involved are really great for serving with beef. I think this Cajun Flank Steak would be off the hook with this coleslaw.

This coleslaw goes great at a barbecue or backyard cookout, but it is also a good side to make for game day because it is great with sliders, chili and appetizers.

Key Ingredients for This Recipe

Greek yogurt

Greek Yogurt is the best kept secret to making slaw creamy and delicious tasting without all the extra fat from mayo. Plus, you get so much added protein! I like using non-fat plain Greek Yogurt, but you can use 2% or even full-fat if you’d like.

Cabbage

I used both red cabbage and Napa cabbage for this recipe, but if you can only find one or the other that is fine too. I just love how the colors contrast one another and how the flavors vary slightly. Try to buy organic if you can. Check out this Ultimate Guide to Cabbage for more cabbage information!

Walnuts

Walnuts, as mentioned above, go really well with blue cheese since they’re so earthy and sweet. Toasting them even adds an extra layer of flavor. If you don’t like walnuts or have a nut allergy, use sunflower seeds or pumpkin seeds instead.

Blue cheese

You can find blue cheese in the fancy cheese section of almost any grocery store. Although any will do, I would recommend spending a few extra dollars and getting a block of blue cheese instead of the pre-crumbled. It’s so much better and fresher tasting! If you don’t like blue cheese, use goat or feta instead.

Additional Ingredients

• ¼ cup mayonnaise
• 2 tablespoons chopped dill
• 1 tablespoon cider vinegar
• 1 small clove garlic, grated with a microplane zester
• 1 teaspoon Dijon mustard
• ½ teaspoon salt
• ½ teaspoon freshly ground pepper
• 8 dashes tabasco sauce
• 1 bunch scallions, very thinly sliced
• 1 bunch radishes, trimmed and julienne cut

How to Make This Cabbage Blue Cheese Salad

• Whisk together the yogurt, mayonnaise, dill, vinegar, garlic, Dijon, salt, pepper and tabasco sauce in a large bowl.
• Add the scallions, radishes, cabbage and walnuts and stir to coat.
• Add blue cheese and stir again to combine. Serve and enjoy!

Additional Coleslaw Recipes

• Make this Cucumber and Napa Cabbage Coleslaw for your next lunch!
• This Sesame Coleslaw is full of flavor and so tasty.
• If you want to show off your cooking skills, definitely make this Maple Flank Steak Tacos.
• You cannot go wrong with this Hot and Sweet Slaw with Jerk Spice Salmon.
• This Kohlrabi Slaw is perfect for kohlrabi beginners. It’s easy to make and super refreshing for summer!
• This Easy Holiday Slaw with Apples and Pomegranate is a bright and cheerful dish that’s great any time of the year!
• My Napa Cabbage Ramen Noodle Salad is made with  carrots, scallions, toasted almonds, crunchy uncooked ramen noodles, and an easy Asian-inspired soy sesame dressing.
• This Asian Coleslaw has a super yummy sesame flavored dressing that turns the crunchy cabbage and carrots into a mouth-watering bite.
• I love this quick Mexican Coleslaw. It’s made with cabbage, cilantro and lime. It’s a super simple (and healthy) side dish to go with Mexican food.

Additional Blue Cheese Recipes

• This Healthy Cobb Salad is one of my go-to’s.
• My all time favorite Blue Cheese Dressing!
• This Grilled Corn and Peach Cobb Salad is such a great summer recipe.