Best 9 Potato And Blue Cheese Salad Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Craving a delectable and refreshing salad that tantalizes your taste buds? Look no further than our Potato and Blue Cheese Salad extravaganza! This culinary masterpiece combines the earthy goodness of potatoes with the tangy, creamy embrace of blue cheese, resulting in a harmonious symphony of flavors. The salad boasts a medley of textures, from the velvety softness of the potatoes to the crumbly sharpness of the blue cheese, all complemented by the crisp crunch of celery and the delicate bite of red onion.

In our collection of recipes, we present both classic and innovative variations of this beloved salad. Our Classic Potato Salad with Blue Cheese Dressing recipe stays true to tradition, featuring a mayonnaise-based dressing that envelops the potatoes and vegetables in a rich, creamy embrace. For a lighter option, try our Greek Yogurt Potato Salad with Blue Cheese, where tangy Greek yogurt replaces mayonnaise, creating a healthier yet equally flavorful dressing. If you seek a smoky twist, our Roasted Potato Salad with Blue Cheese and Bacon will captivate your senses with its smoky-sweet roasted potatoes and the addition of crispy bacon.

For a vegetarian delight, our Vegan Potato Salad with Blue Cheese Dressing showcases the power of plant-based ingredients, using a creamy cashew-based dressing to coat the potatoes and vegetables. And for those who love bold flavors, our Spicy Potato Salad with Blue Cheese Dressing infuses the salad with a fiery kick, sure to leave your taste buds dancing.

No matter your preference, our Potato and Blue Cheese Salad recipes offer a delightful symphony of flavors and textures that will elevate your lunch, dinner, or picnic spread. So, grab your apron, gather your ingredients, and embark on a culinary journey that will leave you craving more.

Check out the recipes below so you can choose the best recipe for yourself!

RED BLISS POTATO SALAD WITH BLUE CHEESE, BACON, AND CHIVES



Red Bliss Potato Salad with Blue Cheese, Bacon, and Chives image

Reminiscent of baked potatoes topped with bacon and chives, this side dish envelops vibrant red potatoes in a tangy blue cheese and buttermilk dressing.

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Meat & Poultry     Pork Recipes

Number Of Ingredients 8

1 1/2 pounds Red Bliss potatoes
3 tablespoons coarse salt
1 1/2 ounces Danish blue cheese, plus more for garnish
1/2 cup buttermilk
1 teaspoon red-wine vinegar
1 teaspoon Dijon mustard
1 tablespoon minced fresh chives, plus 1 teaspoon for garnish
8 bacon strips, cooked until crisp and crumbled

Steps:

  • Place potatoes and the salt in a medium saucepan. Cover with water, and bring to a simmer. Cook until a knife pierces through potatoes with little resistance, about 12 minutes. Drain, and let cool slightly. Halve potatoes.
  • Meanwhile, mix blue cheese, buttermilk, vinegar, and mustard in a bowl until well combined.
  • Combine potatoes, dressing, chives, and almost all of the bacon in a large bowl. Garnish with blue cheese, chives, and remaining bacon.

BLUE CHEESE AND BACON POTATO SALAD



Blue Cheese and Bacon Potato Salad image

This is a scrumptious combination of a favorite Southern restaurant's green bean side dish and potato salad. It's fabulous and your family will thank you. You can serve it right away, but it does well for a few hours in the fridge. Eat cold or at room temperature.

Provided by Krissy

Categories     Salad     Potato Salad Recipes     Red Potato Salad Recipes

Time 50m

Yield 6

Number Of Ingredients 11

5 cups iced water, or as needed
1 pound small red potatoes
½ pound fresh green beans, cut into 1-inch pieces
4 slices bacon
¼ cup white wine vinegar
¼ cup olive oil
2 tablespoons mayonnaise
1 tablespoon stone-ground mustard
salt and ground black pepper to taste
4 ounces crumbled blue cheese
4 green onions, thinly sliced

