Best 10 Potato Salad Martha Stewart Recipes

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

Potato salad is a classic side dish that can be enjoyed at any time of year. It's a versatile dish that can be made with a variety of ingredients, making it a great option for potlucks or cookouts. In this article, we'll be sharing Martha Stewart's recipe for the perfect potato salad. Her recipe is simple to follow and results in a creamy, flavorful dish that will be a hit with your family and friends.

Here are our top 10 tried and tested recipes!

BASIC POTATO SALAD



Basic Potato Salad image

Combining the potatoes with the vinegar mixture while they're still hot allows them to absorb it all for a more flavorful salad.

Provided by Martha Stewart

Categories     Food & Cooking     Salad Recipes

Time 1h40m

Number Of Ingredients 6

3 pounds waxy potatoes (such as Yukon gold or new), scrubbed and cut into 3/4-inch cubes
1/3 cup white-wine vinegar
4 scallions, white part minced, green part thinly sliced
Coarse salt
Ground pepper
3/4 cup light mayonnaise

Steps:

  • Set a steamer basket in a Dutch oven (or large pot with a lid), and add enough salted water to come just below basket; bring to a boil.
  • Place potatoes in basket, cover pot, and reduce heat to a gentle simmer. Steam potatoes, gently tossing occasionally, until tender, 15 to 25 minutes.
  • Meanwhile, in a large bowl, combine vinegar, scallion whites, 1 teaspoon coarse salt, and 1/4 teaspoon pepper.
  • Add hot potatoes to vinegar mixture; toss to combine. Cool to room temperature, tossing occasionally, about 1 hour.
  • Add mayonnaise and scallion greens to cooled potatoes; mix gently to combine. Serve, or cover and refrigerate up to 2 days.

Nutrition Facts : Calories 196 g, Fat 7 g, Fiber 3 g, Protein 5 g

ALL-AMERICAN POTATO SALAD



All-American Potato Salad image

Our recipe is a variation on classic American-style potato salad. Warm potatoes are sprinkled with vinegar, dressed in mayonnaise, and mixed with hard-boiled eggs, celery, cornichons, and scallions.

Provided by Martha Stewart

Categories     Food & Cooking     Salad Recipes

Number Of Ingredients 15

4 pounds russet potatoes (about 8 potatoes)
1 tablespoon plus 2 teaspoons salt
3 tablespoons cider vinegar
3 large eggs
1 cup mayonnaise
1/2 teaspoon celery seed
1 teaspoon dry mustard
1/2 teaspoon freshly ground black pepper
3 stalks celery, cut into 1/4-inch dice (3/4 cup)
1 red bell pepper, cut into 1/4-inch dice (1/2 cup)
1 medium onion, finely diced (1/2 cup)
10 cornichons, cut into 1/4-inch dice (1/4 cup)
3 scallions, thinly sliced (1/2 cup)
2 tablespoons freshly chopped flat-leaf parsley
1 teaspoon paprika

Steps:

  • Place potatoes in a large pot with enough water to cover by several inches. Bring to a boil over high heat, add 1 tablespoon salt, and lower to a gentle boil. Cook until potatoes are tender when pierced with a knife, about 25 minutes. Drain into a colander. Using paper towels or gloves to protect your hands, peel potatoes, and cut into 1-inch dice while still hot. Drizzle with vinegar; set aside.
  • Place eggs in a small pan with enough water to cover by 1 inch, and place over medium-high heat. When water comes to a boil, turn off heat, cover, and let stand for 13 minutes. Drain, and place in a bowl with cold water to cover. When cold, peel eggs. Chop 2 into 1/4-inch dice. Slice the third egg into 1/4-inch-thick rounds, and set aside for garnish.
  • Combine diced eggs, mayonnaise, celery seed, mustard, 2 teaspoons salt, and black pepper in a large bowl, and whisk to combine. Add reserved potatoes to mayonnaise mixture. Add celery, red pepper, onion, cornichons, scallions, and chopped parsley. Stir to combine. Chill for 30 minutes before serving. Garnish with paprika and reserved hard-boiled egg rounds.

POTATO SALAD



Potato Salad image

Chopped scallions are sprinkled on a potato salad made with Yukon golds.

Provided by Martha Stewart

Categories     Food & Cooking     Salad Recipes

Number Of Ingredients 11

