Easy Tuna Potato Salad with Eggs and Olives – Mediterranean-Inspired Recipe

Easy Tuna Potato Salad with Eggs and Olives

This easy tuna potato salad with eggs and olives combines tender potatoes, flaky tuna, hard-boiled eggs, and a fresh lemon and olive oil dressing for a delicious homemade meal.

Easy Tuna Potato Salad with Eggs and Olives

Some of my favorite meals start with simple ingredients I already have in my kitchen. Potatoes, canned tuna, eggs, and olives may not seem very special when they are on their own, but when combined with a fresh lemon and olive oil dressing, they turn into a delicious and satisfying salad that is perfect for lunch or dinner.

The first time I made this tuna potato salad, I made a small mistake: I let the potatoes cook for too long. When I tried to arrange them on a serving platter, several slices broke apart, and the salad lost the presentation I wanted. Since then, I have learned to check for doneness earlier and drain the potatoes as soon as they become tender enough to slice.

That small change made all the difference. Now, the potatoes hold their shape, the tuna stays in generous flakes, and the eggs and olives create a pleasant contrast with the potato slices.

What I love most about this easy tuna potato salad is the balance of flavors. The potatoes are tender and satisfying, the tuna adds flavor, and the eggs provide a creamy texture. Black and green olives bring a pleasant salty touch, while fresh parsley, green onions, and lemon juice make everything lighter and more refreshing.

This is also a practical recipe for anyone who wants to prepare a homemade meal without complicated techniques. You can cook the potatoes and eggs ahead of time, prepare the dressing in just a few minutes, and assemble the salad shortly before serving.

If you are looking for a Mediterranean-inspired potato salad, an easy recipe with canned tuna, or a flavorful lunch made with everyday ingredients, this is an excellent option to add to your collection.

Why You Will Love This Tuna Potato Salad

• Simple ingredients: Potatoes, tuna, eggs, olives, and herbs are easy to find.
• Straightforward preparation: Simply cook the potatoes and eggs, prepare the dressing, and assemble the salad.
• Fresh flavor: Lemon juice, olive oil, and parsley pair perfectly with the other ingredients.
• No mayonnaise needed: The light dressing allows you to enjoy the flavor of the potatoes and tuna.
• Ideal for lunch: The combination of potatoes, tuna, and eggs makes a satisfying meal.
• Easy to customize: You can add tomatoes, green beans, chickpeas, or capers.
• Can be prepared ahead of time: Cook the main ingredients in advance and assemble the salad when needed.

Ingredients for Tuna Potato Salad with Eggs and Olives

For the Salad

• 900 g potatoes: Red-skinned varieties are good options because they hold their shape better after cooking.
• 2 cans of drained tuna, approximately 280 to 340 g drained weight: You can use tuna packed in water or olive oil.
• 4 large eggs: Hard-boiled eggs add flavor and make the salad more substantial.
• 50 to 60 g mixed black and green olives: Choose pitted olives to make serving easier.
• 3 tablespoons chopped fresh parsley: Adds freshness and color.
• 2 thinly sliced green onions: Provide a mild onion flavor.
• 2 tablespoons chopped red onion, approximately 20 g: Optional, for a more pronounced flavor.
• Salt to taste: Use sparingly, since the tuna and olives may already contain plenty of salt.
• 1/4 teaspoon freshly ground black pepper: Adjust according to your preference.

For the Lemon and Olive Oil Dressing

• 4 tablespoons extra-virgin olive oil, approximately 60 ml.
• 2 tablespoons fresh lemon juice, approximately 30 ml.
• 1 teaspoon Dijon mustard.
• 1 small garlic clove, finely grated.
• 1 teaspoon dried oregano.
• 1 tablespoon water, optional.

The dressing should taste fresh and slightly tangy without overpowering the flavor of the other ingredients.

Optional Ingredients

• 1/2 cup halved cherry tomatoes.
• 1 tablespoon rinsed and drained capers.
• 1/2 cup cooked green beans.
• 1/2 cup cooked chickpeas.
• A pinch of paprika.
• A few thin cucumber slices.

I recommend starting with the basic recipe before adding too many ingredients. The potatoes, tuna, eggs, and olives already create a flavorful and satisfying combination.

How to Choose the Best Potatoes

Potatoes are the foundation of this recipe, so their texture makes a difference.

Lower-starch potatoes, including red-skinned varieties, tend to hold their shape better during cooking. They also have a pleasant texture for cold salads.

Higher-starch potatoes can also be used, but they are more likely to fall apart if they cook for too long or are mixed too vigorously.

For an even result, choose potatoes of similar sizes because they will cook in approximately the same amount of time.

Do You Need to Peel the Potatoes?

