Name: Greek Tuna Salad Baked Potatoes Recipe
Prep time: 10 min
Cook time: PT-495162H7M31S
Total time: 1 h 10 min
Cuisine: Greek
Ingredients: 4 large russet potatoes (about 8 oz each), scrubbed clean and dried; 2 tsp olive oil (or avocado oil); 2 tsp kosher salt; 2 (5 oz) cans tuna, drained; 104 g (½ cup) mayonnaise*; 1 tsp dried dill (or 1 tbsp fresh); ½ tsp dried oregano (or 1 ½ tsp fresh); ¼ tsp garlic powder (or 1 clove, minced); ¼ tsp kosher salt (optional); ⅛ tsp cracked black pepper, plus more to taste; ⅛ tsp red pepper flakes; Zest of 1 lemon; 69 g (½ cup) kalamata olives, sliced; 50 g (⅓ cup) sliced pepperoncini peppers; 40 g (½ cup) green onions (may substitute ½ cup red onion ~50 g); 4 oz feta cheese, crumbled, plus more to top if desired

Print Recipe· 4.3 from 2 reviews

If you’re craving a dish that’s bright, hearty, and packed with Mediterranean-inspired flavors, you’ll absolutely love this Greek Tuna Salad Baked Potatoes Recipe. Imagine perfectly crispy, fluffy russet potatoes baked to golden perfection and then generously topped with a creamy, zesty tuna salad loaded with kalamata olives, tangy pepperoncini, fresh herbs, and crumbled feta. It’s a satisfying meal that blends texture and freshness effortlessly — trust me, this recipe quickly became one of my favorite weeknight go-tos that also impresses guests with every bite.

Ingredients You’ll Need

A top view of a wooden table covered partly with white cloth holds several small white bowls and plates arranged in a circle, each with different ingredients. At the center are chunks of light beige tuna in a bowl, surrounded clockwise by yellow pepperoncini peppers, dark brown kalamata olives, bright green chopped green onions, thinly sliced purple and white red onions on a small plate, fresh green dill, a bowl with mixed spices of red pepper flakes, garlic powder, black pepper, dill, and oregano, coarse white kosher salt in another small plate, golden olive oil in a white scalloped bowl, and two white blocks of crumbly white feta cheese on a fluted white plate. A whole bright yellow lemon and four whole russet potatoes with brown skin rest nearby on the wooden table surface. All elements rest on a white marbled texture surface beneath the items. photo taken with an iphone --ar 4:5 --v 7

All you need are straightforward, pantry-friendly ingredients that each contribute a unique punch of flavor and texture to this dish. From the crispy potatoes serving as a cozy base to the savory, herby tuna salad mix, each component plays an essential role in making this meal truly irresistible.

Russet potatoes: The perfect base with a fluffy interior and crisp skin after baking.
Olive oil or avocado oil: Adds richness and helps crisp the potato skins beautifully.
Kosher salt: Essential for seasoning both the potatoes and the salad without overpowering.
Tuna (canned): Provides protein and a savory foundation for the salad.
Mayonnaise: Brings creaminess and helps all the ingredients combine smoothly.
Dried dill: Offers a fresh, slightly citrusy note that brightens the tuna mix.
Oregano: Adds earthiness and classic Mediterranean flavor.
Garlic powder or fresh garlic: Gives a subtle pungency that complements the herbs.
Black pepper and red pepper flakes: For a touch of warming spice and depth.
Lemon zest: Adds lively citrus aroma and brightness to the salad.
Kalamata olives: Bring salty, briny bursts that contrast wonderfully with creamy feta.
Pepperoncini peppers: Provide a mild tangy heat and crunchy texture.
Green onions or red onion: Add fresh sharpness and crunch.
Feta cheese: Crumbled for a salty, creamy finish that ties the salad perfectly together.

How to Make Greek Tuna Salad Baked Potatoes Recipe

Step 1: Bake the Potatoes to Crispy Perfection

The secret to the best baked potatoes is starting with a good scrub and drying them properly. Poke each potato with a fork about a dozen times so steam escapes during baking, then rub them generously with oil and kosher salt. This salt crust is key to that perfectly crisp skin and flavorful bite. Bake them at 400°F (205°C) for 50 to 60 minutes until they’re tender inside and the skins feel satisfyingly dry and crisp to the touch.

Step 2: Prepare the Flavorful Greek Tuna Salad

