If you're looking for a flavorful, mayonnaise-free, potato salad recipe, this potato salad recipe with tuna will not disappoint! A couple of spices add depth, and a simple dressing brings it all together. Gluten Free.

Spanish Potato Salad Recipe with Tuna | The Mediterranean Dish. Easy, tasty potato salad with tuna, green beans, and tomatoes. Lots of flavor from earthy spices and a simple Spanish-inspired dressing. Great as an appetizer or a light dinner. Recipe from TheMediterraneanDish.com #mediterraneandiet #mediterraneansalad #spanishsalad #potatosalad #glutenfree #tunasalad #healthyrecipes #greenbeans

The world loves potato salad, and among Mediterranean kitchens alone, the variations are plenty!

At first glance, this potato salad with tuna looks a whole lot like Nicoise Salad. Yes, the resemblance is there, although a classic Salade Nicoise, as I learned, would not include potatoes nor green beans. It's also similar to Greek (mayo-less) Potato Salad, which swaps the lettuce, green beans, and tomatoes for briny olives and sweet green onions.

A similar potato salad is known in parts of Spain as Ensaladilla Rusa, meaning Russian Salad or little Russian Salad. It is known to have been invented by the Russians in the 19th century, but the Spanish had since made several variations of this dish making it a popular tapa, often with the addition of tuna and sometimes chorizo, and homemade garlic mayo for dressing.

This no-mayo potato salad recipe is neither Nicoise nor quite the classic Ensaladilla Rus, but it may borrow hints of both. And it is truly a meal in its own right with tons of color, texture, and flavor--thanks to a light and bright dressing and warm spices including smoked paprika and cumin.

Spanish Potato Salad Recipe with Tuna | The Mediterranean Dish. Easy, tasty potato salad with tuna, green beans, and tomatoes. Lots of flavor from earthy spices and a simple Spanish-inspired dressing. Great as an appetizer or a light dinner. Recipe from TheMediterraneanDish.com #mediterraneandiet #mediterraneansalad #spanishsalad #potatosalad #glutenfree #tunasalad #healthyrecipes #greenbeans

Why this potato salad recipe works?

Cooked fingerling potatoes are combined with green beans, tomatoes and pearl onions (or shallots.) The draw for me are the flavor makers--canned tuna crumbled in, earthy spices like smoked paprika and cumin for smokiness and depth, a nod to Spain. Fresh garlic, which, in my opinion, makes everything better. And a simple, bright dressing excellent extra virgin olive oil and white wine vinegar.

Spanish Potato Salad Recipe with Tuna | The Mediterranean Dish. Easy, tasty potato salad with tuna, green beans, and tomatoes. Lots of flavor from earthy spices and a simple Spanish-inspired dressing. Great as an appetizer or a light dinner. Recipe from TheMediterraneanDish.com #mediterraneandiet #mediterraneansalad #spanishsalad #potatosalad #glutenfree #tunasalad #healthyrecipes #greenbeans

Shameless plug here, in a dish like this, I would recommend a bold extra virgin olive oil such as our Spanish Hojiblanca EVOO or Early Harvest EVOO.

How to serve this Spanish-Style Potato Salad

You can make this potato salad a few hours ahead of serving, and store it in the fridge so the flavors will meld. I like to then assemble it on a pretty platter on top of a bed of spring  greens or butter lettuce.

Of course, if you’re serving a group, the obvious way to serve this Spanish potato salad is as they do in Spain: tapas-style. And here a few options for dishes to go next to it: Roasted Garlic Hummus; Grilled Brussels Sprouts Skewers; Mediterranean Roasted Tomato "Nachos."; Skillet Shrimp and Chorizo; Balela Salad.

Spanish Potato Salad Recipe with Tuna | The Mediterranean Dish. Easy, tasty potato salad with tuna, green beans, and tomatoes. Lots of flavor from earthy spices and a simple Spanish-inspired dressing. Great as an appetizer or a light dinner. Recipe from TheMediterraneanDish.com #mediterraneandiet #mediterraneansalad #spanishsalad #potatosalad #glutenfree #tunasalad #healthyrecipes #greenbeans

But, this potato salad can make a great lunch or a light dinner along with your favorite crusty bread and a glass of good white wine.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Spanish Potato Salad Recipe with Tuna | The Mediterranean Dish. Easy, tasty potato salad with tuna, green beans, and tomatoes. Lots of flavor from earthy spices and a simple Spanish-inspired dressing. Great as an appetizer or a light dinner. Recipe from TheMediterraneanDish.com #mediterraneandiet #mediterraneansalad #spanishsalad #potatosalad #glutenfree #tunasalad #healthyrecipes #greenbeans

Potato Salad Recipe with Tuna


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.9 from 15 reviews

Description

Bright, flavor-packed Potato Salad with tuna, green beans and tomatoes. A couple of spices add depth, and a simple dressing pulls it together.This has hints of Nicoise salad and the popular Spanish Potato Salad known as Ensaladilla Rusa.


Ingredients

