Blue Cheese Red Potato Salad

This blue cheese red potato salad is the perfect balance of flavors. It’s sure to be a crowd pleaser plus it’s mayonnaise free!

Blue Cheese Red Potato Salad by Nutmeg Nanny
When I saw this beauty I knew I had to make it. Potatoes, bacon and blue cheese…sounds like a winner to me!

Although I do have one confession. I do not like blue cheese so I was a bit skeptical. I knew everyone else would love it, but would I?

I bought a very a mild blue cheese and I found the taste to be very pleasant. If you are a die hard blue cheese fan I would say go for something stronger.  The salad can definitely handle it.  The best part about this recipe is all the contrast of flavors. You get the slightly tart flavor from the vinegar dressing, the soft potatoes, the crunchy salty bacon and the crumbly tangy flavor of the blue cheese.

It also has no mayonnaise so it’s perfect for the summer time BBQ and picnic. Who in the heck wants to be worried about whether the mayo is fresh when it’s 100 degrees outside?

Blue Cheese Red Potato Salad by Nutmeg Nanny


Blue Cheese Red Potato Salad

This blue cheese red potato salad is the perfect balance of flavors. It's sure to be a crowd pleaser plus it's mayonnaise free!

Yield: 8 servings

Prep Time: 15 minutes

Cook Time: 20 minutes

Total Time: 35 minutes


  • 2/3 cup olive oil
  • 1/3 cup apple cider vinegar
  • 1/4 cup minced shallots
  • 1 tablespoon chopped fresh parsley
  • 1 tablespoon + 1/4 cup chopped fresh chives
  • 1 tablespoon coarse-grained Dijon mustard
  • 2 teaspoons honey
  • 2 teaspoons grated lemon peel
  • 3 pounds small red-skinned potatoes, quartered
  • 8 thick slices of bacon
  • 1/2 cup crumbled blue cheese

Source: Epicurious


Whisk oil, vinegar, shallots, parsley, 1 tablespoon chives, mustard, honey and lemon peel in large bowl until well blended. Season dressing to taste with salt and pepper.

Cook potatoes in large pot of boiling salted water until just tender, about 8 minutes. Drain. Add warm potatoes to dressing; toss to combine. Season to taste with salt and pepper. (Can be made 1 day ahead. Cover and refrigerate.)

Cook bacon in large skillet over medium heat until crisp. Drain on paper towels. Crumble into small pieces. Mound potato salad on a platter. Sprinkle with bacon, blue cheese, and remaining 1/4 cup chives.

7 Responses to “Tangy Brussels Sprout Apple Slaw”

  1. #
    Dorothy at Shockinglydelish — September 11, 2018 at 6:40 pm

    I love that apples and cranberries! Is homemade dressing the best?? Love it!

  2. #
    Toni | Boulder Locavore — September 12, 2018 at 7:32 am

    This looks really perfect! A new favorite in my house!

  3. #
    Jenn — September 12, 2018 at 10:10 am

    Girrrrl YES! I want these in my face right now!

  4. #
    Jamielyn — September 12, 2018 at 10:59 am

    I love all of the flavors in this! Looks delicious – must try soon!

  5. #
    Katerina @ diethood .com — September 12, 2018 at 11:07 am

    OH my, this sounds amazing!! The perfect side dish!!

  6. #
    Des — September 12, 2018 at 4:37 pm

    I am loving this idea. I am a lover of brussels sprouts, but I am the only one. I bet I could trick them into eating this.

  7. #
    Sabrina — September 12, 2018 at 11:50 pm

    what a wonderful way to eat Brussels! Love the contrast with the apple cranbeery and tangy dressing

Leave a Comment

 I have read and agree with the privacy policy

Back to Top