Tuna Egg Potato Salad Recipe: Crispy Potatoes and Silky Egg Ribbons

This tuna egg potato salad recipe delivers the perfect balance of crispy potatoes and delicate egg ribbons, transforming a classic dish into something unexpectedly elegant. The secret lies in boiling potatoes until tender yet firm, then chilling them to achieve that satisfying bite—no soggy texture here.

I’ve perfected this dish over years of testing, ensuring every forkful delivers a harmonious mix of textures and flavors that even seafood skeptics will love.

What sets this recipe apart is the silky, finely chopped egg ribbons that add a luxurious touch without overpowering the dish. The tuna, lightly flaked and seasoned, brings a subtle oceanic richness that pairs beautifully with the crisp potatoes and tangy dressing.

This isn’t just another potato salad—it’s a pescatarian masterpiece that’s as satisfying for a summer picnic as it is for a weeknight dinner. The best part? It comes together in under 30 minutes, with most of the work happening while you prep other dishes.

The result is a salad that’s crisp on the outside, creamy in the middle, and packed with layers of flavor—each bite offers a satisfying contrast of textures and a burst of freshness.

Whether you’re serving it at a backyard barbecue or packing it for lunch, this recipe guarantees a dish that’s both impressive and effortless. The optional garnishes, like fresh dill or a drizzle of lemon, elevate it further, but even without them, it’s undeniably delicious.

For those who love customization, you can adjust the dressing to suit your taste—mayo for creaminess, mustard for a tangy kick, or herbs for extra freshness. Leftovers keep well in the fridge for up to three days, making it a perfect make-ahead dish for busy schedules.

Let’s get started on creating this showstopping salad!

Ingredients for tuna egg potato salad

Six ingredients make this salad shine—crispy potatoes, silky egg ribbons, and flaky tuna.

The potatoes are everything here. Yukon Golds get that perfect creamy texture, but any waxy potato works. Boil them until tender but firm—about 12 minutes—then shock in ice water to stop cooking. I always grab the organic Yukon Golds at Whole Foods if I’m feeling fancy, but the regular store brand is fine too. The key is cutting them evenly so they cook at the same rate. If you’re short on time, instant potatoes save 20 minutes, though they won’t be quite as crisp. For the eggs, cold, hard-boiled eggs ribbon best—peel them right before slicing to avoid drying out.

No mayo? Greek yogurt or vegan mayo works for a lighter texture, though the flavor won’t be identical. Dijon mustard can be swapped for yellow mustard at half the amount, but you’ll lose some depth. The tuna should be lightly flaked with a fork—no chunky bits here. Short on dill? Fresh parsley or chives add a similar brightness. The capers are optional but add a briny punch that balances the richness. If you’re making this ahead, skip the dill and lemon until serving—they’ll keep the salad fresh longer. For extra crunch, add toasted breadcrumbs right before serving.

This salad tastes even better the next day—the flavors meld perfectly after chilling. Store in an airtight container for up to 3 days in the fridge. The potatoes stay crispy if you keep them separate until mixing. For meal prep, I portion mine into small glass containers with a sprig of dill on top—it looks gorgeous and keeps the herbs fresh. If you’re packing it for lunch, bring the dressing separately to avoid sogginess. Freezing isn’t recommended, but you can freeze the potatoes and dressing separately for up to 1 month—just add the eggs fresh when serving.

Step-by-step instructions for tuna egg potato salad

Here's how to create a showstopping salad with perfectly crispy potatoes and delicate egg ribbons.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender when pierced with a knife.

Drain immediately and transfer the potatoes to a large bowl. While still hot, drizzle with 1 tbsp Olive Oil and toss vigorously with your hands or a silicone spatula. This step creates that signature crispy texture—don't skip it! Let them cool slightly before handling further.

Place the 6 whole Large Eggs in a saucepan and cover with cold water by about 1 inch. Bring to a gentle boil over medium heat, then immediately reduce to low heat and simmer for exactly 6 minutes. This precise timing ensures perfectly set but still tender eggs.

