Best 10 Steves Red Potato Salad Recipes

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

Steve's Red Potato Salad is a classic side dish made with fresh red potatoes, crisp celery, and mayonnaise. Its creamy texture and tangy flavor make it a staple at any backyard barbecue or family gathering. The secret to creating the perfect Steve's Red Potato Salad lies in the quality of the ingredients and the careful balance of flavors. With just a few simple steps, you can whip up this beloved dish that is sure to delight your taste buds and become a hit at your next gathering.

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

RED POTATO SALAD



Red Potato Salad image

This pretty red potato salad has great flavor. Goes well with a summer barbeque, or anytime! For a tangy twist, try using plain fat-free yogurt in place of some or all of the sour cream. Garnish with additional sliced hard-boiled eggs, if desired.

Provided by Michelle Ramey

Categories     Salad     Potato Salad Recipes     Red Potato Salad Recipes

Time 3h25m

Yield 12

Number Of Ingredients 14

3 pounds red potatoes, cut into chunks
1 cup low-fat sour cream
½ cup light mayonnaise
2 teaspoons Dijon mustard
1 teaspoon white vinegar
4 hard-cooked eggs, chopped
1 dill pickle, chopped
⅓ celery stalk, chopped
2 green onions, chopped
1 dash hot sauce
1 tablespoon dried dill weed
½ teaspoon garlic powder
1 dash onion salt
salt and pepper to taste

Steps:

  • Place the potatoes in a pot with enough water to cover. Bring to a boil, and cook for about 10 minutes, or until easily pierced with a fork. Drain, and transfer to a large bowl to cool.
  • In a medium bowl, mix the sour cream, mayonnaise, mustard, vinegar, eggs, pickle, celery, green onions, and hot sauce. Season with dill, garlic powder, onion salt, salt, and pepper. Pour over the potatoes, and gently toss to coat. Chill at least 3 hours in the refrigerator before serving.

Nutrition Facts : Calories 162.7 calories, Carbohydrate 25.2 g, Cholesterol 78.5 mg, Fat 5 g, Fiber 2 g, Protein 4.8 g, SaturatedFat 2.1 g, Sodium 249.1 mg, Sugar 3.4 g

AN UPDATED RED POTATO SALAD



An Updated Red Potato Salad image

My mom always makes this on requests for dinner or parties. It's so simple, yet all the flavors together really tantalize your palate. Red wine vinegar and sour cream really update this classic recipe.

Provided by misscait21

Categories     Salad     Potato Salad Recipes     Red Potato Salad Recipes

Time 1h45m

Yield 16

Number Of Ingredients 9