Steps:

  • Fill a large bowl with iced water. Line a baking sheet with a dish towel.
  • Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, about 18 to 20 minutes. Add green beans to the boiling water; blanch for just 1 minute. Drain potatoes and green beans; transfer to bowl of iced water to stop cooking process, about 5 minutes. Remove from iced water with a slotted spoon and place on prepared baking sheet to dry. Cut potatoes into quarters.
  • Place the bacon in a large skillet and cook over medium-high heat, turning occasionally, until evenly browned, about 10 minutes. Drain and cool bacon slices on paper towels; crumble.
  • Whisk vinegar, olive oil, mayonnaise, and mustard together in a large bowl. Season with salt and black pepper. Add potatoes and green beans; stir to coat. Top with bacon, blue cheese, and green onions; stir once to incorporate.

Nutrition Facts : Calories 282.1 calories, Carbohydrate 16.3 g, Cholesterol 22.5 mg, Fat 20.9 g, Fiber 2.8 g, Protein 8.8 g, SaturatedFat 6.2 g, Sodium 476.4 mg, Sugar 1.7 g

GRILLED POTATO SALAD WITH WATERCRESS, GREEN ONIONS, AND BLUE CHEESE VINAIGRETTE



Grilled Potato Salad with Watercress, Green Onions, and Blue Cheese Vinaigrette image

Provided by Bobby Flay

Categories     Salad     Potato     Side     Summer     Grill/Barbecue     Bon Appétit     Vegetarian     Pescatarian     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     Kosher

Yield Makes 4 to 6 servings

Number Of Ingredients 9

1/4 cup Sherry wine vinegar
1 large shallot, chopped
2 teaspoons Dijon mustard
1/2 cup olive oil
1/2 cup crumbled blue cheese
12 medium red-skinned potatoes, unpeeled (about 2 3/4 pounds)
Additional olive oil
2 bunches watercress, stems trimmed
3 green onions, chopped

Steps:

  • Combine vinegar, shallot, and mustard in medium bowl. Gradually whisk in oil. Mix in cheese. Season vinaigrette to taste with salt and pepper.
  • Cook potatoes in large pot of boiling salted water until almost tender, about 16 minutes. Drain; cool completely. Cut potatoes into 1/4- to 1/2-inch-thick rounds. Brush rounds on both sides with oil; sprinkle with salt and pepper.
  • Prepare barbecue (medium-high heat). Arrange watercress on platter. Grill potatoes until golden and cooked through, about 3 minutes per side.
  • Mound warm potatoes atop watercress; sprinkle with green onions. Spoon vinaigrette over potatoes.

POTATO AND CORN SALAD WITH BACON, BLUE CHEESE, AND SHERRY VINAIGRETTE



Potato and Corn Salad with Bacon, Blue Cheese, and Sherry Vinaigrette image

Categories     Salad     Pepper     Potato     Picnic     Blue Cheese     Bacon     Corn     Sherry     Summer     Grill/Barbecue     Oregano     Bon Appétit

Yield Makes 8 servings

Number Of Ingredients 9

3 ears fresh corn, unhusked
2 large red bell peppers
2 pounds 1 1/2- to 2-inch-diameter unpeeled red-skinned potatoes (about 24), quartered
4 thick bacon slices, cut into 1/2-inch pieces
1/2 cup extra-virgin olive oil
3 tablespoons Sherry wine vinegar
1/3 cup crumbled blue cheese
1 cup chopped green onions
3 tablespoons chopped fresh oregano

Steps:

  • Prepare barbecue (high heat). Grill corn until husks are blackened on all sides, turning occasionally, about 15 minutes. Cool 15 minutes. Remove husks and silk. Cut kernels from cobs.
  • Cut 1/2 inch from top and bottom of each pepper. Quarter each pepper lengthwise. Trim ribs and seeds from peppers. Flatten pieces, breaking slightly, if necessary. Place peppers on grill, skin side down. Grill without turning until skins are blackened and blistered, about 10 minutes. Cool 10 minutes. Peel peppers; cut into 1/2-inch squares.
  • Cook potatoes in large pot of boiling salted water until tender, about 12 minutes. Drain; let cool 5 minutes in strainer. Transfer to large bowl.
  • Sauté bacon in medium skillet over medium heat until crisp. Using slotted spoon, transfer bacon to paper towels.
  • Whisk oil and vinegar in small bowl to blend. Season dressing with salt and pepper. Drizzle 1/4 cup dressing over potatoes; toss to coat. Add corn, bell peppers, bacon, cheese, onions, oregano, and 3 tablespoons additional dressing; toss to coat. Season salad with salt and pepper. Add remaining dressing by tablespoonfuls to moisten, if desired. Serve warm or at room temperature.