8 medium Yukon gold potatoes
Coarse salt
1 1/4 cups mayonnaise
2 tablespoons fresh lemon juice
1 tablespoon Dijon mustard
1 tablespoon chopped fresh dill
Freshly ground pepper
3 celery stalks, peeled and thinly sliced
1 1/2 cups finely chopped Vidalia onion
3 scallions, thinly sliced
6 hard-boiled large eggs, chopped

Steps:

  • Put potatoes in a large pot of salted water; bring to a boil. Cook until just tender, 20 to 25 minutes. Drain; let cool.
  • Stir together mayonnaise, lemon juice, mustard, and dill; season with salt and pepper. Peel potatoes; cut into 1-inch chunks. Fold into mayonnaise mixture. Fold in celery, onion, scallions, and eggs (reserving some scallions for garnish). Refrigerate, covered, until ready to serve.

POTATO SALAD



Potato Salad image

This classic, creamy salad is a go-with-everything summer side that is sure to satisfy at any gathering.

Provided by Martha Stewart

Categories     Food & Cooking     Salad Recipes

Time 50m

Number Of Ingredients 5

Salt and pepper
3 pounds (8 to 10) medium red potatoes, scrubbed
1/2 cup mayonnaise
1 teaspoon grated lemon zest plus 2 tablespoons juice
1/2 cup finely chopped fresh chives

Steps:

  • In a large pot, bring potatoes to a boil in salted water over high. Reduce to a simmer and cook until tender when pierced with a knife, 15 to 20 minutes. Drain and let cool completely. Cut potatoes into 1 1/2-inch pieces.
  • In a large bowl, combine mayonnaise, lemon zest and juice, and chives. Add potatoes and toss to combine. Season with salt and pepper. To store, cover and refrigerate up to 1 day.

Nutrition Facts : Calories 239 g, Fat 7 g, Fiber 4 g, Protein 5 g, SaturatedFat 1 g

FRENCH POTATO SALAD



French Potato Salad image

Georgian home cook Louise Brescia of Atlanta shares an herbed potato salad that's great with burgers and barbecue.

Provided by Martha Stewart

Categories     Food & Cooking     Salad Recipes

Time 30m

Number Of Ingredients 9

2 1/2 pounds fingerling or small new potatoes, halved (quartered if large)
Coarse salt and ground pepper
1/4 cup olive oil
3 tablespoons Dijon mustard
2 tablespoons sherry vinegar
1 small shallot, minced (2 tablespoons)
3 tablespoons chopped fresh parsley
1 teaspoon chopped fresh thyme
1/4 small red onion, sliced

Steps:

  • Place potatoes in a large pot; cover with cold water by 1 inch and season generously with salt. Bring to a boil; reduce to a simmer and cook until potatoes are tender, about 15 minutes. Run under cold water to cool slightly, then drain.
  • Meanwhile, in a large bowl, whisk together oil, mustard, vinegar, shallot, parsley, and thyme; season with salt and pepper. Add potatoes and onion and toss to combine. Serve at room temperature. To store, refrigerate, up to overnight.

Nutrition Facts : Calories 213 g, Fat 9 g, Fiber 3 g, Protein 5 g

MARTHA'S FAVORITE POTATO SALAD



Martha's Favorite Potato Salad image

Martha steams rather than boils the potatoes, and she uses buttermilk to thin the mayo for her favorite potato salad.

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Vegetables     Potato Recipes

Number Of Ingredients 12

5 pounds medium red-skinned potatoes
1 medium white onion, finely grated
1/2 cup distilled white vinegar
1 teaspoon sugar
1/2 teaspoon coarse salt
Pinch of freshly ground black pepper
1 cup mayonnaise, preferably Hellman's
1 cup buttermilk
1/3 cup sliced cornichons
1/4 cup chopped flat-leaf parsley, for garnish (optional)
Hard-boiled eggs sliced, for garnish (optional)
Freshly ground white pepper

Steps:

  • Fill a large pot with about 2 inches water and add a pinch of salt. Set steamer basket in pot; make sure water doesn't seep through holes. Bring to a boil, and then reduce to a rapid simmer.
  • Add potatoes to steamer basket. Cover and steam until tender when pierced with the tip of a paring knife, 20 to 25 minutes. Remove potatoes and allow to cool slightly. Peel potatoes, and slice into 1/4-inch-thick slices.
  • Combine onion, vinegar, sugar, salt, and pepper in a large bowl. Add potatoes and use a large rubber spatula to gently combine, trying not to break up potato slices. Let stand for 10 minutes. Add mayonnaise, buttermilk, and cornichons. Add mixture to another bowl and repeat process of transferring potato mixture from one bowl to another to mix gently until well combined and creamy. Refrigerate for at least 2 hours; the mixture will thicken as it stands. Garnish with parsley and/or sliced hard-boiled eggs, if desired. Season with salt and white pepper.