Scale
  • 12 oz fingerling potatoes or small red potatoes
  • 10 oz  French green beans, trimmed
  • 6 oz small tomatoes (such as campari tomatoes or small Roma tomatoes), cut into wedges
  • ⅓ cup pearl red onions or small shallots, quartered
  • 15 oz can quality tuna
  • 2 to 3 large garlic cloves, minced
  • Salt and pepper
  • 1 tsp smoked paprika (more to your liking)
  • ¾ tsp cumin (more to your liking)
  • ½ tsp crushed red pepper flakes
  • ⅓ cup Early Harvest Greek extra virgin olive oil
  • 3 tbsp white wine vinegar
  • 6 oz spring greens or butter lettuce

Instructions

  1. Place fingerling potatoes in a large pot and cover well with water. Boil for 10 minutes or until you are able to stick a fork through potatoes. Using a slotted spoon, remove potatoes from boiling water and transfer to a plate for now. Do not discard water.
  2. Prepare a large bowl with iced water and set aside near the pot.
  3. In the same cooking pot, with the water boiling, add green beans. Cook 4 minutes or so. Drain, and immediately place the green beans in the bowl with the iced water (ice bath) to stop cooking (this helps them keep their vivid green color too.) When cooled enough, remove green beans from ice bath and pat dry.
  4. Cut fingerling potatoes in halves length-wise, and place them in a large mixing bowl. Add green beans, tomatoes, onions (or shallots), tuna (crumble it up a bit before adding), and garlic.
  5. Season with salt, pepper, paprika, cumin, and crushed red pepper. Combine Early Harvest EVOO and vinegar then add to the salad. Give everything a gentle toss making sure all the ingredients are well-coated. Taste and adjust seasoning or add more smoked paprika, cumin, or crushed red pepper to your liking (remember, flavors meld with time.)
  6. Assemble spring greens or butter lettuce on a nice platter. Arrange the salad on top. Enjoy!

Notes

  • Prepare ahead note: You can prepare this salad a few hours in advance up to step #5. Cover and refrigerate. When ready, assemble on a platter on top of a bed of fresh spring greens or butter lettuce.
  • Recommended for this recipe: Early Harvest Greek extra virgin olive oil (from organically grown and processed Koroneiki olives.) SAVE! Try our Greek Olive Oil Bundle
  • Recommended for this recipe from our all-natural and organic spice collections: Smoked Paprika and Cumin. SAVE! Try our Ultimate Mediterranean Spice Bundle or Create Your Own 6-pack or 3-pack of spices.
  • Prep Time: 10 mins
  • Cook Time: 14 mins
  • Method: Boiled
  • Cuisine: Spanish

More Recipes to Try

Mediterranean Fresh Herb and Tomato Salad

Greek Green Beans Fasokakia

Grilled Salmon with Mint Mango Salsa

Mediterranean Tuna Salad

Grilled Swordfish Recipe with a Mediterranean Twist

Spanish Potato Salad Recipe with Tuna | The Mediterranean Dish. Easy, tasty potato salad with tuna, green beans, and tomatoes. Lots of flavor from earthy spices and a simple Spanish-inspired dressing. Great as an appetizer or a light dinner. Recipe from TheMediterraneanDish.com #mediterraneandiet #mediterraneansalad #spanishsalad #potatosalad #glutenfree #tunasalad #healthyrecipes #greenbeans

Share it with the world

I'm Suzy; born and bred right on the shores of the Mediterranean. I'm all about easy, healthy recipes with big Mediterranean flavors. Three values guide my cooking: eat with the seasons; use whole foods; and above all, share! So happy you're here...
Learn More

Get our best recipes and all Things Mediterranean delivered to your inbox.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

  1. This is a great dish. I misread the 15oz of Tuna and only picked up 2-5oz cans at the store. So I used 10oz. Mine has a lot more tuna than what is pictured, but tasted great. I also double the Aleppo and used Hot Spanish Paprika for a kick. It was super tasty. I will definitely make this again.

    Thank you for this one! Keeping my kitchen magical!






  2. So I made this for my Bible Study group tonight, and it was delicious! I used market fresh red Bibb lettuce for the base, and plated individually. I used market fresh red skins, liberally added cumin and smoked paprika and a healthy pour of my new favorite spice, Aleppo pepper. I used wild caught canned white tuna in oil, shallots and organic grape tomatoes. Dressed it with Milanese Gremolata olive oil and white wine vinegar. I was concerned it might be too spicey for my girls, but, it was absolutely delicious and they all loved it. The great thing about Aleppo pepper is the major flavor boost you get - its not just spice, it's flavor!!! This salad was a big hit and I'll be making it again soon. I'm guessing my friends will too as at their request I sent them the recipe! I also sent them the link to your website, ever since my husband discovered your site this is where I find ideas for most of our meals. Thank you!!!






  3. Question about the tuna salad ? Can you use poached tuna instead of canned ??
    Thanks
    Liz

    1. Hi, Liz! Interesting question! That's not something we've tested before with this recipe. I just did a quick internet search and feel like it's definitely a possibility, though. If you give it a try, please come back and share your thoughts!

  4. I never had tuna and green bean together in a salad, but when I saw the photo, it just got me! With juicy tomatoes and crunchy green beans, flavor soaked tuna and potato, everything complemented each other! I love EVOO and your recipes give me brilliant ideas to maximize on EVOO. Thank you so much!!