Best 15 Army Potato Salad Recipes

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

Are you looking for a delicious and easy-to-make army potato salad recipe? Look no further! This classic salad is a staple at potlucks, picnics, and barbecues, and is sure to be a hit with your friends and family. With its creamy dressing, tender potatoes, and crunchy vegetables, this salad is the perfect side dish for any occasion. In this article, we'll provide you with a step-by-step guide to making the best army potato salad, along with tips and tricks for achieving the perfect flavor and texture.

Let's cook with our recipes!

THE ORIGINAL POTATO SALAD



The Original Potato Salad image

This recipe is right off the Hellman's mayonnaise jar. To me, it's so good it rivals my mother in law's potato salad, which I think is the best there is. It's a plain and simple potato salad, but it's delicious! Add pimentos, olives, or green peppers depending on what you like in your potato salad.

Provided by 75violets

Categories     Potato

Time 30m

Yield 6-8 serving(s)

Number Of Ingredients 9

1 cup hellman mayonnaise
2 tablespoons vinegar
1 1/2 teaspoons salt
1 teaspoon sugar
1/4 teaspoon pepper
4 cups cubed cooked potatoes (5 to 6 medium)
1 cup sliced celery
1/2 cup chopped onion
2 hard-boiled eggs, chopped

Steps:

  • Combine the first 5 ingredients.
  • Stir in remaining ingredients.
  • Cover& chill.

ARMY POTATO SALAD



Army Potato Salad image

I got this recipe from a cook at an American military base in Greece.This is what they feed the troops!

Provided by joanna_giselle

Categories     Potato

Time 50m

Yield 4-6 serving(s)

Number Of Ingredients 7

3 -4 salad potatoes
3 roasted red peppers
3 -4 hard-boiled eggs
200 g ham
3/4 cup Kraft mayonnaise
salt
pepper

Steps:

  • Boil potatoes until cooked but not mushy.
  • Peel and chop when cool enough to handle.
  • Chop the red peppers and ham and mash the boiled eggs until a puree.
  • Mix with the chopped potatoes and add mayonnaise and salt and pepper to taste.
  • You can add a bit of liquid mustard for colour or corn kernels.
  • This can even be made with macaroni elbows instead of potatoes.

Nutrition Facts : Calories 426.5, Fat 21.7, SaturatedFat 4.4, Cholesterol 196.5, Sodium 1127.4, Carbohydrate 38.9, Fiber 3.5, Sugar 4.5, Protein 19.5

HELLMANN'S POTATO SALAD (ORIGINAL RECIPE)



Hellmann's Potato Salad (Original Recipe) image

Provided by insanelygood

Categories     Recipes

Time 25m

Number Of Ingredients 9

2 pounds (about 5-6 medium) potatoes, peeled and sliced into 3/4-inch pieces
1 cup Hellmann's mayonnaise
2 tablespoons vinegar
1 1/2 teaspoons salt
1 teaspoon sugar
1/4 teaspoon ground black pepper
1 cup thinly sliced celery
1/2 cup chopped onion
2 hard-boiled eggs, peeled and chopped

Steps:

  • Fill a 4-quart pot with salted water. Add the potatoes and bring to a boil over medium-high heat. Reduce heat to low and simmer for 10 minutes, or until the potatoes are fork-tender. Drain and set aside to cool slightly.
  • In a large bowl, whisk together the mayonnaise, vinegar, salt, sugar, and pepper. Gently toss in the potatoes, celery, onion, and eggs.
  • Refrigerate it for at least 30 minutes. Serve it chilled or at room temperature. Enjoy!

Nutrition Facts :

UNITED STATES OF POTATO SALAD



United States of Potato Salad image

Provided by Jeff Mauro, host of Sandwich King

Categories     side-dish

Time 1h25m

Yield 4 to 6 servings

Number Of Ingredients 10

2 pounds russet potatoes, peeled and cut into 1-inch cubes
Kosher salt and freshly ground black pepper
1/4 cup pickle relish
2 tablespoons Dijon mustard
2 tablespoons minced fresh parsley, plus more for garnish
2 ribs celery, diced
1/2 small red onion, minced
1 cup mayonnaise
1/4 cup white vinegar
1 cup grated 5-year aged yellow Cheddar