TEST KITCHEN'S FAVORITE POTATO SALAD



Test Kitchen's Favorite Potato Salad image

Using vinegar and mustard in addition to the usual mayonnaise is the secret to a perfectly balanced potato salad. To save time, chop the celery, scallions, and cornichons for the dressing while the spuds cool.

Provided by Martha Stewart

Categories     Food & Cooking     Salad Recipes

Time 1h20m

Yield Serves 6 to 8

Number Of Ingredients 8

3 pounds russet potatoes (about 6 medium)
Kosher salt and freshly ground pepper
3 tablespoons distilled white vinegar, divided
3/4 cup mayonnaise
2 tablespoons whole-grain mustard
1 cup finely chopped celery (from 3 stalks)
1/2 cup sliced cornichons (from about 20)
1/3 cup finely chopped scallions (from 3)

Steps:

  • Peel potatoes. Slice lengthwise into 1-inch-thick planks. Lay flat and slice again into 1-inch-thick strips. Stack strips together and cut crosswise into even cubes.
  • In a large pot, cover potatoes with at least 2 inches of water and season generously with salt. Bring to a boil, then reduce heat to medium-high and continue boiling until potatoes are tender and easily pierced with the tip of a knife, 8 to 9 minutes. Drain and transfer to a bowl. Toss with 2 tablespoons vinegar; season with salt and pepper. Let cool completely, about 30 minutes.
  • Meanwhile, whisk together mayonnaise, mustard, remaining 1 tablespoon vinegar. Stir in celery, cornichons, and scallions. Gently fold mayonnaise mixture into cooked potatoes; season with salt and pepper. Serve, or refrigerate in an airtight container up to 1 day (bring to room temperature before serving, about 30 minutes).

MARTHA'S POTATO SALAD



Martha's Potato Salad image

Provided by Mimi Smith

Categories     Salad     Potato     Side     Picnic     Vegetarian     Backyard BBQ     Radish     Summer     Family Reunion     Chill     Potluck     Gourmet     Minnesota     Sugar Conscious     Pescatarian     Dairy Free     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     Kosher

Yield Serves 8 to 10

Number Of Ingredients 7

8 medium-large boiling potatoes (about 3 1/4 pounds)
1 cucumber
3 celery ribs
1 green bell pepper
1 small bunch radishes (about 8)
1 cup mayonnaise
2 tablespoons yellow (ballpark) mustard

Steps:

  • In a 5-quart kettle cover potatoes with salted cold water by 2 inches and simmer until just tender, 30 to 35 minutes. Drain potatoes in a colander and cool completely. Peel potatoes and cut into 3/4-inch pieces. Transfer potatoes to a large bowl.
  • Peel and seed cucumber and cut cucumber, celery, and bell pepper into 1/4-inch dice. Thinly slice radishes and add with diced vegetables to potatoes, tossing gently. In a small bowl whisk together mayonnaise and mustard and drizzle over salad. Gently toss salad until combined well and season with salt and pepper. Salad may be made 1 day ahead and chilled, covered. Serve salad chilled or at cool room temperature.

MARTHA STEWART'S POTATO SALAD



Martha Stewart's Potato Salad image

Tart little pickles called cornichons, from the French word for gherkins, flavor this updated version of an old-fashioned favorite. The dressing can be made up to two days ahead and stored, refrigerated, in an airtight container.

Provided by talbotc

Categories     Potato

Yield 12 serving(s)

Number Of Ingredients 11

4 lbs potatoes (small, red and white (12 to 15 of each))
to taste salt
1/2 cup dry vermouth
1/4 cup white wine vinegar
1 tablespoon sugar
1 1/2 cups creme fraiche or 1 1/2 cups sour cream
1 teaspoon celery seed
to taste pepper, Freshly ground
6 ounces cornichons, drained and thinly sliced or finely chopped (about 3/4 cup)
2 bunches scallions, cut into 1/4-inch slices on the bias
1/2 cup fresh flat-leaf parsley, loosely packed, coarsely chopped

