If you’ve ever craved the comforting, nostalgic taste of a creamy, tangy, and perfectly seasoned potato salad, look no further than Grandma’s Classic Potato Salad Recipe. This beloved dish combines tender russet potatoes, hard-boiled eggs, and a zesty dressing that’s been a family favorite for generations. It’s the kind of recipe that feels like a warm hug at every picnic or holiday table, delivering satisfying flavor with every single bite.

Ingredients You’ll Need
Putting together Grandma’s Classic Potato Salad Recipe is delightfully straightforward because each ingredient plays a vital role in making this dish irresistibly delicious. From the hearty potatoes and eggs to the creamy dressing and flavorful seasonings, every element balances the taste, texture, and color effortlessly.
- 4 large russet potatoes: These starchy potatoes hold their shape well and provide the perfect soft, fluffy texture.
- 4 large eggs: Hard-boiled and chopped for that rich, creamy protein boost and classic flavor.
- 1/2 cup mayonnaise: The creamy base that ties all the ingredients together smoothly.
- 2 tbsp yellow mustard: Adds a little tang and spice to brighten up the salad.
- 1 tbsp white vinegar: A splash of acidity to cut through the richness and add depth.
- 1/4 cup sweet pickle relish: Brings a hint of sweetness and a pleasant crunch.
- 1/2 small red onion: Finely chopped for a subtle sharpness and vibrant color contrast.
- 1/2 tsp garlic powder: Enhances the overall flavor with a gentle, savory note.
- Salt and pepper: Essential for seasoning and balancing the flavors just right.
- 1/4 tsp paprika (optional): A lovely finishing touch that adds a pop of color and mild smokiness.
How to Make Grandma’s Classic Potato Salad Recipe
Step 1: Cook the Potatoes
Begin by placing the peeled and diced potatoes into a large pot filled with cold water. Bring this to a boil over medium-high heat, then lower the heat to a gentle simmer. Cook until the potatoes are fork-tender, which usually takes about 10 to 12 minutes. Drain them carefully and set aside to cool; this step is key to achieving that perfect fluffy yet firm potato texture that makes the salad irresistible.
Step 2: Hard-Boil the Eggs
While your potatoes are cooking, it’s the perfect time to hard-boil your eggs. Place them in a saucepan and cover with water. After bringing the water to a boil, reduce to a simmer and cook for 10 to 12 minutes. Pop the eggs into cold water or an ice bath to cool completely—this makes peeling them a breeze. Once peeled, chop the eggs into small pieces to fold into your salad later. These eggs add a wonderful richness and traditional touch to the dish.
Step 3: Make the Dressing
In a large mixing bowl, combine the mayonnaise, yellow mustard, white vinegar, sweet pickle relish, garlic powder, salt, and pepper. Whisk everything together until you achieve a smooth and creamy dressing. This blend of flavors is the heartbeat of Grandma’s Classic Potato Salad Recipe—it’s tangy, creamy, and a little sweet all at once.
Step 4: Assemble the Salad
Once the potatoes have cooled a bit but are still slightly warm, transfer them into the bowl with your dressing. Gently fold in the chopped hard-boiled eggs and finely chopped red onion. Be delicate here since you want to coat everything without breaking up the potatoes. The mix of textures and flavors coming together here is what makes every spoonful so satisfying.
Step 5: Chill and Serve
Cover your potato salad and refrigerate it for at least one hour before serving. This chilling time allows the flavors to meld and develop that classic depth Grandma’s recipe is famous for. Just before you bring it to the table, sprinkle a dash of paprika on top for a gorgeous pop of color and subtle smoky flavor. Now you’re ready to impress everyone with this timeless treat!
How to Serve Grandma’s Classic Potato Salad Recipe