Steps:

  • Put the potatoes in a large saucepan and add enough cold water to cover by 1 inch. Season the water generously with salt. Bring to a boil over medium-high heat, then immediately reduce the heat to a gentle simmer and cook until the potatoes are tender, about 10 minutes.
  • While the potatoes are cooking, mix the relish, mustard, parsley, celery and onion in a bowl and season with salt and pepper. Mix in the mayonnaise. Let this sit for at least 20 minutes while the potatoes are cooking so the flavors can marry.
  • Drain the potatoes and transfer them to a large bowl. While the potatoes are hot, add the vinegar and use a rubber spatula to toss gently to combine so the potatoes absorb all that vinegar flavor.
  • Toss the potatoes with the dressing base and the cheese; season with additional salt and pepper. Cover with plastic wrap and refrigerate until chilled and to let the flavors meld, about 30 minutes. Once ready to serve, garnish with more parsley.

CLASSIC POTATO SALAD



Classic Potato Salad image

Provided by Food Network Kitchen

Number Of Ingredients 0

Steps:

  • Boil, peel and cube 2 pounds russet potatoes; toss with 2 tablespoons cider vinegar and 1/2 teaspoon salt. Mix 2 cups mayonnaise, 2 chopped scallions, 1 chopped celery stalk, 1 tablespoon each dijon mustard and vinegar, 1 teaspoon sugar, and salt. Toss with the potatoes.

CLASSIC POTATO SALAD



Classic Potato Salad image

Provided by Aaron McCargo Jr.

Categories     side-dish

Time 37m

Yield 4 to 6 servings

Number Of Ingredients 10

3 large Yukon gold potatoes (about 1 1/4 pounds), peeled and cut into 1-inch cubes
3 large eggs
1/2 cup diced onion
1/2 cup diced celery
2 tablespoons sweet relish
1 tablespoon Worcestershire sauce
1 teaspoon hot sauce
Kosher salt and freshly ground pepper
1 cup mayonnaise
2 scallions, thinly sliced

Steps:

  • Bring a large pot of water to a boil. Add the potatoes and cook until tender, about 15 minutes. Drain the potatoes and spread out on a sheet pan to cool. Meanwhile, bring a separate pot of water to a boil. Carefully add the eggs; cook for 12 minutes, then remove to a bowl of ice water to cool completely. Peel the eggs under cold running water, then roughly chop.
  • In a large bowl, combine the onion, celery, relish, Worcestershire sauce, hot sauce, 1 1/2 teaspoons salt, 1 teaspoon pepper and the mayonnaise. Fold in the potatoes, eggs and scallions. Adjust the seasoning to taste.

THE BEST AMERICAN POTATO SALAD



The Best American Potato Salad image

Our favorite potato salad kicks up the traditional mayonnaise base with not only chopped dill pickles, but also uses the pickle brine for extra tang. Scallions, celery and parsley add freshness and a little crunch, while hard-boiled eggs practically make it a meal.

Provided by Food Network Kitchen

Categories     side-dish

Time 2h30m

Yield 6 to 8 servings

Number Of Ingredients 13

2 pounds russet potatoes, peeled and cut into 1-inch chunks
Kosher salt and freshly ground black pepper
2 tablespoons apple cider vinegar
3 large eggs
1 cup mayonnaise
1/4 cup sour cream
1/3 cup chopped dill pickles, plus 2 tablespoons brine
2 tablespoons yellow mustard
1/2 teaspoon sugar
3 stalks celery, chopped
4 scallions, thinly sliced
1/4 cup chopped fresh parsley
Paprika, for topping

Steps:

  • Put the potatoes in a large saucepan; cover with cold water and season with 1 teaspoon salt. Bring to a simmer and cook until tender, 10 to 12 minutes. Drain and transfer to a large bowl. Add the vinegar and 1/2 teaspoon salt; toss. Let cool slightly, about 10 minutes.
  • Meanwhile, put the eggs in a medium saucepan and cover with cold water. Bring to a boil, then remove from the heat and let sit, covered, 10 minutes. Drain the eggs and cover with ice water to cool; peel, chop and set aside.
  • Whisk the mayonnaise, sour cream, pickle brine, mustard and sugar in a small bowl. Stir in the pickles, celery, scallions and parsley. Spoon the mayonnaise mixture over the potatoes and mix well. Season with salt and pepper. Add the hard-boiled eggs and gently stir to combine. Cover and refrigerate at least 2 hours or overnight. Sprinkle with paprika just before serving.