8 red potatoes
1 ½ cups mayonnaise (such as Hellmann's®/Best Foods®)
⅔ cup sour cream
3 tablespoons red wine vinegar
3 tablespoons white sugar
2 teaspoons dried minced onion
1 teaspoon celery seed
4 hard-cooked eggs, chopped
salt and ground black pepper to taste

Steps:

  • 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 20 minutes. Drain and cube potatoes.
  • Transfer potatoes to a large bowl; stir in mayonnaise, sour cream, vinegar, sugar, onion, and celery seed until well coated. Gently mix in eggs and season with salt and black pepper. Refrigerate until chilled.

Nutrition Facts : Calories 273.4 calories, Carbohydrate 20.9 g, Cholesterol 65.1 mg, Fat 19.9 g, Fiber 1.8 g, Protein 4.1 g, SaturatedFat 4.1 g, Sodium 144.4 mg, Sugar 3.8 g

RED POTATO SALAD WITH SOUR CREAM AND CHIVES



Red Potato Salad with Sour Cream and Chives image

This is a delicious creamy potato salad recipe. Fresh chives add the perfect touch.

Provided by Jen

Categories     Salad     Potato Salad Recipes     Red Potato Salad Recipes

Time 30m

Yield 10

Number Of Ingredients 6

6 large red potatoes
½ cup sour cream
½ cup plain yogurt
¼ cup fresh chives, finely chopped
1 teaspoon salt
ground black pepper to taste

Steps:

  • Scrub potatoes (don't peel). If large, cut in half or in quarters. Boil potatoes in their skins until fork-tender. Drain, dry and cut into 1/2 inch cubes.
  • In a salad bowl, combine the potatoes, sour cream, yogurt, and chives; toss gently to coat. Add salt, and pepper to taste; refrigerate until chilled.

Nutrition Facts : Calories 205.7 calories, Carbohydrate 41.2 g, Cholesterol 6.7 mg, Fat 3 g, Fiber 3.6 g, Protein 4.6 g, SaturatedFat 1.8 g, Sodium 252.3 mg, Sugar 2.6 g

RED SKINNED POTATO SALAD



Red Skinned Potato Salad image

This creamy salad is made with red potatoes, which give this dish--chock full of melt-in-your-mouth bacon, bits of hard boiled egg, crunchy celery and spicy onion--a delectable, firm texture.

Provided by Donna

Categories     Salad     Potato Salad Recipes     Red Potato Salad Recipes

Time 2h

Yield 12

Number Of Ingredients 7

2 pounds clean, scrubbed new red potatoes
6 eggs
1 pound bacon
1 onion, finely chopped
1 stalk celery, finely chopped
2 cups mayonnaise
salt and pepper to taste

Steps:

  • Bring a large pot of salted water to a boil. Add potatoes and cook until tender but still firm, about 15 minutes. Drain and set in the refrigerator to cool.
  • Place eggs in a saucepan and cover with cold water. Bring water to a boil and immediately remove from heat. Cover and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, peel and chop.
  • Place bacon in a large, deep skillet. Cook over medium high heat until evenly brown. Drain, crumble and set aside.
  • Chop the cooled potatoes, leaving skin on. Add to a large bowl, along with the eggs, bacon, onion and celery. Add mayonnaise, salt and pepper to taste. Chill for an hour before serving.

Nutrition Facts : Calories 429.6 calories, Carbohydrate 16.2 g, Cholesterol 120.6 mg, Fat 36.9 g, Fiber 1.4 g, Protein 9.5 g, SaturatedFat 6.9 g, Sodium 535.8 mg, Sugar 1.7 g

RED'S POTATO SALAD



Red's Potato Salad image

This recipe was used in family's catering business for over 40 years; even today it receive lots of compliments.

Provided by SFLOOKOUT

Categories     Salad     Potato Salad Recipes     Dairy-Free Potato Salad Recipes

Time 8h50m

Yield 50

Number Of Ingredients 16

40 baby russet potatoes
6 large hard-boiled eggs - whites diced, yolks whole
3 stalks celery with leaves, diced
5 green onions, sliced
4 radishes, minced
2 cups mayonnaise
3 tablespoons sweet pickle relish
3 tablespoons whole grain mustard
2 tablespoons dried chives
2 tablespoons mustard-mayonnaise sandwich sauce (such as Durkee® Famous Sauce®)
1 tablespoon dried parsley
1 teaspoon kosher salt
½ teaspoon dried basil
¼ teaspoon ground white pepper
6 radishes, cut into roses
3 large hard-boiled eggs, sliced

Steps:

  • Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until fork-tender, about 20 minutes. Drain, cool, and cut into quarters.
  • Stir potatoes, diced egg whites, whole egg yolk, celery, green onions, and minced radishes together in a large bowl. Add mayonnaise, pickle relish, mustard, chives, mustard-mayonnaise sandwich sauce, parsley, kosher salt, basil, and white pepper; carefully stir until well-combined and coated. Cover the bowl with plastic wrap and refrigerate until flavors blend, 8 hours to overnight.
  • Garnish potato salad with radish roses and egg slices.

Nutrition Facts : Calories 213.8 calories, Carbohydrate 30.9 g, Cholesterol 42 mg, Fat 8.4 g, Fiber 3.9 g, Protein 4.8 g, SaturatedFat 1.4 g, Sodium 152.3 mg, Sugar 1.9 g

RED POTATO AND TOMATO SALAD



Red Potato and Tomato Salad image

Provided by Giada De Laurentiis

Categories     side-dish

Time 1h35m

Yield 4 servings

Number Of Ingredients 10

1 pound baby red potatoes, halved
1 pint (2 cups) cherry tomatoes, halved
3 scallions, thinly sliced
1/3 cup pitted black olives, halved
1/3 cup chopped fresh flat-leaf parsley
2 tablespoons capers, rinsed and drained
1 tablespoon chopped fresh thyme leaves
1/4 cup extra-virgin olive oil
1 large lemon, zested
Kosher salt and freshly ground black pepper

Steps:

  • Add the potatoes to a medium saucepan with enough cold water to cover by at least 2 inches. Set the saucepan over medium heat. Bring the water to a boil and continue boiling until the potatoes are tender, about 15 to 20 minutes. Drain the potatoes in a colander and allow them to dry for 5 minutes.
  • In a serving bowl, add the potatoes, tomatoes, scallions, olives, parsley, capers, thyme, olive oil, and lemon zest. Toss gently until all the ingredients are coated and season with salt and pepper, to taste. Refrigerate for 1 hour and gently toss again before serving.

STEVES RED POTATO SALAD



STEVES RED POTATO SALAD image

Categories     Salad     Potato     Side     Low Fat     Vegetarian

Yield 3.5 lbs.

Number Of Ingredients 13

2-3 lbs Baby red potatoes, 1-1 ½" quartered, 2" -Eighths
½ cup sweet Vidalia onion, chopped
¼ cup chopped dill pickle
2 Tbls fresh chopped chives
2 Tbls fresh chopped dill
2 tsp fresh chopped Ital. Parsley
¼ - ½ cup dill pickle juice
1/3 cup lite sour cream
1/3 cup plain lo-fat yogurt
1/3 cup Hellman's real mayo
1-3 Tbls honey
½ -1 tsp dry Coleman's mustard
Salt and white pepper

Steps:

  • Procedure Scrub potatoes well and cut into 4ths for 1" or 8ths for larger. Soak in cold salted water 30 mins - 1 hr. meanwhile boil enough water to cover potatoes. When boiling rapidly add some salt and then potatoes. Boil till done - 15-20 mins depending on age and size. Test with fork, when just done, drain and dump on cookie sheet, turn all, cut side up and single layer, when just done steaming and still hot sprinkle with dill pickle juice, and cover with cheese cloth, linen or paper towels. Let cool. In a medium size mixing bowl, add sour cream, yogurt, mayo, honey to taste, dry mustard, chive, dill and parsley. Stir well and taste - should be mildly strong and slightly sweet, as potatoes are basically bland. Add chopped onion and pickles. Stir. When potatoes are cooled, put them in a large mixing bowl and add half of the dressing and fold in, continue to add and mix till desired consistency. Should be smooth and creamy. Refrigerate over night and taste adjust seasonings if ness. And serve for lunch or dinner, excellent with smoked fish w/hot sauce.

ARMENIAN-STYLE POTATO SALAD



Armenian-Style Potato Salad image

Potato salad is the first food I remember eating, so I really do have a deep emotional attachment, but every so often, I crave something completely different-and this Armenian-style potato salad is completely different. And completely delicious. And, unlike American-style, completely safe left on a sunny picnic table for hours. Serve drizzled with more olive oil and garnished with more fresh mint.

Provided by Chef John

Categories     No Mayo Potato Salad

Time 3h30m

Yield 8

Number Of Ingredients 14

3 pounds Yukon Gold potatoes, peeled, quartered, and sliced into 1/4-inch pieces
1 tablespoon kosher salt, or more to taste
1 tablespoon dried mint, divided
½ cup mild olive oil, divided
1 large red onion, diced
½ cup diced red bell pepper
2 cloves garlic, minced
⅓ cup lemon juice, or more to taste
½ cup thinly sliced green onions
¼ cup chopped fresh mint
2 tablespoons chopped fresh Italian parsley
¼ teaspoon freshly ground black pepper
¼ teaspoon Aleppo chili flakes
1 pinch cayenne pepper

Steps:

  • Transfer sliced potatoes into a large pot with enough cold water to cover the potatoes by a couple of inches. Stir in 1 rounded tablespoon kosher salt and 2 ½ teaspoons dried mint. Bring to a boil over high heat. Reduce heat to medium and let cook until tender, about 15 minutes, checking every 5 to 6 minutes for doneness. Drain well.
  • Transfer cooked potatoes to a large mixing bowl and let cool slightly.
  • While potatoes cool, heat ¼ cup olive oil in a skillet over medium-high heat. Add red onion, red bell pepper, garlic, and a pinch of salt; cook and stir for just 1 minute. Turn off the heat and stir in remaining dried mint.
  • Drizzle freshly squeezed lemon juice into potatoes and toss gently with a spatula. Add green onions, red onion mixture, remaining olive oil, fresh mint, fresh parsley, salt to taste, black pepper, chili flakes, and cayenne. Mix with a spatula until combined.
  • Cover with plastic wrap and refrigerate until chilled and flavors have melded, 3 to 4 hours.
  • Unwrap; stir, taste, and adjust seasonings as needed to personal tastes. The salad almost always needs more salt stirred in once it's tasted after being chilled. Serve.

Nutrition Facts : Calories 271.7 calories, Carbohydrate 34.9 g, Fat 13.8 g, Fiber 3.6 g, Protein 4.2 g, SaturatedFat 1.9 g, Sodium 734.2 mg

GRILLED POTATO SALAD WITH CRAZY STEVE'S CAJUN CUKES



Grilled Potato Salad with Crazy Steve's Cajun Cukes image

This potato salad is for anyone who loves bacon and onions...a little sour and spicy. Can be served hot or cold.

Provided by crazy Steve

Categories     Red Potato Salad

Time 50m

Yield 10

Number Of Ingredients 15

½ pound bacon, diced
1 red onion, diced
2 tablespoons kosher salt
1 teaspoon ground black pepper
1 teaspoon paprika
1 teaspoon garlic powder
1 teaspoon ground cumin
¼ teaspoon dried rosemary
¼ teaspoon ground thyme
¼ teaspoon celery seed
5 pounds small red potatoes
1 (16 ounce) jar spicy pickles (such as Crazy Steve's™ Cajun Cukes)
½ cup pickle juice (such as juice from Crazy Steve's™ Cajun Cukes)
5 tablespoons mayonnaise
2 tablespoons Dijon mustard

Steps:

  • Cook and stir bacon and red onion together in a skillet over medium heat until bacon is crisp, about 10 minutes. Remove skillet from heat and transfer bacon and onion to a plate, reserving drippings in the skillet.
  • Stir salt, black pepper, paprika, garlic powder, cumin, rosemary, thyme, and celery seed into bacon drippings. Roll potatoes into seasoned bacon drippings until evenly coated.
  • Preheat grill for medium heat and lightly oil the grate.
  • Cook potatoes on grill until golden brown and tender, about 10 to 15 minutes per side. Cool potatoes slightly; cut into bite-size pieces.
  • Mix pickles, pickle juice, mayonnaise, and Dijon mustard together in a bowl until smooth. Stir bacon, onion, and potatoes into mayonnaise mixture until evenly coated.

Nutrition Facts : Calories 300.8 calories, Carbohydrate 48.3 g, Cholesterol 10.8 mg, Fat 9.2 g, Fiber 4.7 g, Protein 7.6 g, SaturatedFat 2 g, Sodium 1660.3 mg, Sugar 11.2 g

RED BLISS POTATO SALAD



Red Bliss Potato Salad image

This summer staple has no mayonnaise, so it's perfect for an outdoor lunch.

Provided by Martha Stewart

Number Of Ingredients 9

3 pounds red bliss potatoes (or any small red-skinned potatoes)
1 pound thick-cut bacon
1/4 cup grainy mustard
1/3 cup red wine vinegar
2 teaspoons sugar
Salt and freshly ground pepper
2/3 cup light olive oil or vegetable oil
1 red onion, finely diced
1 cup chopped flat-leaf parsley

Steps:

  • Place unpeeled potatoes in a large pot. Cover with cold water and bring to a boil. Turn down heat and simmer gently until potatoes are tender when pierced with the point of a knife, about 35 minutes. Drain and refresh in cold water.
  • In a nonstick skillet, cook bacon until very crisp. Drain on paper towels. When cool, crumble into large pieces. Set aside.
  • In a small bowl, whisk together mustard, vinegar, sugar, and salt and pepper to taste. Whisk in oil and set aside.
  • Cut potatoes into 1/4-inch-thick slices and place in a large bowl. Stir in onion and dressing. Let marinate at least 1 hour.
  • Before serving, stir in parsley and bacon, reserving some to sprinkle on top.

Tips:

  • Boil potatoes until tender: Avoid overboiling, as this can make the potatoes mushy.
  • Use a variety of vegetables: This will add color, texture, and flavor to the salad.
  • Don't be afraid to experiment with different dressings: There are many different dressings that can be used for potato salad, so find one that you like.
  • Serve potato salad chilled: This will help the flavors to meld together.
  • Top with fresh herbs: This will add a pop of color and flavor to the salad.

Conclusion:

Steve's Red Potato Salad is a delicious and versatile dish that can be enjoyed as a side dish or main course. With its simple ingredients and easy-to-follow instructions, this recipe is perfect for any home cook. Whether you're looking for a classic potato salad recipe or something with a little more flavor, Steve's Red Potato Salad is sure to please.

Related Topics