Name: Greek Tuna Salad Baked Potatoes Recipe
Prep time: 15 min
Cook time: 1 h
Total time: 1 h 15 min
Cuisine: Greek
Ingredients: 4 large russet potatoes; 2 cans tuna, drained; 1/2 cup cherry tomatoes, halved; 1/4 cup red onion, finely chopped; 1/4 cup Kalamata olives, sliced; 2 tablespoons fresh parsley, chopped; 2 tablespoons olive oil; 1 tablespoon lemon juice; Salt and black pepper to taste

Jump to Recipe· 3.9 from 53 reviews

If you are craving a dish that brings together the comforting warmth of fluffy baked potatoes and the zesty freshness of a Mediterranean-style salad, the Greek Tuna Salad Baked Potatoes Recipe is exactly what you need. This delightful combination features tender russet potatoes loaded with a vibrant Greek tuna salad made with olives, fresh herbs, juicy cherry tomatoes, and a light dressing that sings with lemon and olive oil. It’s an easy, wholesome meal that feels like a celebration of flavors in every bite, perfect for a healthy lunch or a satisfying dinner that doesn’t weigh you down.

Ingredients You’ll Need

Two whole russet potatoes with a rough brown skin sit on an old, dark metal tray in the center. Around the tray on a white marbled surface are small white bowls and plates holding bright red cherry tomatoes, green and black olives, flaked light pink tuna, green capers, yellow mustard, creamy light beige sauce, mixed pepper seeds, a half lemon, two garlic cloves, two soft boiled eggs with golden yolks, fresh green herbs including parsley and rosemary, and a small bowl of white salt. Photo taken with an iphone --ar 4:5 --v 7

Gathering the right ingredients for this dish is wonderfully straightforward, and each element plays a key role in creating that perfect balance of flavors and textures. From the hearty potatoes that serve as the base to the bright salad topping, everything works together to make this recipe shine.

Russet potatoes (4 large): These starchy potatoes bake into a soft, fluffy interior that’s perfect for holding the salad.
Canned tuna (2 cans, drained): A great source of protein and the star ingredient of the salad.
Cherry tomatoes (1/2 cup, halved): Add juicy bursts of freshness and a pop of color.
Red onion (1/4 cup, finely chopped): Provides a sharp, slightly sweet bite that complements the tuna.
Kalamata olives (1/4 cup, sliced): Brings a briny, tangy depth typical of Greek cuisine.
Fresh parsley (2 tablespoons, chopped): Adds a fragrant, herbaceous note and bright green color.
Olive oil (2 tablespoons): A silky dressing base that ties the salad ingredients together beautifully.
Lemon juice (1 tablespoon): Gives the salad a zesty, refreshing tang.
Salt and black pepper (to taste): Essential seasonings that enhance all the other flavors.

How to Make Greek Tuna Salad Baked Potatoes Recipe

Step 1: Prepare the Potatoes

Start by preheating your oven to 200°C (400°F). Give your russet potatoes a good scrub to wash away any dirt, then pierce each one a few times with a fork. This lets steam escape while baking and keeps the skin from bursting. Pop the potatoes directly on the oven rack or on a baking sheet and bake for 45 to 60 minutes, depending on size, until they are tender all the way through when pierced with a knife or skewer.

Step 2: Make the Tuna Salad

While the potatoes are baking, mix together the tuna (make sure it’s drained well to avoid sogginess), halved cherry tomatoes, finely chopped red onion, sliced Kalamata olives, and chopped parsley in a medium bowl. Drizzle in the olive oil and lemon juice, then sprinkle with salt and freshly ground black pepper. Stir everything gently to combine, letting the flavors meld while the potatoes finish cooking.

Step 3: Assemble the Baked Potatoes

Once your potatoes are perfectly soft, remove them from the oven and let them cool just enough to handle. Slice each potato lengthwise and use a fork to fluff up the interior, creating a soft bed ready to soak up that tangy tuna salad. Spoon a generous amount of the salad over the fluffy potato inside. Serve immediately while warm and enjoy that wonderful blend of creamy potato with the fresh, lively topping.

How to Serve Greek Tuna Salad Baked Potatoes Recipe

A large baked potato with a crispy brown skin sits in the center of a white plate on a white marbled surface. The potato is split open and filled with a creamy mixture of tuna and mayonnaise, topped with crumbled white cheese. Around the potato, there are pieces of red tomato slices and small green peas, adding color contrast. A silver spoon is stuck into the filling from the top. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

Add an extra touch by topping your Greek Tuna Salad Baked Potatoes Recipe with a sprinkle of crumbled feta cheese or a few extra parsley leaves. A drizzle of good quality extra virgin olive oil or a squeeze of fresh lemon juice just before serving can also enhance the flavors beautifully.

Side Dishes

This dish pairs wonderfully with light sides such as a crisp green salad, roasted vegetables, or even some warm pita bread to scoop up any extra salad. For a heartier meal, pair with grilled veggies or a side of lemony quinoa to round things out.

Creative Ways to Present

Serve your tuna salad piled high right inside the potato skin for a rustic, homemade look or spoon it beside the potato on a plate for a composed presentation. You can also turn this dish into a picnic-friendly option by stuffing the tuna salad inside hollowed-out potato halves wrapped in foil for easy transport.

Make Ahead and Storage

Storing Leftovers

If you have leftovers, keep the tuna salad and baked potatoes stored separately in airtight containers in the refrigerator. The potatoes can become a bit denser once chilled, but reheating them separately keeps the texture nice. The salad stays fresh for up to two days but is best eaten sooner.

Freezing

Freezing is not ideal for this Greek Tuna Salad Baked Potatoes Recipe since the salad ingredients, especially tomatoes and fresh herbs, tend to lose their texture and freshness. You can freeze plain baked potatoes separately for up to 3 months and then add freshly made salad when ready to eat.

Reheating

Reheat the baked potatoes in the oven at 180°C (350°F) until warmed through to maintain their fluffiness and avoid sogginess. Warm the potatoes first and then top with the chilled tuna salad for best results, keeping the salad fresh and vibrant.

FAQs

Can I use other types of potatoes for this recipe?

While russet potatoes are preferred for their fluffy texture after baking, you can use other starchy potatoes like Yukon Golds. Just note that waxy potatoes will yield a firmer texture that won’t be quite as fluffy inside.

Is canned tuna the best option for this salad?

Canned tuna is convenient and works perfectly due to its texture and mild flavor. If you prefer, you could substitute with freshly grilled tuna or even cooked, flaked salmon for a different spin.

Can I add cheese to the Greek Tuna Salad Baked Potatoes Recipe?

Absolutely! Adding crumbled feta cheese gives a lovely creamy, salty punch that complements the olives and lemon perfectly. It’s a classic addition that elevates the salad wonderfully.

How can I make this dish vegan?

For a vegan version, swap the tuna for chickpeas or mashed white beans and omit any animal-based ingredients. Keep the olives, herbs, and fresh veggies to maintain that vibrant Greek-inspired flavor.

Is this recipe suitable for meal prep?

Yes! The components store well separately and come together quickly when you’re ready to eat. It’s a great option for preparing lunches ahead of time and assembling just before serving to enjoy fresh textures.

Final Thoughts

Trying out this Greek Tuna Salad Baked Potatoes Recipe is like giving yourself a little Mediterranean getaway at your dinner table. Its bright, wholesome ingredients and simple preparation make it one of those go-to meals you’ll want to return to again and again. Go ahead and give it a whirl—you’ll be amazed how something this easy can taste so vibrant and satisfying!

Greek Tuna Salad Baked Potatoes Recipe

Ingredients You’ll Need