New Classic Potato Salad

Prep: 10 min Cook: 15 min Serves: 6 Cuisine: American

This New Classic Potato Salad is a delightful blend of tender red potatoes, crunchy dill pickles, and sweet corn, all brought together with a creamy dressing. Its refreshing taste makes it a perfect side dish for summer gatherings, barbecues, or picnics, appealing to both kids and adults alike.

Be the first to rate this recipe

Ingredients

  • 1 bag (1 1/2 lb.) refrigerated, ready-to-cook red potatoes
  • 1/4 c. mayonnaise
  • 1/4 c. chopped kosher dill pickles
  • 2 Tbsp. finely chopped shallot
  • 1 Tbsp. white wine vinegar
  • 1/2 Tsp sugar
  • 1/2 Tsp salt
  • 1 Tsp olive oil
  • 1 cup frozen whole-kernel corn, partially thawed

Instructions

  1. Cook potatoes according to package directions. Drain in colander under cool running water for 30 seconds.
  2. Set aside.

Tips & Substitutions

For a creamier texture, consider using Greek yogurt in place of mayonnaise. You can also add chopped celery or bell peppers for extra crunch. If you prefer a tangier flavor, increase the white wine vinegar. To save time, use pre-cooked potatoes from the grocery store. This potato salad is a great addition to any summer barbecue and pairs beautifully with Tangy Corn Salad.

Serving Suggestions

Serve this potato salad as a side dish at picnics or barbecues, alongside grilled meats or sandwiches. It also makes a great base for a light lunch topped with fresh herbs. Pair it with Cabbage Slaw for a refreshing meal or enjoy it alongside Spareribs And Sauerkraut for a hearty dinner.

Storage & Reheating

Store any leftovers in an airtight container in the refrigerator for up to 3 days. When reheating, add a splash of olive oil or a little more mayonnaise to restore moisture. This salad tastes best when chilled, so consider serving it cold straight from the fridge.

Nutrition & Diet Analysis (per serving)

Each serving of New Classic Potato Salad contains roughly 134 calories, with 2g protein, 22g carbohydrates, and 6g fat. It is an excellent source of dietary fiber (34% of the Daily Value). Note that it is relatively high in sodium, at 1218mg per serving (53% of the Daily Value).

134 kcal 7% DV
Protein Fat Carbs

Macronutrients

Protein 2.3g 5% DV
Total Fat 6g 8% DV
Carbs 22.4g 8% DV
Fiber 9.4g 34% DV
Sugar 0.1g

Electrolytes

Sodium 1218.3mg 53% DV
Potassium 326.2mg 7% DV

Vitamins & Minerals

Vitamin A 0.7mcg
Vitamin C 8mg 9% DV
Calcium 13.9mg 1% DV
Iron 0.6mg 3% DV
Diet fit High-fiber Under 400 cal
Contains Egg

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I make this potato salad ahead of time?

Yes, you can prepare this potato salad a day in advance. Just mix all the ingredients and store it in the refrigerator. The flavors will meld beautifully overnight, making it taste even better the next day.

What can I substitute for the frozen corn?

If you don’t have frozen corn, you can use fresh corn cut off the cob or canned corn (drained). Both options will work well and add a nice sweetness to the salad.

Is this potato salad suitable for vegans?

To make this potato salad vegan, simply replace the mayonnaise with a vegan mayo alternative. You can also add a dash of mustard for extra flavor while keeping it plant-based. Enjoy this versatile dish as part of your vegan recipes.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

American recipes → Vegan recipes → Vegetarian recipes → All recipes →