Old Fashioned Potato Salad

This Old Fashioned Potato Salad is mayo-free and flavor-packed. It features tender potatoes tossed in a tangy vinegar dressing you'll want on repeat.

white bowl of old fashioned potato salad with spoon + red striped napkin

No Mayo Potato Salad

If you're looking for a no mayo potato salad that delivers big on flavor, this one's for you. Inspired by my grandmother's recipe, this vinegar-based version skips the creaminess in favor of bold, tangy simplicity. It's a refreshing twist that feels modern, yet totally classic.

This dish is a staple at summer cookouts and family dinners. Pair it with Grilled Chicken, Grilled Ribeye Steak, Shrimp Skewers, or any of your go-to grilling favorites.

Jump to:

Ingredients

ingredients for old fashioned potato salad in colored bowls
  • POTATOES: Russet potatoes or Yukon Gold potatoes work best
  • BELL PEPPER: medium green pepper
  • SCALLION: fresh scallions (green onions)
  • OLIVE OIL: use the best quality extra virgin olive oil you can afford
  • RED WINE VINEGAR: this bold vinegar adds flavor to the potato salad
  • GARLIC POWDER: dried garlic powder
  • SALT: Kosher salt or sea salt
  • BLACK PEPPER: fresh ground black pepper

*see recipe card for quantities.

🔪Top Tip

For best results, refrigerate potato salad overnight (up to one day) before serving. All the dressing gets absorbed into the potatoes, giving it more flavor.

2 white bowls of potato salad with forks on white wooden table + red striped napkin

Instructions

  1. Boil potatoes: Place Potatoes in a large stock pot. Cover with water to 2" over potatoes. Cook until tender (my tip is when you insert a knife into the center and pick the potato up it will fall freely off the knife).
  2. Check tenderness: The potatoes may not cook evenly depending on size, so check the smaller ones and remove as they are tender. Place them on a tray until all the potatoes are cooked.
  3. Cool the cooked potatoes: Place tray in refrigerator to cool for about an hour.
  4. Remove skin: Remove from refrigerator and use a butter knife to remove the skin.
  5. Dice potatoes: Dice the potatoes into bite-sized pieces. Place in mixing bowl.
  6. Add green pepper + green onion: Dice the green pepper into ¼" pieces and add to potatoes. Slice the green onion in ⅛" slices and add.
  7. Add remaining ingredients and mix thoroughly.
  8. Refrigerate: Transfer to an air tight container and place in the refrigerator for at least one hour (or up to 6 days).
  9. Serve and Enjoy.

Would you like to save this recipe?

We'll email this post to you, so you can come back to it later!

🥔 More Potato Salad Recipes

  • Mashed Potato Salad: this creamy, addictive potato salad is a cult favorite, and our most requested side dish at family barbecues.
  • Red Potato Salad: this easy recipe uses small, colorful potatoes and a simple dressing to make it the perfect choice for summer cookouts

Storage

  • Store in an airtight container in the refrigerator for up to 6 days.
  • Make ahead and store in the refrigerator for even more developed flavor.
  • Do not freeze.
two white ceramic bowls of potato salad with forks on white wooden table

FAQ

What is old fashioned potato salad made of?

Old fashioned potato salad is typically made with boiled potatoes, vinegar, oil, onions, and basic seasonings. It's simple, tangy, and doesn't use mayo.

Why does this potato salad have no mayo?

This version skips mayo in favor of a vinegar-based dressing, which keeps it light, tangy, and ideal for warm-weather meals without refrigeration worries.

What kind of potatoes work best for no mayo potato salad?

Waxy potatoes like red potatoes or Yukon golds hold their shape well and soak up the vinegar dressing without turning mushy.

Can I make old fashioned potato salad ahead of time?

es! It's even better after a few hours-or overnight-in the fridge. The vinegar dressing soaks into the potatoes and boosts flavor.

How long does no mayo potato salad last in the fridge?

It will keep for up to 4-5 days in an airtight container. In fact, the flavor improves over time.

Can I serve this potato salad warm or cold?

You can do either. It's traditionally served chilled, but it's also delicious slightly warm or at room temperature.

🍅 making this recipe?

  • Please feel free to reach out with questions. We're happy to help.
  • If you enjoyed it, please leave us a comment with ⭐️⭐️⭐️⭐️⭐️
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
white bowl of old fashioned potato salad with spoon + red striped napkin

Old Fashioned Potato Salad recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 2 reviews

This old fashioned potato salad is mayo-free and packed with flavor-tangy vinegar and tender potatoes you'll want on repeat.

  • Total Time: 30 mins
  • Yield: 8 1x

Ingredients

Scale
  • 3 pound potatoes standard russets work well
  • 1 medium bell pepper
  • 1 scallion (green onion)
  • 1 C olive oil
  • ½ C red wine vinegar
  • 2 tsp. garlic powder
  • 2 tsp. kosher salt
  • fresh ground black pepper

Instructions

  1. In a large stock pot, place potatoes and cover with water to 2" over potatoes
  2. Cook until tender (my tip is when you insert a knife into the center and pick the potato up it will fall freely off the knife)
  3. The potatoes may not cook evenly depending on size so check the smaller ones and remove as they are tender and place them on a tray until all the potatoes are tender.
  4. Place tray in refrigerator to cool for about an hour.
  5. Remove from refrigerator and use a butter knife to remove the skin
  6. Dice the potatoes in bite-sized pieces and place in mixing bowl
  7. Dice the green pepper into ¼" pieces and add to potatoes
  8. Slice the green onion in ⅛" slices and add.
  9. Add remaining ingredients and mix thoroughly until well mixed
  10. Transfer to an air tight container. Place in the refrigerator for at least an hour (up to 6 days).
  11. Serve and Enjoy.

Notes

  • For best results, refrigerate potato salad overnight (up to one day) before serving. All the dressing gets absorbed into the potatoes, giving it more flavor. 
  • Author: Superman Cooks
  • Prep Time: 10 mins
  • Cook Time: 20 mins
  • Category: side dish
  • Cuisine: American

Nutrition

  • Serving Size: 4 oz
  • Calories: 434
  • Sugar: 2.3 g
  • Sodium: 427.9 mg
  • Fat: 28.3 g
  • Carbohydrates: 43.3 g
  • Protein: 5.3 g
  • Cholesterol: 0 mg

3 Comments

  1. This is one of our favorite summer BBQ staples. Its deliciously creamy and flavorful-without the mayo!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.