Steps:

  • Place potatoes in a large stockpot; fill with enough cold water to cover by 3 inches.
  • Add salt; bring to a boil.
  • Reduce heat, and let simmer until potatoes are just tender when poked with a fork, 40 to 45 minutes.
  • Remove from heat, drain, and sprinkle with vermouth.
  • Let stand until cool.
  • In a medium bowl, whisk together the vinegar, sugar, creme fraiche, and celery seeds.
  • Season to taste with salt and pepper.
  • Cut potatoes into bite-size pieces, and transfer to a serving bowl.
  • Pour dressing over the potatoes.
  • Add chopped cornichons, scallions, and parsley; toss to combine. Adjust seasoning with salt and pepper, and serve at room temperature.

Nutrition Facts : Calories 244.1, Fat 11.3, SaturatedFat 6.9, Cholesterol 40.8, Sodium 198.6, Carbohydrate 31.3, Fiber 4.4, Sugar 3.2, Protein 4.4

MARTHA'S "ALL-AMERICAN POTATO SALAD"



Martha's

Recipe came from Martha Stewart Living's 4th of July menu. "Cooking time depends on the size of the potatoes. You'll Know they are done when a paring knife is easily inserted into the center of one.

Provided by ashleebb

Categories     Potato

Time 1h8m

Yield 10-12 serving(s)

Number Of Ingredients 17

4 lbs russet potatoes (about 8 potatoes)
1 tablespoon salt
2 teaspoons salt
3 tablespoons cider vinegar
3 large eggs
1/2 cup mayonnaise
2 tablespoons mayonnaise
1/2 teaspoon celery seed
1 teaspoon dry mustard
1/2 teaspoon fresh ground black pepper
3 stalks celery, cut into 1/4 inch dice (3/4 cup)
1 red bell pepper, cut into 1/4 inch dice (1/2 cup)
1 medium onion, finely diced (1/2 cup)
10 cornichons, cut into 1/4 inch dice (1/4 cup)
3 scallions, thinly sliced (1/2 cup)
2 tablespoons freshly chopped flat leaf parsley
1 teaspoon paprika

Steps:

  • Place potatoes in a large pot with enough water to cover by several inches. Bring to a boil over high heat, add 1 tablespoon salt, and lower to a gentle boil. Cook until potatoes are tender when pierced with a knife, about 25 minutes
  • Drain into a colander.
  • Using paper towels or gloves to protect your hands, peel potatoes, and cut into 1-inch dice while still hot.
  • Drizzle with vinegar; set aside.
  • Place eggs in a small pan with enough water to cover by 1 inch, and place over medium-high heat When water comes to a boil, turn off heat, cover and let stand for 13 minutes.
  • Drain, and place in a bowl with cold water to cover. When cold, peel eggs.
  • Chop 2 into 1/4 inch dice. Slice the third egg into 1/4 inch thick rounds, and set aside for garnish.
  • Combine diced eggs, mayonnaise celery seed, mustard, 2 teaspoons salt, and black pepper in a large bowl, and whisk to combine.
  • Add reserved potatoes to mayonnaise mixture.
  • Add celery, red pepper, onion, cornichons, scallions, and chopped parsley. Stir to combine.
  • Chill for 30 minutes before serving.
  • Garnish with paprika and reserved hard-boiled egg rounds.

Nutrition Facts : Calories 241.2, Fat 6.9, SaturatedFat 1.3, Cholesterol 67.3, Sodium 2096.1, Carbohydrate 39.8, Fiber 5.7, Sugar 4.5, Protein 6.5

Tips:

  • Use waxy potatoes: Waxy potatoes, such as Yukon Gold or red potatoes, hold their shape better than starchy potatoes and won't get mushy in the salad.
  • Boil potatoes until just tender: Overcooked potatoes will fall apart in the salad. To check if they're done, insert a fork or sharp knife into the center of a potato. It should go in easily, but there should still be a slight resistance.
  • Cool potatoes completely: Before adding the dressing, let the potatoes cool completely. This will help prevent the salad from becoming watery.
  • Use a light hand with the dressing: Potato salad should be moist, but not swimming in dressing. Add the dressing a little at a time, stirring gently to coat the potatoes.
  • Add your favorite mix-ins: Potato salad is a great way to use up leftover vegetables, herbs, and proteins. Try adding chopped celery, onion, hard-boiled eggs, or bacon.
  • Chill the salad before serving: Potato salad is best served chilled. Cover the salad and refrigerate it for at least 30 minutes before serving.

Conclusion:

Potato salad is a classic summer side dish that is easy to make and always a crowd-pleaser. With its creamy, tangy dressing and tender potatoes, potato salad is a dish that everyone will love. So next time you're looking for a simple and delicious side dish, give Martha Stewart's potato salad a try.

Related Topics