How to Make Deviled Egg Potato Salad
Updated: May 23, 2023
This is a simple yet flavorful side dish recipe that will satisfy your taste buds!
When bringing a dish to share, it’s fun to find different and delicious ways to enjoy classic recipes. This deviled egg potato salad combines two timeless picnic sides (potato salad and deviled eggs) into one masterful cookout mashup.
What Is Deviled Egg Potato Salad?
This twist on the traditional potato salad recipe has all the flavors of deviled eggs in scoopable form. It all comes together using hearty potatoes, hard-boiled eggs, crunchy celery, pickles, onions and radishes mixed with tangy mustard and the best mayo to make a perfect pairing with layers of texture and flavor.
How to Make Deviled Egg Potato Salad
Ingredients
- 6 cups cubed peeled potatoes
- 4 hard-boiled large eggs, chopped
- 1 celery rib, chopped
- 1/2 cup chopped sweet pickles
- 1/3 cup chopped onion
- 1/3 cup chopped radishes
- 1/2 cup mayonnaise
- 3 tablespoons sugar
- 1 tablespoon white vinegar
- 1 tablespoon 2% milk
- 1-1/2 teaspoons prepared mustard
- 1/2 teaspoon salt
- Optional: Sliced green onions and paprika
Editor’s Tip: This is how to pick the best potatoes for potato salad.
Directions
Step 1: Boil the potatoes
Place the cubed potatoes in a saucepan and cover with water; bring to a boil. Reduce heat. Cook until the potatoes are just fork-tender, about 10-15 minutes. The exact time will depend on the size of the potatoes. Then drain the potatoes in a colander.
Editor’s Tip: The key to a good potato salad is making sure your potatoes still have a bit of toothsome texture. Overcooking your potatoes can result in them falling apart or becoming mushy.
Step 2: Prep the remaining ingredients
Place the cooked potatoes in a large bowl, preferably one that’s both beautiful and functional! Add in the chopped hard-boiled eggs, celery, pickles, onion and radishes.
Step 3: Make the dressing
In a small bowl, whisk together the mayonnaise, sugar, vinegar, milk, mustard and salt. Stir it carefully into the potato mixture. You want to coat the ingredients without smashing the potatoes and eggs.
To give yourself enough room to stir, use the largest mixing bowl you have! You can always transfer the potato salad into a smaller bowl to serve or store.
Step 4: Chill and serve
Cover and refrigerate the potato salad for at least an hour before serving to allow the flavors to come together. If desired, garnish with green onions and paprika.
Tips for Making Deviled Egg Potato Salad
What potatoes should you use to make deviled egg potato salad?
When it comes to finding the right type of potatoes for potato salad, reach for a waxy variety like Yukon gold, red potatoes, or fingerlings. These spuds are low in starch and high in moisture so they’ll stay sturdy when tossed in with the rest of the ingredients.
What else can you add to deviled egg potato salad?
This potato salad makes a great base to play around with. It can take on an entirely different taste with the addition of a few new ingredients!
Stir in some Sriracha, turmeric or fresh herbs. Instead of regular mayo, make this potato salad with tzatziki, Japanese mayo or avocado cream. Sprinkle in some diced olives, crispy prosciutto or pickled onions. Use our list of deviled egg recipes to inspire your next flavor combination.
To add more texture, try using unpeeled, grilled or sliced potatoes.
How should you store deviled egg potato salad?
The flavors in this deviled egg potato salad really take shape when it has time to chill before serving. It can be made up to a day in advance and then stored in the coldest part of the refrigerator in an airtight container. Though freezing potato salad doesn’t work too well, any leftovers will last for three to four days in the refrigerator.
When serving this salad, try not to let it sit at room temperature for longer than 2 hours, since it contains mayonnaise and eggs.
Easy Picnic Sides to Wow Your Crowd
Grilled Romaine SaladFor a great tasting salad, try this recipe on the grill! Add any dressing of your choice to complete the dish.—Taste of Home Test Kitchen
Cucumbers with DillSprinkling cucumber slices with salt and letting them stand in a colander draws out excess water so they stay crisp when set on a barbecue buffet. Try this cucumber dill salad alongside any grilled entree. —Taste of Home Test Kitchen
Oven FriesI jazz up these baked french fries with paprika and garlic powder. Something about the combination of spices packs a punch. The leftovers are even good cold! —Heather Byers, Pittsburgh, Pennsylvania
Caprese SaladMy husband and I love Caprese salad, but not the high prices we pay for it in restaurants. Here, we created our own version which tastes incredibly close, if not better, than any restaurant version we've tried. —Melissa Pearson, Sandy, Utah
Cheesy Zucchini CasseroleTender zucchini gets pleasant flavor from a cheesy sauce and cracker-crumb topping. This cheesy zucchini casserole is a great way to use up bumper crop. —Kathi Grenier, Auburn, Maine
Black-Eyed Peas with BaconA real Southern favorite, black-eyed peas are traditionally served on New Year's Day to bring good luck. The bacon and thyme in my mom’s recipe make them extra special. —Ruby Williams, Bogalusa, Louisiana
Grilled Zucchini Salad with Mediterranean DressingThis grilled zucchini salad with Mediterranean salad dressing is the perfect side dish. I also like to add summer squash, when it's in season, for a variation, or crumbled goat cheese when I want creaminess. —Rashanda Cobbins, Milwaukee, Wisconsin
Marinated BroccoliThis festive side dish couldn't be easier to throw together. But because it's so pretty, it's perfect for special occasions. —Edna Hoffman, Hebron, Indiana
Strawberry Arugula Salad with FetaThe combination of peppery arugula, sweet strawberries and robust feta cheese may sound unusual, but one bite wins over taste buds.—Carala Horne, Meridian, Mississippi
Creamy Jalapeno CornThis comforting and creamy corn side dish is appealing to almost everyone. It gets its spicy kick from jalapeno peppers.—Judy Carty, Wichita, Kansas
Candy Bar Apple SaladThis creamy, sweet snickers salad with crisp apple crunch is a real people-pleaser. It makes a lot, which is good, because it will go fast! —Cyndi Fynaardt, Oskaloosa, Iowa
Parmesan Snap Pea PastaMy family loves pasta! This simple dish is always a hit, especially during the spring when sugar snap peas are the sweetest. To keep us from getting in a rut, I change up the flavors. —Crystal Jo Bruns, Iliff, Colorado
Melon with Serrano-Mint SyrupThis is just one of the recipes I developed to take advantage of the fresh mint I grow nearly year-round. The serrano pepper is a nice contrast to the sweetness of the syrup and salad. —Jennifer Fisher, Austin, Texas
Deluxe German Potato SaladI make this for all occasions because it goes well with any kind of meat. When I take the warm salad to bring-a-dish events, there are rarely leftovers! —Betty Perkins, Hot Springs, Arkansas
Fourth of July Bean CasseroleThe outstanding barbecue taste of these beans makes them a favorite for cookouts all summer and into the fall. It's a popular dish, even with kids. The beef makes it so much better than plain pork and beans. —Donna Fancher, Lawrence, Indiana
No-Fuss Avocado Onion SaladMy mother, Nena, grew up in Cuba and learned many styles of cooking. She had a knack for making something incredibly simple taste amazing. This salad is proof. By itself, the dressing is really tart, but add the avocados and onions and it's the perfect complement. —Marina Castle Kelley, Canyon Country, California
Summertime SlawAs a change from mayonnaise-laden slaw, I created this refreshing alternative. It uses many of the garden vegetables I grow, so it's also economical. I serve it at our family reunion each Fourth of July, and it's always a big hit at get-togethers. —Sharon Payne, Mayfield, Kentucky
Black-Eyed Pea Tomato SaladSpending time in the kitchen with my late aunt was so much fun because she was an amazing cook and teacher. This black-eyed pea salad was one of her specialties. It is easy to make and is a nice alternative to pasta or potato salad. Add cooked cubed chicken breast to make it a meal on its own. —Patricia Ness, La Mesa, California
Tzatziki Potato SaladMy son has an egg allergy, so this potato salad is perfect for him. For extra color, add radish, apple and garlic dill pickles. —Cindy Romberg, Mississauga, Ontario
Two-Bean Tomato BakeParmesan cheese, basil and garlic spice up this mouthwatering medley of beans, mushrooms, onion and tomatoes. It's even more flavorful when you use your garden harvest. We love the cheesy crumb topping because it adds a fantastic crunch.—Dorothy Rieke, Julian, Nebraska
Bacon and Broccoli SaladYou'll want to serve this family-friendly broccoli salad with bacon year-round. The broccoli gets a big-time flavor boost from bacon, toasted pecans, dried berries and a mayo dressing. —Cindi Read, Hendersonville, Tennessee
Originally Published: July 11, 2022
