Creamy, tangy, and packed with flavors, this Old Fashioned Potato Salad With Olives is a must-have for any gathering. Perfect for picnics, barbecues, or family dinners, this classic dish combines the earthiness of potatoes with the crunch of celery and the surprising zing of green olives. Its creamy texture adds to its appeal, making it a delightful side that complements a variety of main courses.
Why You’ll Love This Recipe
- Classic Flavor: This potato salad features a blend of mayonnaise and mustard that delivers a rich and satisfying taste.
- Easy to Prepare: With simple ingredients and straightforward instructions, you can whip this up in no time.
- Versatile Side Dish: Enjoy it alongside grilled meats or as part of a picnic spread; it pairs well with almost anything.
- Customizable: Feel free to add more olives or even some herbs to make it your own.
- Perfect for Meal Prep: Make it ahead of time! It tastes even better after chilling in the fridge.
Tools and Preparation
To make your cooking experience smoother, gather the essential tools needed for preparing this delicious potato salad.
Essential Tools and Equipment
- Large saucepan
- Colander
- Cutting board
- Knife
- Large mixing bowl
- Spoon for mixing
Importance of Each Tool
- Large saucepan: Allows you to boil the potatoes evenly without crowding.
- Colander: Makes draining the hot potatoes easy while ensuring all excess water is removed.
- Cutting board & Knife: Essential for chopping your veggies efficiently.

Ingredients
To create this delicious Old Fashioned Potato Salad With Olives, you’ll need the following ingredients:
For the Potato Salad
- 2 pounds Potatoes (preferably small red skinned)
- 1/2 cup celery (chopped)
- 1/2 cup onion (sweet, chopped)
- 1/4 cup green olives (pimento stuffed, sliced (optional))
- 1 cup mayonnaise (1 generous cup)
- 1 1/2 Tablespoon mustard (yellow)
- Salt and pepper to taste
- 2 Hard Boiled Eggs (for garnish)
- Paprika (for garnish)
How to Make Old Fashioned Potato Salad With Olives
Step 1: Prepare the Potatoes
- Rinse and remove any bad spots or eyes from the potatoes. Don’t peel them.
- Place potatoes in a large saucepan and cover them with cold water by two inches.
Step 2: Boil the Potatoes
- Slowly bring the potatoes to a boil. Cook until just tender; they should slide off easily when pierced with a knife. This may take about 30 – 45 minutes depending on their size.
Step 3: Drain and Cool
- Drain the potatoes in a colander. They will continue cooking slightly from residual heat. You may choose to leave the skins on for added texture.
Step 4: Chop Vegetables
- While waiting for the potatoes to cool slightly, chop your vegetables—celery and onion—and place them in a large mixing bowl.
Step 5: Combine Ingredients
- Once the potatoes are cool enough to handle but still warm, cut them into halves or chunks directly into the bowl with your chopped vegetables. Let them sit for a few minutes before stirring.
Step 6: Mix Dressing
- Top the mixture with mayonnaise and mustard according to your taste preference. Add olives if desired. Gently fold everything together using a large spoon.
Step 7: Adjust Seasoning
- Remember that boiled potatoes absorb salt from cooking water. Taste before adding additional salt or pepper.
Step 8: Garnish and Chill
- Optionally top with sliced hard-boiled eggs for decoration. Refrigerate for at least an hour before serving for best flavor development.
Enjoy this Old Fashioned Potato Salad With Olives at your next gathering!
How to Serve Old Fashioned Potato Salad With Olives
Serving Old Fashioned Potato Salad With Olives can elevate any meal. This classic dish pairs well with various foods, making it a versatile side for gatherings or casual dinners.
As a Picnic Favorite
- Enjoy it chilled as part of a picnic spread, complemented by fresh fruit and sandwiches.
At Family Gatherings
- Serve it alongside grilled chicken or turkey for a hearty meal that everyone will love.
For Barbecues
- Pair with burgers or hot dogs—its creamy texture balances the smoky flavors of grilled meats.
As a Light Lunch
- Combine with leafy greens for a refreshing salad, perfect for a quick and satisfying lunch option.
How to Perfect Old Fashioned Potato Salad With Olives
To ensure your Old Fashioned Potato Salad With Olives is always a hit, consider these helpful tips.
- Use fresh ingredients: Fresh potatoes and vegetables enhance the flavor and texture of the salad.
- Be careful not to overcook: Potatoes should be tender but not mushy; check them frequently while boiling.
- Chill before serving: Letting your potato salad sit in the fridge helps meld the flavors together beautifully.
- Adjust seasoning gradually: Taste as you go—this allows you to find the perfect balance of salt and pepper.
- Add herbs for freshness: Consider mixing in fresh dill or parsley for an extra layer of flavor.
Best Side Dishes for Old Fashioned Potato Salad With Olives
Old Fashioned Potato Salad With Olives pairs wonderfully with numerous side dishes. Here are some great options to complement your meal.
- Grilled Chicken: Juicy and flavorful, grilled chicken makes a great main dish alongside your potato salad.
- Vegetable Skewers: Colorful and vibrant, these skewers add freshness to your table.
- Coleslaw: A crunchy, tangy slaw is an excellent contrast to the creaminess of the potato salad.
- Corn on the Cob: Sweet corn brings out the best in summer meals; grill or boil it for extra flavor.
- Roasted Vegetables: Seasoned root vegetables provide depth and earthiness to your plate.
- Baked Beans: Hearty baked beans offer a sweet and savory note that complements your dish well.
Common Mistakes to Avoid
Making old-fashioned potato salad with olives can be simple, but there are some common pitfalls to watch for.
- Overcooking the Potatoes: If you cook the potatoes too long, they can become mushy. Aim for a tender texture that holds up in salad.
- Skipping the Seasoning: Failing to taste and adjust the seasoning can lead to bland potato salad. Always sample your mixture before serving.
- Using Cold Ingredients: Adding cold mayonnaise or mustard can cool down the potatoes too much. Ensure your ingredients are at room temperature for better mixing.
- Not Letting It Chill: Serving right after mixing can result in a less cohesive flavor. Refrigerate for at least an hour to let flavors meld.
- Ignoring Garnish: A sprinkle of paprika or sliced hard-boiled eggs adds visual appeal and enhances flavor. Don’t skip this step!

