Mediterranean Potato Salad with Tuna and Green Beans

Prep: 10 minCook: 14 min8 servingsmediumSpanish
Mediterranean Potato Salad with Tuna and Green Beans

A vibrant Mediterranean-inspired potato salad combining tender fingerling potatoes, crisp green beans, and quality tuna with warm spices like smoked paprika and cumin. The olive oil and white wine vinegar dressing brings everything together beautifully. Perfect for summer gatherings, picnics, or as a light dinner served over fresh greens. The ice bath technique keeps the green beans bright green and crisp, while the warm spices add depth and complexity to this protein-packed salad.

Ingredients

8 servings
  • 12 oz fingerling potatoes or small red potatoes
    small red potatoes1:1

    Use any small waxy potato variety

  • 10 oz French green beans, trimmed
    regular green beans1:1

    Trim and cut into 2-inch pieces

  • 6 oz small tomatoes, cut into wedges
  • cup pearl red onions or small shallots, quartered
  • 5 oz quality tuna, canned
    cooked chicken breast1:1fish-free

    Shred the chicken for similar texture

    Full guide →
  • 2 large garlic cloves, minced
  • salt
  • pepper
  • 1 tsp smoked paprika
  • ¾ tsp cumin
  • ½ tsp crushed red pepper flakes
  • cup Early Harvest Greek extra virgin olive oil
  • 3 tbsp white wine vinegar
    red wine vinegar1:1

    Slightly different flavor profile

    Full guide →
  • 6 oz spring greens or butter lettuce
    arugula1:1

    Adds peppery flavor

Instructions

  1. 1

    Place potatoes in a large pot and cover well with water

  2. 2

    Boil for 10 minutes or until you can stick a fork through potatoes

  3. 3

    Remove potatoes with a slotted spoon and transfer to a plate, keeping the water

  4. 4

    Prepare a large bowl with iced water and set aside

  5. 5

    Add green beans to the same boiling water and cook for 4 minutes

  6. 6

    Drain green beans and immediately place in ice bath to stop cooking

  7. 7

    Remove green beans from ice bath when cooled and pat dry

  8. 8

    Cut fingerling potatoes in halves lengthwise and place in a large mixing bowl

  9. 9

    Add green beans, tomatoes, onions, crumbled tuna, and garlic to the bowl

  10. 10

    Season with salt, pepper, paprika, cumin, and crushed red pepper

  11. 11

    Combine olive oil and vinegar then add to the salad

  12. 12

    Toss gently making sure all ingredients are well-coated

  13. 13

    Taste and adjust seasoning as needed

  14. 14

    Arrange spring greens on a platter and top with the salad

Tips

Tip 1

Use the ice bath technique for green beans to maintain their bright color and crisp texture.

Tip 2

Let the salad sit for 30 minutes before serving to allow flavors to meld together.

Tip 3

Choose quality canned tuna for the best flavor and texture in this Mediterranean-style salad.

Good to Know

Storage

Refrigerate for up to 3 days. Bring to room temperature before serving.

Make Ahead

Can be made 1 day ahead. Add greens just before serving.

Serve With

Serve at room temperature or slightly chilled over fresh greens.

Common Mistakes

Watch

Don't skip the ice bath for green beans or they'll lose their color and become mushy

Watch

Don't overdress the salad initially as flavors intensify over time

Substitutions

fingerling potatoes
small red potatoes1:1

Use any small waxy potato variety

French green beans
regular green beans1:1

Trim and cut into 2-inch pieces

Early Harvest Greek EVOO
regular extra virgin olive oil1:1

Any good quality EVOO works

white wine vinegar
red wine vinegar1:1

Slightly different flavor profile

Full guide →
canned tuna
cooked chicken breast1:1fish-free

Shred the chicken for similar texture

Full guide →
spring greens
arugula1:1

Adds peppery flavor

Full guide →
Find more substitutions →

FAQ

Can I use regular potatoes instead of fingerlings?

Yes, use any small waxy potato variety like red or Yukon. Cut larger potatoes into bite-sized pieces before boiling.

How long will this potato salad keep?

Store covered in the refrigerator for up to 3 days. The flavors actually improve after sitting overnight.

Can I make this without tuna for vegetarians?

Absolutely! Replace the tuna with chickpeas, hard-boiled eggs, or crumbled feta cheese for protein.