I prefer to use peeled potatoes in this salad because they produce smooth, attractive slices on the serving platter.

However, you can leave the skins on thinner-skinned potatoes, provided you wash and scrub them thoroughly before cooking.

Step-by-Step Instructions

Step 1: Cook the Potatoes

Wash the potatoes thoroughly and peel them if desired.

Place them in a large pot and cover with cold water. Add a small pinch of salt and bring to a boil over medium-high heat.

Reduce the heat and maintain a gentle simmer for approximately 15 to 25 minutes, depending on the size and variety of the potatoes.

To check for doneness, insert a thin knife into the center of a potato. The blade should slide in easily, but the potato should not begin to fall apart.

My kitchen tip: Start checking smaller potatoes after 12 to 15 minutes. It is much easier to let them cook for a few more minutes than to fix potatoes that have become too soft.

Step 2: Drain and Slice the Potatoes

Carefully drain the potatoes and let them cool for approximately 10 to 15 minutes, or until they are comfortable to handle.

If you cooked them whole, cut them into slices about 0.6 cm thick.

Transfer the slices to a large bowl or serving platter and drizzle with approximately one tablespoon of the olive oil reserved for the dressing.

Toss gently to coat the potatoes without breaking the slices.

Allowing the potatoes to cool slightly before assembling the salad helps preserve the shape of the slices.

Step 3: Prepare the Eggs

Place the eggs in a saucepan and cover them with water.

Bring the water to a boil. Once it begins bubbling, cover the saucepan, turn off the heat, and let the eggs sit for approximately 10 to 12 minutes.

Transfer them to a bowl of ice water and let them cool for about five minutes.

Carefully peel the eggs and cut them into quarters or thick slices.

Set aside until you are ready to assemble the salad.

Step 4: Prepare the Tuna and Olives

Drain the tuna thoroughly and transfer it to a small bowl.

Use a fork to separate it into medium-sized flakes. Avoid crushing it into very small pieces, as larger flakes provide a more pleasant texture.

Drain the olives and remove the pits if necessary. Leave the smaller ones whole and cut the larger ones in half.

If you use tuna packed in olive oil, you can reserve a small amount of that oil and use it to replace part of the olive oil in the dressing.

Step 5: Chop the Herbs and Onions

Finely chop the parsley and slice the green onions.

If using red onion, cut it into small pieces so it distributes evenly throughout the salad.

To soften the flavor of the red onion, soak it in cold water for five to ten minutes. Then drain and pat dry with paper towels.

Keep the prepared ingredients separate until the dressing is ready.

Step 6: Prepare the Dressing

In a small bowl, combine the olive oil, lemon juice, Dijon mustard, grated garlic, oregano, and black pepper.

Whisk with a fork or small hand whisk until the ingredients are well combined.

If the dressing is too acidic, add one tablespoon of water or a little more olive oil. If you prefer a more citrusy flavor, add a few extra drops of lemon juice.

Taste before adding salt, since the olives and tuna may already provide enough seasoning.

Step 7: Assemble the Salad

Arrange the potato slices on a large serving platter.

Scatter the tuna over the potatoes, then distribute the egg pieces and black and green olives.

Sprinkle the parsley, green onions, and red onion over the top.

Drizzle the dressing evenly over the salad, making sure it reaches both the potatoes and the tuna.

Use a large spoon to distribute the dressing gently. Avoid stirring too vigorously, as the potato slices and eggs may break apart.

Step 8: Adjust the Seasoning

Taste a small portion containing potato, tuna, and dressing.

Add salt only if necessary, and adjust the black pepper, lemon juice, or olive oil according to your preference.

If the salad seems dry, add another one or two teaspoons of olive oil. If the flavor is too intense, a little more lemon juice can help balance the ingredients.

Finish with additional chopped parsley if desired.

Let Rest and Serve

Let the salad rest for approximately ten minutes before serving.

This allows the potatoes to absorb some of the dressing and helps the flavors come together.

Serve slightly warm or cold. If preparing the salad ahead of time, refrigerate it promptly and add a little fresh parsley before serving.

Tips for a Perfect Salad

Avoid Overcooking the Potatoes

The potatoes should be tender but firm enough to cut into slices.

Check them regularly toward the end of the cooking time, especially if they are small. Overcooked potatoes break apart more easily during assembly.

Drain the Tuna Thoroughly

Excess liquid can dilute the dressing and make the salad watery.

Drain the tuna well before adding it to the potatoes. If using tuna packed in olive oil, account for that oil when preparing the dressing.

Season the Potatoes While They Are Still Slightly Warm

Warm potatoes absorb seasonings more easily than completely cold potatoes.

Gently coating them with a little olive oil before adding the other ingredients helps distribute the flavor more evenly.