Garnishes
Adding garnishes like fresh chopped parsley, a sprinkle of paprika, or even hard-boiled egg slices on top not only makes Grandma’s Classic Potato Salad Recipe more visually inviting but also adds fresh flavor and texture contrast that guests will love.
Side Dishes
This potato salad pairs beautifully with a variety of main dishes such as grilled chicken, burgers, hot dogs, or even simple deli sandwiches. Its creamy texture and zesty bite make it a perfect companion to smoky, savory, and salty foods that often headline summer cookouts or family dinners.
Creative Ways to Present
If you want to jazz up your presentation, consider serving Grandma’s Classic Potato Salad Recipe in a hollowed-out bread bowl or layered in a glass trifle bowl showcasing those colorful ingredients. You can also serve individual portions in small mason jars for an adorable, picnic-friendly touch.
Make Ahead and Storage
Storing Leftovers
Store any leftover Grandma’s Classic Potato Salad Recipe in an airtight container in the refrigerator. It will stay fresh and flavorful for up to 3 days, making it perfect for enjoying the next day or two with minimal fuss.
Freezing
Because of the creamy mayonnaise base and texture of cooked potatoes, freezing potato salad is not recommended as it can cause separation and a loss of quality in both flavor and texture.
Reheating
This potato salad is best served cold or at room temperature. If it’s been in the fridge, just take it out about 15 minutes before serving to take the chill off—no reheating necessary to enjoy the classic flavors.
FAQs
Can I use a different type of potato for this recipe?
Absolutely! While russet potatoes are ideal for their fluffy texture, you can use Yukon Gold potatoes for a creamier, buttery flavor. Just keep an eye on cooking times as they may vary slightly.
Is it okay to substitute the mayonnaise with Greek yogurt?
Yes! Greek yogurt is a healthier alternative that will add a tangy creaminess, but it does slightly change the flavor profile. Feel free to mix half mayonnaise and half Greek yogurt if you want a balance.
How far in advance can I make Grandma’s Classic Potato Salad Recipe?
You can make the potato salad a day in advance. This actually helps the flavors deepen, but avoid making it much earlier as the potatoes can become mushy over time.
Can I add other vegetables to the salad?
Definitely! Some people love adding celery for crunch, chopped bell peppers for color, or even fresh herbs like dill or chives to boost freshness and flavor.
What can I do if my potato salad turns out too dry?
If your salad seems dry, simply fold in an extra spoonful of mayonnaise or a splash of vinegar to bring back moisture and balance the flavors.
Final Thoughts
Grandma’s Classic Potato Salad Recipe is more than just a side dish; it’s a warm, delicious tradition that brings people together. Once you try this recipe, you’ll understand why it’s been loved for generations. So next time you’re planning a picnic or family gathering, give this a go—you might just start a new family favorite yourself!
Print
Grandma’s Classic Potato Salad Recipe
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Total Time: 35 minutes
- Yield: 6 servings
- Category: Side Dish
- Method: Boiling
- Cuisine: American
Description
Grandma’s Potato Salad is a classic, creamy dish featuring tender russet potatoes, hard-boiled eggs, and a flavorful dressing with mayonnaise, mustard, and sweet pickle relish. Perfectly seasoned and chilled, this easy-to-make potato salad is ideal for picnics, barbecues, and family gatherings, delivering a nostalgia-filled taste of home cooking.
Ingredients
Potatoes and Eggs
- 4 large russet potatoes, peeled and diced
- 4 large eggs, hard-boiled
Dressing and Flavorings
- 1/2 cup mayonnaise
- 2 tbsp yellow mustard
- 1 tbsp white vinegar
- 1/4 cup sweet pickle relish
- 1/2 small red onion, finely chopped
- 1/2 tsp garlic powder
- Salt and pepper, to taste
- 1/4 tsp paprika, for garnish (optional)
Instructions
- Cook the potatoes: Place the peeled and diced potatoes into a large pot, covering them with cold water. Bring the water to a boil over medium-high heat. Once boiling, reduce the heat to a simmer and cook for 10-12 minutes, or until the potatoes are fork-tender. Drain the potatoes thoroughly and set them aside to cool.
- Hard-boil the eggs: While the potatoes cook, put the eggs in a separate saucepan and cover them with water. Bring the water to a boil, then lower the heat and let the eggs simmer gently for 10-12 minutes. Remove the eggs from the hot water and cool them rapidly under cold running water or in an ice bath. Once cooled, peel off the shells and chop the eggs.
- Make the dressing: In a large mixing bowl, combine the mayonnaise, yellow mustard, white vinegar, sweet pickle relish, garlic powder, salt, and pepper. Mix thoroughly until the ingredients are well blended to create a smooth dressing.
- Assemble the salad: When the potatoes have cooled to at least room temperature, add them to the bowl containing the dressing. Gently fold in the chopped hard-boiled eggs and the finely chopped red onion, ensuring all ingredients are thoroughly coated with the dressing.
- Chill and serve: Cover the potato salad and refrigerate for at least one hour to allow the flavors to meld. Before serving, sprinkle the top with paprika for an optional pop of color and added flavor.
Notes
- For best results, use russet potatoes as they hold their shape well after boiling.
- Chilling the salad for at least an hour enhances the flavor fusion.
- You can adjust the amount of mustard and relish to your taste preferences.
- Adding freshly chopped herbs like dill or parsley can give a fresh twist.
- Make sure potatoes are cooled before mixing to prevent the dressing from becoming watery.