Storage & Reheating Instructions
Refrigerator Storage
- Store in an airtight container.
- Consume within 3-5 days for optimal freshness.
Freezing Old Fashioned Potato Salad With Olives
- Freezing is not recommended due to texture changes after thawing.
- If necessary, use a freezer-safe container and consume within 1 month.
Reheating Old Fashioned Potato Salad With Olives
- Oven: Preheat to 350°F (175°C) and warm covered for about 15 minutes.
- Microwave: Heat in short bursts at medium power, stirring in between until warmed through.
- Stovetop: Place on low heat in a pan, stirring frequently until warmed evenly.
Frequently Asked Questions
Here are some common queries about making old-fashioned potato salad with olives.
Can I use other types of potatoes for this recipe?
Absolutely! While small red-skinned potatoes are preferred, you can try Yukon Gold or even fingerling potatoes for a different texture.
How do I customize my Old Fashioned Potato Salad With Olives?
Feel free to add ingredients like diced pickles, capers, or even chopped herbs like dill or parsley for extra flavor.
Can I make this potato salad ahead of time?
Yes! This salad tastes even better when made a day ahead. Just store it properly in the fridge.
What can I serve with Old Fashioned Potato Salad With Olives?
This potato salad pairs well with grilled chicken, turkey burgers, or as part of a picnic spread alongside fresh veggies and dips.
Is this recipe suitable for potlucks?
Definitely! It’s a crowd-pleaser and easy to transport. Just remember to keep it chilled until serving.
Final Thoughts
Old-fashioned potato salad with olives is a delightful blend of creamy, tangy, and crunchy textures that makes it perfect for any occasion. Its versatility allows you to customize it according to your preferences while still enjoying its classic appeal. Give this recipe a try; it’s sure to become a favorite!
Old Fashioned Potato Salad With Olives
Indulge in the delightful flavors of our Old Fashioned Potato Salad With Olives, a creamy and tangy dish that’s perfect for gatherings, picnics, or family dinners. This classic recipe combines tender potatoes with crunchy celery and zesty green olives, creating a side that complements grilled meats and sandwiches beautifully. With its rich mayonnaise and mustard dressing, every bite is packed with satisfaction. Plus, it’s simple to prepare and can be made ahead of time for added convenience. This potato salad is not just a dish; it’s a charming addition to your culinary repertoire.
- Prep Time: 20 minutes
- Cook Time: 45 minutes
- Total Time: 1 hour 5 minutes
- Yield: Serves approximately 6
- Category: Side Dish
- Method: Boiling
- Cuisine: American
Ingredients
- 2 pounds small red skinned potatoes
- 1/2 cup chopped celery
- 1/2 cup chopped sweet onion
- 1/4 cup sliced green olives (pimento stuffed)
- 1 cup mayonnaise
- 1 1/2 tablespoons yellow mustard
- Salt and pepper to taste
- 2 hard-boiled eggs (for garnish)
- Paprika (for garnish)
Instructions
- Rinse potatoes and remove any bad spots; keep the skins on.
- Place potatoes in a large saucepan and cover with cold water. Bring to a boil and cook until tender, about 30 – 45 minutes.
- Drain the potatoes in a colander and allow to cool slightly.
- Chop celery and onion; add them to a large mixing bowl.
- Once cool enough to handle, cut the potatoes into chunks directly into the bowl.
- Add mayonnaise, mustard, and olives; gently fold together.
- Taste and adjust seasoning as necessary.
- Garnish with sliced hard-boiled eggs if desired, then refrigerate for at least an hour before serving.
Nutrition
- Serving Size: 1/2 cup
- Calories: 250
- Sugar: 3g
- Sodium: 300mg
- Fat: 18g
- Saturated Fat: 3g
- Unsaturated Fat: 15g
- Trans Fat: 0g
- Carbohydrates: 22g
- Fiber: 3g
- Protein: 3g
- Cholesterol: 75mg




Leave a Comment