Drain the eggs and transfer them to an ice bath for 5 minutes to stop the cooking process. Once cooled, peel the eggs under running water. Gently slice each egg in half lengthwise, then use a spoon to carefully separate the yolks from the whites. Chop the yolks and whites separately—you'll use the whites to create those beautiful ribbons.

In a medium bowl, combine the drained 2 cans Canned Tuna in Water, 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, 2 tbsp Lemon Juice, 0.25 cup Fresh Dill, 0.25 cup Red Onion, 2 whole Celery Stalks (finely diced), 1 tsp Black Pepper, and 1 tbsp Capers. Mix thoroughly with a fork or silicone spatula until all ingredients are evenly distributed.

Here's where the magic happens: The lemon juice brightens the flavors while the Dijon mustard adds depth. The capers provide that signature briny kick that makes this salad truly special. Taste and adjust seasoning if needed—you might want to add a pinch more salt or lemon juice to balance the flavors.

Gently fold the cooled, crispy Yukon Gold Potatoes into the tuna mixture using a silicone spatula. Be careful not to break up the potatoes too much—you want to preserve that crispy texture. Then, using your fingers, carefully pull the egg whites into delicate ribbons and fold them into the salad last. This keeps them intact and creates that elegant presentation.

Chill the salad in the refrigerator for at least 1 hour before serving. This allows all the flavors to meld together and the egg ribbons to set properly. The longer it chills, the better the flavors will develop—trust me, it's worth the wait!

Gently fold the salad one last time just before serving to redistribute all the ingredients. The result should be a beautiful mix of crispy potatoes, creamy tuna dressing, and delicate egg ribbons. Serve on a platter or in individual bowls with a sprinkle of additional fresh dill for garnish.

This salad is perfect for potlucks, picnics, or a light lunch. The combination of textures—crispy, creamy, and tender—makes every bite exciting. And don't forget, the secret to this recipe is in the details: crispy potatoes and those elegant egg ribbons that make it look like you spent hours in the kitchen!

Wine and beer pairings for these flavors

Crisp White Wine

A chilled Sauvignon Blanc from New Zealand is my go-to pairing for this salad—its bright citrus notes and herbal undertones mirror the lemon and dill in the dish.

Look for a wine with 12-13% ABV like Cloudy Bay Sauvignon Blanc to complement the salad's freshness without overpowering the delicate egg ribbons. The crisp acidity cuts through the richness of the mayo, creating a refreshing contrast. 🍷

Crisp Lager

For beer lovers, a Belgian Witbier like Hoegaarden or Stella Artois works beautifully with its subtle citrus and coriander notes. The effervescence cleanses your palate between bites, while the light malt sweetness balances the salad's tangy dressing.

Avoid heavy stouts or dark ales—they'll clash with the light, fresh flavors. Serve your beer well-chilled (38-40°F) for the best experience.

Dry Rosé

A dry Provence-style rosé from France adds a sophisticated touch to this elegant salad. Choose one with 12-13% ABV and notes of strawberry and peach, like Whispering Angel. The pale color won't compete with the dish's vibrant presentation, while the crisp acidity enhances the lemon and capers.

This pairing feels especially fitting for summer gatherings where you want both flavor and visual appeal.

Light Red Option

If you prefer red wine, a Pinot Noir from Oregon or Burgundy is your best bet. Opt for a light-bodied example like La Crema Pinot Noir with 13-14% ABV—its red fruit flavors won't overpower the salad's delicate components.

The wine's subtle earthiness pairs beautifully with the dill and celery, while its acidity keeps the meal feeling fresh. Decant for 15-20 minutes before serving to soften any tannins.

Non-Alcoholic Sparkling

For a refreshing non-alcoholic option, San Pellegrino Aranciata or Topo Chico with a splash of fresh lime juice creates a perfect alternative. The effervescence mimics wine's cleansing quality, while the citrus enhances the salad's bright flavors.

Serve over ice with a sprig of dill on the rim for a visually appealing touch that ties back to the dish's main ingredients.

Frequently asked questions