This Creamy Potato Salad with Eggs is fresh, crunchy, and loaded with flavor. It's the perfect side dish for any meal or hearty enough to enjoy on its own. The combination of ingredients and dressing makes every bite absolutely irresistible!
About This Recipe
The secret to exceptional potato salad lies in choosing the right potato variety, and here's what most home cooks get wrong: they grab russets thinking 'potato is potato.' For this creamy salad, you want waxy potatoes like Red Bliss, Yukon Gold, or fingerlings. Here's the science: waxy potatoes contain less starch (14-20%) compared to russets (22%), which means they hold their shape beautifully when boiled and don't turn into mush when you fold in that creamy dressing. But here's the surprising detail most people miss - the best waxy potatoes for salad actually have a slightly sweet undertone that complements the richness of eggs and mayo. When I'm at the market, I look for potatoes that feel firm and heavy for their size, with smooth skin that's free of green spots. Those green patches contain solanine, a compound that not only tastes bitter but can throw off the balanced flavor profile you're building in this salad. Trust me, spending an extra minute selecting the right potatoes will transform your potato salad from good to unforgettable.
Ingredients for Creamy Potato Salad with Eggs
- 2 lbs Potatoes
- 3 carrots
- 1 Red Onion Minced
- 6 Eggs - hard-boiled
- 1 cup White Vinegar
- 1 ½ cups Mayonnaise
- Salt to taste
- Pepper to taste
Substitutions & Variations
- Potatoes: Use yautía (taro root) or ñame (yams) for a traditional Dominican twist that adds a slightly nuttier flavor and denser texture.
- Red Onion: Substitute with cebollín (scallions) or white onion soaked in lime juice for 10 minutes to reduce sharpness while adding a citrusy Caribbean brightness.
- White Vinegar: Replace with fresh lime juice or a combination of lime and orange juice for a tropical acidity that's common in Dominican potato salads.
- Mayonnaise: Mix half mayonnaise with half Greek yogurt or crema for a lighter version, or use all mayonnaise mixed with a tablespoon of Dijon mustard for extra tang.
- Carrots: Add diced red bell peppers or celery instead for more crunch, or include both carrots and diced green apples for a sweet-savory Dominican-style ensalada rusa variation.
- Hard-boiled Eggs: Use only the egg whites for a lighter version, or add extra yolks mashed with sofrito for a richer, more flavorful Caribbean-inspired potato salad.
How to Make Creamy Potato Salad with Eggs
- Mince the onion and place in a small mixing bowl with white vinegar, set aside
- Peel potatoes and carrots, cut into cubes
- In a large pot add in the potatoes, carrots, and eggs
- Set the fire to medium-high heat
- After the water starts to boil set your timer for 10 minutes
- After 10 minutes of boiling, get the eggs out and place them in a bowl over cold water and ice
- Continued boiling the potatoes and carrots until soft and tender
- Once they have cooked, drain and let them cool off.
- Peel eggs and cut into pieces
- In a large mixing bowl combine the potatoes, carrots, eggs, pickled onion, and mayonnaise
- Stir all the ingredients together, keep in the fridge and serve cold.
- Enjoy this amazing potato salad recipe! Buen Provecho!
- Tuna Pasta Salad
- Sweet Potato Casserole
- Pasta Salad
What to Serve With Creamy Potato Salad with Eggs
This creamy potato salad is perfect alongside grilled meats where you need something cooling and substantial. Try it with barbecued chicken or pork chops – the rich, creamy texture balances beautifully against smoky, charred flavors while the eggs add extra protein to round out your plate.
For a true Dominican feast, serve this with pernil or my Garlic Herb Roasted Chicken from the site. The potato salad's mild, comforting flavors let the bold seasonings in traditional Dominican proteins shine, while providing that satisfying starchy element every good Caribbean meal needs.
Fried fish transforms this into a complete summer meal that reminds me of weekend gatherings back home. The crispy, seasoned fish contrasts perfectly with the smooth, cool potato salad, and both dishes are easy to eat with your hands – perfect for casual outdoor entertaining.
Frequently Asked Questions
1. What type of potatoes are best for potato salad?
Yukon Gold potatoes are ideal — they hold their shape after boiling while staying creamy. Red potatoes also work well. Avoid russets, which crumble and become mushy.
2. How do I boil potatoes perfectly for potato salad?
Cut into ¾-inch cubes, start in cold salted water, bring to a boil, then simmer 10-12 minutes until fork-tender but not falling apart. Drain immediately.
3. Should I peel the potatoes?
Yukon Gold and red potato skins are thin and edible — leaving them on adds texture and nutrition. If you prefer a smoother potato salad, peel before boiling.
4. How do I cook eggs for potato salad?
Boil eggs for 12 minutes, then transfer to an ice bath. This produces fully cooked yolks without the gray-green ring. Peel and dice once cooled.
5. Should I dress the potatoes while warm or cold?
Season warm potatoes with vinegar and salt first — they absorb more flavor when warm. Add the creamy mayo dressing after the potatoes have cooled to avoid melting the mayo.
6. What is in the creamy dressing for potato salad?
Mayonnaise, Dijon mustard, apple cider vinegar, celery salt, salt, and pepper. Some versions add a touch of sweet pickle relish or sour cream for extra tang.
7. What add-ins are traditional for potato salad?
Diced celery for crunch, chopped red onion for bite, sweet pickles or relish for tang, fresh dill or parsley for freshness, and hard-boiled eggs for richness.
8. How far ahead can I make potato salad?
Make 1-2 days ahead — the flavors meld overnight and improve. It needs at least 2 hours of refrigeration before serving. Add extra mayo if it seems dry after resting.
9. How do I prevent potato salad from being watery?
Do not overboil the potatoes (they release starch and fall apart), drain thoroughly, and let them cool before adding the dressing. Excess water dilutes the mayo.
10. How long does potato salad last in the fridge?
Refrigerate for up to 5 days in an airtight container. Because it contains mayo and eggs, keep it cold and do not leave it at room temperature for more than 2 hours.
Creamy Potato Salad with Eggs Video
Creamy Potato Salad with Eggs
Ingredients
Method
- Mince the onion and place in a small mixing bowl with white vinegar, set aside
- Peel potatoes and carrots, cut into cubes
- In a large pot add in the potatoes, carrots, and eggs
- Set the fire to medium-high heat
- After the water starts to boil set your timer for 10 minutes
- After 10 minutes of boiling, get the eggs out and place them in a bowl over cold water and ice
- Continued boiling the potatoes and carrots until soft and tender
- Once they have cooked, drain and let them cool off.
- Peel eggs and cut into pieces
- In a large mixing bowl combine the potatoes, carrots, eggs, pickled onion, and mayonnaise
- Stir all the ingredients together, keep in the fridge and serve cold.
- Enjoy this amazing potato salad recipe! Buen Provecho!
Nutrition
Notes
Choose potatoes that are roughly the same size so they cook evenly. Uneven pieces mean some will be perfectly tender while others are either mushy or still firm, creating an inconsistent texture that ruins the creamy harmony of this salad. Start your potatoes in cold, well-salted water rather than dropping them into boiling water. This ensures they cook evenly from the outside in, preventing that dreaded scenario where the exterior falls apart before the center is tender. Add your dressing while the potatoes are still slightly warm - not hot, but warm to the touch. The residual heat helps the potatoes absorb the flavors better, creating a more cohesive, well-seasoned salad throughout rather than just coating the surface. For the creamiest eggs, use the ice bath method after boiling, but here's my twist: crack the shells slightly before the ice bath. This prevents that rubbery texture and makes peeling effortless, giving you perfect, silky eggs every single time.
Tried this recipe?
Let us know how it was!Filed Under
Leave a Reply