AMERICAN POTATO SALAD



American Potato Salad image

Just a good old fashioned, down home potato salad recipe that brings back memories of picnics in the park and family gatherings. Wonderful as it is or make it your own by adding additional ingredients of your choice.

Provided by JOSLYN

Categories     Salad     Potato Salad Recipes     Red Potato Salad Recipes

Time 3h

Yield 12

Number Of Ingredients 9

5 pounds red potatoes
6 eggs
2 cups mayonnaise
1 onion, diced
2 green onions, thinly sliced
1 small green bell pepper, seeded and diced
3 stalks celery, thinly sliced
2 teaspoons salt
1 teaspoon ground black pepper

Steps:

  • Bring a large pot of water to a boil. Add potatoes, and cook for 15 to 20 minutes, or until tender but still firm. Drain, cool and cut into cubes.
  • 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.
  • In a large bowl, combine chopped potatoes and eggs. Mix together mayonnaise, chopped onion, green onion, green pepper, and celery. Season with salt and pepper, then mix well. Cover, and refrigerate for several hours or overnight.

Nutrition Facts : Calories 328.8 calories, Carbohydrate 41.4 g, Cholesterol 103.2 mg, Fat 15.9 g, Fiber 3.7 g, Protein 7.4 g, SaturatedFat 2.8 g, Sodium 721.4 mg, Sugar 5.3 g

CLASSIC AMERICAN-STYLE POTATO SALAD



Classic American-Style Potato Salad image

Most potato salads look and taste better when made with low-starch red boiling potatoes. For Classic American-Style Potato Salad, you can use any size of this variety, but the small new potatoes cook 10 to 15 minutes faster than the larger ones. Choose potatoes that are all roughly the same size, if possible, so they cook in the same time.

Provided by USA WEEKEND columnist Pam Anderson

Categories     Salad     Potato Salad Recipes     Dairy-Free Potato Salad Recipes

Yield 6

Number Of Ingredients 11

2 pounds red boiling potatoes, scrubbed
2 tablespoons red wine vinegar
½ teaspoon salt
½ teaspoon freshly ground black pepper
3 hard-cooked eggs
1 small celery stalk
¼ cup chopped sweet pickle (not relish)
3 scallions
2 tablespoons chopped fresh parsley
½ cup mayonnaise
2 tablespoons Dijon-style mustard

Steps:

  • Place potatoes in a pot with water to cover. Bring to a boil, cover and simmer, stirring to ensure even cooking, until a thin-bladed paring knife or a metal skewer inserted into a potato can be removed with no resistance, 25 to 30 minutes. Drain, rinse under cold water and drain again. Cool slightly.
  • Cut warm potatoes into 3/4-inch dice with a serrated knife. Layer them in a bowl, seasoning with vinegar, salt and pepper as you go. Cut eggs, celery and pickle in 1/4-inch dice and thinly slice scallions. Add to potatoes, along with parsley. Stir in mayonnaise and mustard until everything is combined. Chill, covered, before serving.

Nutrition Facts : Calories 291.4 calories, Carbohydrate 28.8 g, Cholesterol 99.5 mg, Fat 17.3 g, Fiber 3.1 g, Protein 6.5 g, SaturatedFat 3 g, Sodium 549.9 mg, Sugar 3.5 g