POTATO AND BLUE CHEESE SALAD



Potato and Blue Cheese Salad image

Categories     Salad     Potato     Side     Fourth of July     Picnic     Blue Cheese     Bacon     Summer     Boil     Bon Appétit     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free

Yield Makes 8 servings

Number Of Ingredients 13

2/3 cup olive oil
1/3 cup apple cider vinegar
1/4 cup minced shallots
1 tablespoon chopped fresh parsley
1 tablespoon plus 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 bacon slices
12 romaine lettuce leaves
1/2 cup crumbled blue cheese (about 2 1/2 ounces)
1 hard-boiled egg, grated

Steps:

  • 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. Arrange lettuce around edge of platter; mound potato salad in center. Sprinkle with bacon, blue cheese, egg and remaining 1/4 cup chives.

BEET AND POTATO SALAD WITH BLUE CHEESE DRESSING AND DILL



Beet and Potato Salad with Blue Cheese Dressing and Dill image

Provided by Damaris Phillips

Categories     side-dish

Time 5h15m

Yield 4 servings

Number Of Ingredients 12

2 pounds new potatoes, quartered
3 tablespoons coconut oil
Kosher salt and freshly ground black pepper
Kosher salt and freshly ground black pepper
1 pound beets, peeled and cut into 1/2-inch dice
2/3 cup mayonnaise
1/3 cup buttermilk
2 tablespoons whole-grain mustard
1 cup chopped celery (about 2 stalks)
1/4 cup chopped green onions (just the greens)
2 tablespoons chopped fresh dill
4 ounces blue cheese, crumbled (I like Smokey Blue best)

Steps:

  • Preheat the oven to 400 degrees F.
  • In a bowl, toss the potatoes with 2 tablespoons of the coconut oil to coat. Sprinkle with salt and pepper, then spread the potatoes out in a single layer on a baking sheet. Toss the beets with the remaining 1 tablespoon coconut oil; sprinkle with salt and pepper and spread out in a single layer on a second baking sheet. Add 2 tablespoons water to the beets. Transfer the baking sheets to the oven and bake for 35 minutes, or until the potatoes are golden brown, stirring halfway through. If the beets start to look dry, add a little more water. Set aside to cool for 10 minutes.
  • Meanwhile, make the dressing: Add the mayonnaise to a bowl and whisk in the buttermilk and mustard. Set aside.
  • Transfer the cooked potatoes and beets (and any accumulated beet juices) to a salad bowl. Add the celery, green onions, dill, the dressing and some salt and pepper. Toss to coat well with dressing. Cover and refrigerate for 4 hours. Just before serving fold in the blue cheese.

CELERY BLACK GRAPE AND BLUE CHEESE POTATO SALAD



Celery Black Grape and Blue Cheese Potato Salad image

This combination is genius and works incredibly well if I do say so myself! Every element of the dish complements the next. One of those things I make sometimes and live off it for days! Crunchy big chunks of refreshing celery set in blue cheese dressing with the sweetness of black grapes to offset both. The potatoes are a great foil to this and prevent it from being too rich. A great dish to serve at buffets or pot luck dinners Its a cheeseboard lovers dream and looks colourful and presentable too

Provided by robd16

Categories     Potato

Time 30m

Yield 8-12 serving(s)

Number Of Ingredients 7

2 lbs salad potatoes (I prefer a waxy variety like Charlotte)
8 large celery ribs, washed and cut into large diagonal chunks
500 g seedless black grapes (A large bunch of the best and darkest available)
150 g danish blue cheese, crumbled (approx)
400 ml approx Greek yogurt (Can use half mayo or low fat either)
plenty fresh ground black pepper
salt

Steps:

  • Boil the potatoes in plenty of salted water for 15 minutes or until tender.
  • Whilst still hot, mix with the yoghurt and cheese and allow to more or less cool.
  • Add the celery chunks and grapes along with plenty of black pepper and mix thoroughly.
  • Transfer to a clean bowl, cover and refrigerate for at least 2 hours.
  • Remove from the fridge 30 minutes before serving, mixing in any water that may have separated or adding more yoghurt or mayo if the dressing has been sucked up by the potatoes.