Add Salt Gradually

Olives and canned tuna may contain plenty of salt.

Taste the finished salad before adding more seasoning. A little lemon juice can enhance the flavor without making the dish excessively salty.

Common Mistakes to Avoid

• Mixing too vigorously: Toss the ingredients gently to preserve the potato slices and eggs.
• Adding too much dressing: Start with most of the dressing and add more after tasting.
• Using tuna with too much liquid: Drain the cans thoroughly to maintain the right consistency.
• Not letting the salad rest: A few minutes of resting time help the flavors come together.
• Leaving the salad out of the refrigerator for too long: Tuna and hard-boiled eggs require careful temperature control.

Recipe Variations

Mediterranean Tuna Potato Salad

Add cherry tomatoes, capers, and a little extra oregano for a more pronounced Mediterranean flavor.

Black olives are also an excellent choice for anyone who enjoys a more intense, salty flavor.

Tuna Potato Salad with Green Beans

Add one cup of cooked green beans cut into small pieces.

Cook them until tender but still firm, and let them cool before adding them to the salad. They create a pleasant contrast with the softness of the potatoes and tuna.

Creamy Tuna Potato Salad

For a creamier version, replace part of the olive oil dressing with 1/4 cup of mayonnaise or plain Greek yogurt.

Mix the creamy ingredient with lemon juice and black pepper, then gently combine it with the other ingredients once they have cooled.

Tuna Potato Salad Without Eggs

Simply omit the eggs if you prefer a version without this ingredient.

You can slightly increase the amount of tuna or add cooked chickpeas for a different texture. If preparing the salad for someone with an egg allergy, carefully check the labels of packaged ingredients.

Tuna Potato Salad with Chickpeas

Add one cup of canned chickpeas, drained and rinsed, to make the meal more substantial.

They pair very well with lemon juice, parsley, and olives, making this variation especially useful for preparing a filling lunch.

Spicy Tuna Potato Salad

Add a pinch of red pepper flakes or a little chopped fresh chili to the dressing.

Start with a small amount and taste before adding more so the heat does not overpower the other flavors.

Gluten-Free Version

The basic recipe is gluten-free, provided suitable ingredients are used.

If you use commercial mustard, seasoned tuna, or other packaged products, check the labels to ensure they meet your dietary needs.

Dairy-Free Version

The basic recipe contains no dairy. Use olive oil in the dressing and avoid optional creamy ingredients that contain milk or dairy products.

What to Serve with Tuna Potato Salad

This salad can be served as a main dish, but it also pairs well with a variety of homemade side dishes.

Seasoned Rice

For a more complete meal, serve the salad with Fluffy Seasoned Rice with Bell Peppers, Garlic and Onion – Easy Homemade Recipe. The tender rice and aromatic vegetables complement the tuna and olives without competing with the freshness of the lemon dressing.

A small serving of rice alongside the salad makes a satisfying lunch or dinner.

Crispy Cauliflower with Ranch Dressing and Pepper

To add a different texture and a touch of heat, Best Crispy Buffalo Cauliflower with Ranch Dressing – Easy, Crispy and Flavorful Recipe is an interesting option.

The crispy coating and creamy ranch dressing contrast with the tender potatoes and fresh herbs. Serve the cauliflower separately to preserve its crispness.

Crispy Fried Yuca

If you want a heartier side dish, The Best Crispy Yuca Fries Recipe: Crunchy Outside, Soft Inside offers a delicious contrast to the tender potato slices.

The crispy exterior and soft interior make yuca an excellent addition to a relaxed homemade meal. Since both dishes are satisfying, choose moderate portions when serving them together.

Fresh Green Salad

A simple salad of leafy greens, cucumber, and tomatoes adds freshness to the meal.

Choose a light dressing to maintain a balance of flavors.

Crusty Bread

Serve the salad with crusty bread, a baguette, or toasted sourdough. Bread is perfect for soaking up the remaining lemon and olive oil dressing.

How to Store, Reheat, and Freeze

How to Store Tuna Potato Salad

Transfer leftovers to an airtight container and keep them in the refrigerator at 4°C or below.

For the best quality, consume the salad within three days. Keep the container closed to prevent the potatoes from drying out or absorbing odors from other foods.

Refrigerate leftovers promptly rather than leaving them on the counter.

Can I Make the Salad Ahead of Time?

Yes. You can cook the potatoes and eggs a day ahead and store them separately in the refrigerator.

Prepare the dressing and place it in a small, sealed container. When ready to serve, slice the potatoes, prepare the tuna and olives, and assemble the salad.

You can also assemble the entire dish ahead of time, refrigerate it promptly, and add fresh parsley before serving.