While the potatoes bake, it’s time to craft the tuna salad that elevates this dish. Combine drained tuna with mayonnaise for creaminess, then add dried dill, oregano, garlic powder, black pepper, red pepper flakes, and fresh lemon zest. This blend creates an herbaceous, tangy base that complements the heartiness of the tuna beautifully. You can omit the salt here since the potatoes are already generously salted.

Step 3: Fold in the Vibrant Mix-Ins

Gently stir in sliced kalamata olives, pepperoncini peppers, green onions (or red onion), and crumbled feta cheese. These additions provide bursts of tanginess, crunch, and salty creaminess that bring every bite alive. Give everything a careful mix so the ingredients stay distinct yet evenly distributed throughout.

Step 4: Assemble the Baked Potatoes with Tuna Salad

Once the potatoes have cooled enough to handle, slice each one lengthwise and make a short crosscut in the center, then gently press the ends inward to puff up the insides. Spoon a generous amount of the chilled tuna salad over the split potatoes, finishing with extra feta and black pepper if you like. This presentation ensures each bite is a perfect harmony of fluffy, crispy, creamy, and tangy flavors.

Step 5: Optional Warm Serving Method

If you prefer your potatoes warm, skip chilling the tuna salad and spoon it right onto the freshly baked potatoes. Sprinkle some extra feta or cheddar on top and return to the oven for 10–15 minutes until the cheese melts and the tuna filling is heated through. Warm or chilled, this recipe is an absolute delight.

How to Serve Greek Tuna Salad Baked Potatoes Recipe

Four golden brown oval-shaped bread rolls are placed on light brown parchment paper on a baking tray. The bread rolls have a rough, crusty texture with white flour sprinkled unevenly on top, giving them a rustic, homemade look. The focus is on the front bread roll, which shows detailed texture and a slightly cracked surface, while the other three rolls softly blur into the background. The scene is set against a white marbled texture with soft natural lighting. photo taken with an iphone --ar 4:5 --v 7

Garnishes

A sprinkle of fresh chopped parsley or extra crumbled feta adds visual appeal and an additional layer of fresh flavor. A light drizzle of good-quality extra virgin olive oil or a squeeze of lemon juice over the top will amp up the brightness before serving.

Side Dishes

These stuffed potatoes pair beautifully with a crisp cucumber and tomato salad or simply some steamed green beans to balance the richness. A dollop of tzatziki or a side of warm pita bread can also complement the Mediterranean vibe perfectly.

Creative Ways to Present

For a fun twist, turn this recipe into a party platter by slicing the baked potatoes into rounds or wedges and serving the Greek tuna salad as a dip. Alternatively, hollow out the baked potatoes fully and serve the tuna salad inside as a colorful, edible bowl that’s sure to impress guests.

Make Ahead and Storage

Storing Leftovers

You can store leftover baked potatoes and Greek tuna salad separately in airtight containers in the fridge for up to 3 days. Keep the salad chilled and the potatoes wrapped to maintain their texture.

Freezing

While you can freeze baked potatoes, the tuna salad does not freeze well due to the mayonnaise base. It’s best to freeze only the potatoes if needed, then prepare fresh tuna salad when ready to serve.

Reheating

Reheat baked potatoes wrapped in foil in a preheated 350°F oven until warmed through, typically 15–20 minutes. Add the tuna salad cold or give it a quick stir and serve immediately for the best texture and flavor.

FAQs

Can I use Greek yogurt instead of mayonnaise in the tuna salad?

Absolutely! Greek yogurt can be substituted for mayonnaise for a lighter and tangier twist, which also adds extra protein and a delightful creaminess to the salad.

What type of potatoes are best for this recipe?

Russet potatoes are ideal due to their high starch content that bakes up fluffy inside with a nice crispy skin, perfect for holding the tuna salad topping.

How can I make this recipe vegan or vegetarian?

You can swap tuna for chickpeas or white beans and use vegan mayo or a tahini-based dressing. The feta can be replaced with a vegan cheese alternative or simply omitted.

Is this recipe suitable for meal prep?

Definitely! The tuna salad can be made in advance and stored separately. Bake the potatoes fresh or ahead, then assemble just before serving to keep textures optimal.

Can I add other vegetables to the tuna salad?

Feel free to add diced cucumbers, cherry tomatoes, or bell peppers to add extra crunch, color, and freshness to your tuna salad mix.

Final Thoughts

This Greek Tuna Salad Baked Potatoes Recipe is one of those treasures that feel both comforting and elegant, bringing together simple ingredients in a delicious and satisfying way. I hope you enjoy making it as much as I do — it’s a perfect hands-on meal that you can customize to your taste and serve in countless delightful ways. Give it a try soon, and you might just find yourself reaching for it again and again!