Growing up, potato salad at our house always meant loads of mayo and not much else. My mom kept it simple – potatoes, mayo, salt, and maybe some celery if we were feeling fancy. I never knew potato salad could be any different until I tried my neighbor’s version with green onions.
Turns out, adding those crisp, fresh green onions to potato salad brings a whole new dimension to this classic dish. It’s not complicated – just a handful of ingredients and a few simple steps. But those green bits scattered throughout make such a difference, adding just the right pop of flavor without overwhelming the comfort-food feel of traditional potato salad.

Why You’ll Love This Potato Salad
- Classic comfort food – This potato salad has all the traditional elements you remember from family gatherings and summer picnics, made with simple, familiar ingredients.
- Make-ahead friendly – You can prepare this salad a day in advance – in fact, it tastes even better after the flavors have had time to meld together in the fridge.
- Feeds a crowd – With 5 pounds of potatoes, this recipe makes enough to feed a large group at your next barbecue or potluck.
- Customizable recipe – The basic recipe is perfect as-is, but you can easily adjust the ingredients to your taste – add more green onions, skip the bell pepper, or throw in some pickles.
What Kind of Potatoes Should I Use?
While this recipe calls for red potatoes, you actually have several good options for making a great potato salad. Red potatoes are a solid choice because they’re waxy and hold their shape well after cooking, which means your salad won’t turn mushy. You could also use Yukon Golds, which have a naturally buttery flavor and maintain their structure nicely. If you’re using red potatoes, look for ones that are firm and free from sprouts or green spots. Just remember to keep the potato pieces fairly uniform in size when you cut them – this helps them cook evenly and makes the salad easier to eat. For the best results, cook your potatoes just until they’re tender when pierced with a fork, as overcooking will make them fall apart when you’re mixing the salad.

Options for Substitutions
This classic potato salad recipe is pretty flexible and you can make several easy swaps:
- Red potatoes: You can use Yukon Gold or white potatoes instead of red potatoes. Just make sure not to use russet potatoes as they can get too mushy when cooked.
- Mayo: Not a fan of mayo? Try using half mayo and half Greek yogurt, or go for all Greek yogurt for a tangier, lighter version. You can also use miracle whip if that’s what you prefer.
- Green bell pepper: Feel free to swap this with red, yellow, or orange bell peppers. Each will add its own subtle flavor difference, but they all work great.
- Onion: White, yellow, or red onions all work well here – just choose based on how sharp you want the onion flavor to be. Red onions will give a prettier color too!
- Celery: If you’re not a celery fan, you can substitute with chopped water chestnuts or radishes for that same crunchy texture.
- Green onions: Chives make a great substitute for green onions, or you can simply leave them out if you don’t have any on hand.
Watch Out for These Mistakes While Cooking
The biggest mistake when making potato salad is overcooking the potatoes – they should be fork-tender but still hold their shape, so start checking them around 15 minutes of boiling and drain them as soon as they’re ready. Another common error is not letting the potatoes cool completely before mixing with mayo, which can make your salad greasy and cause the mayo to separate – spread them on a baking sheet for faster cooling and give them at least 30 minutes. To keep your potato salad from becoming bland, season the cooking water generously with salt (like pasta water) and don’t forget to taste and adjust the seasoning again just before serving, as cold dishes often need more seasoning than hot ones. For the best texture and flavor, cut your potatoes into evenly-sized chunks (about 1-inch cubes) before boiling, and add the onions and celery while the potatoes are still slightly warm so they can absorb those flavors.

What to Serve With Potato Salad?
This creamy potato salad is perfect for summer cookouts and pairs wonderfully with all your favorite grilled foods! Fire up the grill for some juicy hamburgers, hot dogs, or BBQ chicken – the cool, creamy potato salad makes an awesome side dish for anything with a char. If you’re hosting a picnic or potluck, this salad goes great alongside other classic sides like coleslaw, baked beans, or corn on the cob. For a lighter meal, you could serve it with a grilled piece of fish or next to a sandwich and some fresh fruit.
Storage Instructions
Keep Fresh: This potato salad needs to chill out in the fridge! Place it in an airtight container and it’ll stay good for up to 5 days. Since it has mayo and eggs, never leave it sitting out at room temperature for more than 2 hours – food safety first, friends!
Make Ahead: Want to prep this in advance for a party? You can make it up to 24 hours before serving. In fact, I think it tastes even better the next day when all the flavors have had time to get friendly with each other. Just give it a good stir before serving.
Pack for Picnics: Taking this to a picnic or potluck? Keep it cold by nestling the serving bowl in a larger container filled with ice. You can also use those handy ice pack sheets underneath the container – they work like a charm to keep everything at a safe temperature.
| Preparation Time | 20-30 minutes |
| Cooking Time | 15-20 minutes |
| Total Time | 35-50 minutes |
| Level of Difficulty | Easy |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 2200-2500
- Protein: 40-50 g
- Fat: 180-200 g
- Carbohydrates: 250-270 g
Ingredients
- 3 celery stalks (thinly sliced, adds a nice crunch)
- 6 large eggs (hard-boiled, peeled, and chopped)
- 1 yellow onion (finely diced for even distribution)
- 1 tsp ground black pepper
- 2 tsp salt
- 1 small green bell pepper (chopped into small, uniform pieces)
- 2 cups mayonnaise (I prefer Hellmann’s Mayonnaise for this recipe)
- 5 lb red potatoes (scrubbed clean and cut into 1-inch pieces)
- 2 green onions (thinly sliced, white and green parts)
Step 1: Prepare the Potatoes
Gather your ingredients and bring a large pot of water to a boil.
Once boiling, add the potatoes and cook them for 15 to 20 minutes, or until they are tender but still hold their shape.
Drain the potatoes, let them cool, and then cut them into cubes once they are manageable to touch.
Step 2: Cook and Chop the Eggs
Place the eggs in a saucepan and cover them with cold water.
Bring the water to a boil and then immediately remove the pan from heat.
Cover the saucepan, allowing the eggs to stand in the hot water for 10 to 12 minutes.
Once done, remove the eggs from the hot water, let them cool, peel, and chop them into pieces.
Step 3: Combine Ingredients
In a large bowl, combine the chopped potatoes and eggs.
Add the mayonnaise, chopped onion, green onion, green pepper, and celery to the bowl.
Season the mixture with salt and pepper to taste, and mix everything together thoroughly until well combined.
Step 4: Chill and Serve
Cover the bowl tightly and refrigerate the potato salad for several hours or overnight to allow the flavors to meld.
When ready to serve, give it a good stir and enjoy your homemade potato salad!