Can I Freeze Tuna Potato Salad?

Freezing this salad is not recommended.

Cooked potatoes can develop a grainy or watery texture after thawing, while hard-boiled egg whites may become unpleasantly rubbery. The dressing may also separate.

For the best results, prepare an amount that can be eaten within a few days.

Should I Serve the Salad Cold or Warm?

Both options work well.

To serve the salad slightly warm, season the potatoes while they are still warm, then gently add the tuna, eggs, and olives.

For a cold version, refrigerate the assembled dish and serve chilled. If you want to refresh the flavor of leftovers, add a little olive oil, lemon juice, and fresh parsley.

Food Safety Tips

Since the salad contains tuna and hard-boiled eggs, do not leave it at room temperature for more than two hours, or for more than one hour when the temperature is above 32°C.

Keep the salad refrigerated and place small portions on the table, leaving the rest in the refrigerator. Discard any portion that has remained unrefrigerated longer than the recommended time.

Frequently Asked Questions

1. Can I Use Tuna Packed in Olive Oil Instead of Water?

Yes. Tuna packed in olive oil works very well because it adds a richer flavor.

Drain it before using and consider reducing the amount of olive oil in the dressing. Tuna packed in water is also a good option for anyone who prefers a lighter result.

2. How Can I Keep the Potatoes from Falling Apart?

Choose potatoes that hold their shape well, avoid overcooking them, and let them cool slightly before slicing.

Mix the ingredients with gentle movements. For a more attractive presentation, arrange the potatoes on a serving platter and distribute the tuna, eggs, and olives on top instead of mixing everything vigorously.

3. Can I Make Tuna Potato Salad Without Mayonnaise?

Absolutely. This recipe uses a homemade dressing made with olive oil, lemon juice, mustard, garlic, and oregano.

The result is a salad with a fresh, distinctive flavor without the heaviness of a mayonnaise-based dressing.

4. How Long Can Tuna Potato Salad Stay Out of the Refrigerator?

Keep the salad out of the refrigerator for no more than two hours, or one hour when the temperature is above 32°C.

Since it contains tuna and hard-boiled eggs, refrigerate it promptly and keep it cold until serving.

Recipe Card: Easy Tuna Potato Salad

Yield: Serves 5 people
Prep Time: Approximately 25 minutes
Cook Time: 15 to 25 minutes
Resting Time: 10 minutes
Total Time: Approximately 50 to 60 minutes

Ingredients

For the salad:

• 900 g potatoes.
• 2 cans drained tuna, with approximately 280 to 340 g drained weight.
• 4 large eggs.
• 1/3 cup mixed black and green olives, approximately 50 to 60 g.
• 3 tablespoons chopped fresh parsley.
• 2 sliced green onions.
• 2 tablespoons chopped red onion, optional.
• Salt and black pepper to taste.

For the dressing:

• 4 tablespoons extra-virgin olive oil, approximately 60 ml.
• 2 tablespoons lemon juice, approximately 30 ml.
• 1 teaspoon Dijon mustard.
• 1 small grated garlic clove.
• 1 teaspoon dried oregano.
• 1 tablespoon water, optional.

Quick Instructions

1. Wash and peel the potatoes if desired. Place them in a pot, cover with cold water, and add a pinch of salt.
2. Bring to a boil, reduce the heat, and cook for 15 to 25 minutes, until tender but firm.
3. Drain and let cool slightly before cutting into slices.
4. Cook the eggs, cool them in ice water, peel, and cut into quarters.
5. Drain the tuna and olives. Chop the parsley and prepare the onions.
6. Mix the olive oil, lemon juice, mustard, garlic, oregano, and black pepper.
7. Arrange the potatoes on a serving platter and distribute the tuna, eggs, and olives on top.
8. Sprinkle with the herbs and onions, then drizzle with the dressing.
9. Distribute the dressing gently and adjust the seasoning to taste.
10. Let rest for ten minutes before serving, or refrigerate promptly if preparing ahead of time.

This easy tuna potato salad with eggs and olives is a practical homemade recipe that combines everyday ingredients with a fresh, flavorful dressing. It works very well for a weekday lunch, a light dinner, or a meal shared with family.

My biggest lesson from this recipe is to pay attention to how the potatoes cook. Cook them until tender, let them cool slightly before slicing, and handle the ingredients gently. When these details are right, the rest of the preparation is simple.

The best part is that this salad easily adapts to different meals. Serve it on its own, pair it with vegetables, or add a homemade side dish to create a more complete meal.

Have you ever tried tuna potato salad with eggs and olives? Leave a comment telling me which ingredients you like to add, save this recipe for your next lunch, and discover more easy homemade recipes for everyday meals!