BIG DADDY'S GRILLED BLUE CHEESE-AND-BACON POTATO SALAD RECIPE - (3.9/5)



Big Daddy's Grilled Blue Cheese-and-Bacon Potato Salad Recipe - (3.9/5) image

Provided by á-46177

Number Of Ingredients 14

Grilling the potatoes in an easy-to-fold aluminum foil packet adds a subtle note of smoky flavor-plus it makes cleanup a breeze.
Ingredients
3 pounds baby red potatoes, cut in half
2 tablespoons olive oil
1 teaspoon salt
1 teaspoon freshly ground pepper
1 cup mayonnaise
1/4 cup chopped fresh parsley
1/4 cup white balsamic vinegar*
2 teaspoons sugar
2 teaspoons Dijon mustard
1 cup thinly sliced red onion
4 ounces crumbled blue cheese
6 bacon slices, cooked and crumbled

Steps:

  • Preparation 1. Preheat grill to 350° to 400° (medium-high) heat. Place potatoes in a single layer in center of a large piece of heavy-duty aluminum foil. Drizzle with olive oil; sprinkle with salt and pepper. Bring up foil sides over potatoes; double fold top and side edges to seal, making 1 large packet. 2. Grill potatoes, in foil packet, covered with grill lid, 15 minutes on each side. Remove packet from grill. Carefully open packet, using tongs, and let potatoes cool 5 minutes. 3. Whisk together mayonnaise and next 4 ingredients in a large bowl; add potatoes, tossing gently to coat. Stir in onion, blue cheese, and bacon. *Balsamic vinegar may be substituted but will darken the color of the dressing.

GRILLED RED POTATO SALAD WITH BLUE CHEESE AND BACON



Grilled Red Potato Salad with Blue Cheese and Bacon image

Grilling potatoes is an all too rare means of preparing America's most popular vegetable. And nothing says summer like grilling and potato salad. The blue cheese and bacon give a unique twist on the traditional side dish. -Lindsay Sprunk, Noblesville, Indiana

Provided by Taste of Home

Categories     Lunch

Time 1h

Yield 9 servings.

Number Of Ingredients 12

3 pounds small red potatoes, quartered
1 small red onion, thinly sliced
2 tablespoons olive oil
1 teaspoon kosher salt
1 teaspoon pepper
1 cup mayonnaise
1/4 cup minced chives
1/4 cup white balsamic vinegar
2 teaspoons sugar
2 teaspoons Dijon mustard
1 cup (4 ounces) crumbled blue cheese
6 bacon strips, cooked and crumbled

Steps:

  • In a large bowl, toss the potatoes, onion, oil, salt and pepper. Divide mixture between two double thicknesses of heavy-duty foil (about 18 in. square). Fold foil around mixture and seal tightly., Grill, covered, over medium heat for 40-45 minutes or until potatoes are tender, turning once. Open foil carefully to allow steam to escape. Transfer potato mixture to a large bowl., In a small bowl, combine the mayonnaise, chives, vinegar, sugar and mustard; pour over potatoes and toss to coat. Sprinkle with blue cheese and bacon.

Nutrition Facts : Calories 402 calories, Fat 29g fat (7g saturated fat), Cholesterol 25mg cholesterol, Sodium 687mg sodium, Carbohydrate 28g carbohydrate (4g sugars, Fiber 3g fiber), Protein 8g protein.

Tips:

  • Use a variety of potatoes. This will give your salad a more interesting flavor and texture. Baby potatoes, red potatoes, and Yukon Gold potatoes are all good choices.
  • Cook the potatoes until they are tender but still hold their shape. You don't want them to be mushy.
  • Let the potatoes cool slightly before adding them to the salad. This will help prevent the salad from becoming watery.
  • Don't skimp on the blue cheese. It's the star of the show, so make sure you use a good quality cheese that you enjoy.
  • Add some fresh herbs to the salad for extra flavor. Dill, chives, and parsley are all good choices.
  • Serve the salad immediately or chill it for later. It's delicious either way.

Conclusion:

Potato and blue cheese salad is a classic dish that is perfect for any occasion. It's easy to make, delicious, and always a crowd-pleaser. So next time you're looking for a new salad recipe to try, give this one a try. You won't be disappointed.

Related Topics