EASY AMISH POTATO SALAD RECIPE (



Easy Amish Potato Salad Recipe ( image

Provided by Katie

Time 2h30m

Number Of Ingredients 9

3 lbs golden potatoes
5 hard-boiled eggs
1 cup mayonnaise
1/4 cup celery, chopped
1/3 cup sugar
1 Tablespoon yellow mustard
1/4 cup diced white onion (probably about half of a small onion)
2 Tablespoon sweet pickle relish
1/2 teaspoon celery seed

Steps:

  • Bring a large pot of water to a roaring boil over high heat.
  • Place quartered and skinned potatoes into the water until tender.
  • Drain water and set aside 1/3 of the potatoes and place the rest in a large bowl.
  • Mash the potatoes and then fold in the remaining potatoes.
  • Slice your hard-boiled eggs and fold in with the potatoes, setting aside a few to place on top.
  • Fold in the chopped celery.
  • In another bowl, add the mayonnaise and the remaining dressing ingredients - yellow mustard, white onion, sweet pickle relish, and celery seed. Mix together until creamy.
  • Fold the dressing with the potato mixture until everything is combined.
  • Refrigerate until ready to serve - ideally you will let it chill for a few hours before serving.

Nutrition Facts : Calories 291 calories, Carbohydrate 31 grams carbohydrates, Cholesterol 85 milligrams cholesterol, Fat 16 grams fat, Fiber 3 grams fiber, Protein 6 grams protein, SaturatedFat 3 grams saturated fat, ServingSize 1, Sodium 191 milligrams sodium, Sugar 8 grams sugar, TransFat 0 grams trans fat, UnsaturatedFat 13 grams unsaturated fat

CONTEST-WINNING GRANDMA'S POTATO SALAD



Contest-Winning Grandma's Potato Salad image

Many people have told me this is the best potato salad they have ever tasted! This recipe really represents the Midwest to me, because when our summers begin, no outdoor get-together is complete unless it includes potato salad.

Provided by Taste of Home

Categories     Lunch

Time 1h

Yield 6 quarts.

Number Of Ingredients 16

10 pounds salad potatoes, cooked, peeled and cubed
12 hard-boiled large eggs, chopped
4 celery ribs, chopped
5 radishes, sliced
1 medium onion, chopped
1/3 cup chopped green pepper
Salt and pepper to taste
6 cups mayonnaise
1/4 cup packed brown sugar
1 tablespoon sugar
1-1/2 teaspoons vanilla extract
1/2 teaspoon prepared mustard
1/2 cup milk
Leaf lettuce
Paprika
Minced fresh parsley

Steps:

  • In a large bowl, combine the potatoes, eggs, celery, radishes, onion, green pepper, salt and pepper. In another large bowl, combine the mayonnaise, sugars, vanilla and mustard. Stir in milk. Pour over potato mixture; gently toss to coat. Chill overnight. , Serve in a lettuce-lined bowl. Sprinkle with paprika and parsley.

Nutrition Facts : Calories 425 calories, Fat 35g fat (5g saturated fat), Cholesterol 95mg cholesterol, Sodium 259mg sodium, Carbohydrate 22g carbohydrate (4g sugars, Fiber 2g fiber), Protein 4g protein.

OLD FASHIONED POTATO SALAD



Old Fashioned Potato Salad image

This is potato salad the old-fashioned way, with eggs, celery and relish. It's really good to serve with chili.

Provided by jewellkay

Categories     Salad     Potato Salad Recipes     Dairy-Free Potato Salad Recipes

Time 1h

Yield 8

Number Of Ingredients 10

5 potatoes
3 eggs
1 cup chopped celery
½ cup chopped onion
½ cup sweet pickle relish
¼ teaspoon garlic salt
¼ teaspoon celery salt
1 tablespoon prepared mustard
ground black pepper to taste
¼ cup mayonnaise

Steps:

  • Bring a large pot of salted water to a boil. Add potatoes and cook until tender but still firm, about 15 minutes. Drain, cool, peel and chop.
  • Place eggs in a saucepan and cover with cold water. Bring water to a boil; cover, remove from heat, and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, peel and chop.
  • In a large bowl, combine the potatoes, eggs, celery, onion, relish, garlic salt, celery salt, mustard, pepper and mayonnaise. Mix together well and refrigerate until chilled.

Nutrition Facts : Calories 206.4 calories, Carbohydrate 30.5 g, Cholesterol 72.4 mg, Fat 7.6 g, Fiber 3.5 g, Protein 5.5 g, SaturatedFat 1.5 g, Sodium 334.7 mg, Sugar 6.4 g

OLD KENTUCKY FAVORITE POTATO SALAD



Old Kentucky Favorite Potato Salad image

My mom's recipe. I've made it for years. Have tried a few others, but always come back to this one. The cooking time is for the potatoes.

Provided by MizzNezz

Categories     < 60 Mins

Time 35m

Yield 10 serving(s)

Number Of Ingredients 12

6 large potatoes (cooked,peeled and diced)
5 hardboiled egg, dice 4 of them
1 cup diced celery
1/2 cup chopped onion
3 tablespoons sweet relish
1 1/2 cups mayonnaise
3 tablespoons sugar
2 tablespoons cider vinegar
2 tablespoons milk
1 tablespoon celery seed
1/2 teaspoon garlic salt
paprika

Steps:

  • In large bowl, mix potatoes and the 4 diced eggs.
  • Add celery, onion,and relish.
  • In small bowl mix mayo, sugar, vinegar, milk, celery seed and garlic salt.
  • Slice remaining egg over potato salad and sprinkle with paprika.

CONTEST-WINNING OLD-FASHIONED POTATO SALAD



Contest-Winning Old-Fashioned Potato Salad image

We live at the edge of Pennsylvania Dutch Country, where there are lots of small farms. Country markets are plentiful here, so potatoes are a staple.

Provided by Taste of Home

Categories     Lunch     Side Dishes

Time 35m

Yield 8 servings.

Number Of Ingredients 11

4 cups cubed peeled potatoes
3 hard-boiled large eggs, chopped
2 celery ribs, thinly sliced
1/4 cup chopped green onions
1/2 cup sour cream
1/2 cup mayonnaise
2 tablespoons vinegar
2 tablespoons sugar
1 teaspoon prepared mustard
1/2 teaspoon salt
1/4 teaspoon pepper

Steps:

  • Place potatoes in a saucepan and cover with water; bring to a boil. Reduce heat. Cook for 20-25 minutes or until tender; drain. Place in a large bowl; add eggs, celery and onions. , In a small bowl, combine the remaining ingredients. Pour over potato mixture and toss to coat. Cover and refrigerate for at least 1 hour.

Nutrition Facts :

HEARTY POTATO SALAD RECIPE BY TASTY



Hearty Potato Salad Recipe by Tasty image

Here's what you need: small red potato, fine sea salt, mayonnaise, lemon, dijon mustard, red onion, hard-boiled eggs, smoked paprika, freshly ground black pepper, dill pickle, chives

Provided by Diana Lopez

Categories     Sides

Yield 4 servings

Number Of Ingredients 11

1 ½ lb small red potato, cleaned and unpeeled
fine sea salt, to taste
½ cup mayonnaise
½ lemon, juiced
2 teaspoons dijon mustard
¼ cup red onion, finely chopped
2 hard-boiled eggs, coarsely chopped
¼ teaspoon smoked paprika
freshly ground black pepper, to taste
⅓ cup dill pickle, coarsely chopped
2 tablespoons chives, finely chopped, plus more for garnish

Steps:

  • Place the potatoes in a large pot with enough water to cover them by 2 inches (5 cm), cover, and bring to a boil over high heat.
  • Once boiling, season with salt, reduce the heat to medium, and cook until the potatoes are tender, 25-30 minutes. Drain and set aside to cool.
  • In a large bowl, whisk together the mayonnaise, lemon juice, Dijon mustard, and paprika. Season with ½ teaspoon of salt and ½ teaspoon of pepper.
  • Dice the potatoes and transfer to a separate large bowl, along with the onion, eggs, pickles, and chives. Season with salt and pepper to taste. Pour the sauce over the potatoes and toss to coat evenly. Sprinkle with chopped chives, for garnish.
  • Enjoy!

Nutrition Facts : Calories 369 calories, Carbohydrate 28 grams, Fat 25 grams, Fiber 2 grams, Protein 7 grams, Sugar 4 grams

Tips:

  • Use waxy potatoes: They hold their shape better than other types of potatoes when cooked, making them ideal for potato salad.
  • Cook the potatoes until they are just tender: Overcooked potatoes will fall apart and become mushy.
  • Let the potatoes cool completely before adding the dressing: This will help the potatoes absorb the flavors of the dressing.
  • Use a light hand when adding the mayonnaise: Too much mayonnaise can make the potato salad heavy and greasy.
  • Add other ingredients to taste: Celery, onion, hard-boiled eggs, and pickles are all classic potato salad additions. You can also add herbs, spices, or other vegetables to your liking.
  • Chill the potato salad before serving: This will help the flavors meld together and make the salad more refreshing.

Conclusion:

Army potato salad is a classic dish that is perfect for potlucks, picnics, and summer gatherings. It is a simple salad to make, and it can be tailored to your own taste preferences. With a few simple tips, you can make a delicious and crowd-pleasing potato salad that everyone will love.

Related Topics