Lena's Potato Salad Recipe - Allrecipes.com
Lena's Potato Salad Recipe
  • READY IN 50 mins

Lena's Potato Salad

Recipe by  

"This is like having potato salad and deviled eggs all in one dish. It was a favorite at our family barbeques."

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 8 servings Change Servings
  • PREP

    15 mins
  • COOK

    25 mins

    50 mins


  1. Place eggs in a saucepan with enough cold water to cover. Bring water to a boil, and immediately remove from heat. Cover pan, and let eggs stand in hot water for 10 to 12 minutes. Remove eggs from hot water, cool, and peel. Do not chop.
  2. In a pot with enough water to cover, boil the potatoes 15 minutes, or until tender. Remove from heat, and allow to remain in the hot water about 10 minutes. Drain, and cool.
  3. Place the eggs and potatoes in a large bowl. By hand, mix in the olives, mayonnaise, and mustard, and mash the eggs and potatoes. Season with salt and pepper. Cover, and refrigerate until serving.
Kitchen-Friendly View

Reviews More Reviews

Most Helpful Positive Review
Jan 23, 2006

My husband is always asking me to make this recipe, he loves it! If you peel and chop potatoes it comes out more like mashed potatoes. To make it more like potato salad do not chop potatoes. And I never have the olives on hand so I just leave them out.

Most Helpful Critical Review
Feb 14, 2005

Nothing special ... I'm still searching for my fave. potato salad recipe.


9 Ratings

Jan 02, 2009

This is my absolute favorite potato salad recipe, in fact, it's the only potato salad I will actually it. It's very simple, tasty, and most important, doesn't taste like just potatoes and mayonnaise.

Sep 03, 2010

I absolutely loved this recipe...very easy and very tastey!!! I needed a good potato salad recipe to spruce up another appetizer recipe and this recipe did the trick!

Jul 16, 2009


Jul 15, 2011

Super easy recipe!! I made this with a few changes: used approx 18 small red potatoes removing the loose skin after boiling & cooling, 1C mayo and 4T spicy brown mustard (otherwise would've been too dry, in my opinion) and no olives. My 2 year old (who typically doesn't like potatoes) actually loved this potato salad! I really like the mashed aspect compared to potato "chunks"!

Jul 06, 2009

we love deviled eggs, so we loved this. However it took much more dijion/mayo then called for. also, a few dashes of hot sauce and paprika for the deviled egg flavor!! I like this better than the usual potato salad, not everyone felt the same.

May 19, 2011

This potato salad isn't too bad-- pretty basic. I added paprika, dill, and pickle relish to get it closer to a deviled egg taste. Otherwise, it's just a basic potato salad. I didn't mash everything--didn't notice that in the directions until later. I mashed it later, and I liked how it turned out. Be prepared to modify a bit--add more mayo and mustard and a few more seasonings, but not bad for a basic potato salad. thanks for the recipe!


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 482 kcal
  • 24%
  • Carbohydrates
  • 66.3 g
  • 21%
  • Cholesterol
  • 221 mg
  • 74%
  • Fat
  • 18.4 g
  • 28%
  • Fiber
  • 8.2 g
  • 33%
  • Protein
  • 15 g
  • 30%
  • Sodium
  • 531 mg
  • 21%

* Percent Daily Values are based on a 2,000 calorie diet.

See More
Subscribe Today!

In Season

Cool As A Cucumber Salad
Cool As A Cucumber Salad

We have over 100 cucumber salads to help you keep your cool.

Classic Meatloaf
Classic Meatloaf

Meatloaf is the hearty, family-pleasing meal that makes the greatest leftovers ever.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

My Mom’s Good Old Potato Salad

See how to make a classic potato salad with eggs, sweet pickles, and mayo.

The Best Potato Salad

This creamy potato salad tastes delicious chilled.

Restaurant-Style Potato Salad

A quick and easy, creamy potato salad.

Recently Viewed Recipes

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States