Vargasavour Recipes

  • Recipes
  • Desserts
  • Cookbooks
  • About Vargasavour Recipes
menu icon
go to homepage
  • Recipes
  • Desserts
  • Cookbooks
  • About Vargasavour Recipes
subscribe
search icon
Homepage link
  • Recipes
  • Desserts
  • Cookbooks
  • About Vargasavour Recipes
×
Home » Recipes » Salads

Spanish Potato Salad with Orange and Olives

Modified: Jul 13, 2026 · Published: Jul 13, 2026 by Estefania · This post may contain affiliate links · Leave a Comment
Add as a preferred source on Google

This Spanish potato salad is a fresh no-mayo potato salad made with boiled potatoes, sweet oranges, red onion, green olives, olive oil, and red wine vinegar. It is simple, bright, and perfect when you want a light Mediterranean side dish that still feels satisfying.

Recipe
Spanish potato salad with orange slices, green olives, and thinly sliced red onion on a white serving platter.

Why You'll Love My Spanish Potato Salad

  • It is a no-mayo potato salad, so it feels fresh and light.  
  • The orange adds a sweet, juicy contrast to the potatoes and olives. 
  • It uses simple ingredients but still tastes special.
  • It works well as a side dish for fish, chicken, seafood, or tapas-style meals.

This is the kind of salad that feels very natural to me because it uses ingredients I always associate with simple Spanish cooking: potatoes, oranges, olives, onion, and good olive oil. It is not heavy or complicated, but it has that fresh, sunny flavor that makes a simple plate feel complete. I love recipes like this because they sit beautifully next to Spanish dishes like Spanish Chicken and Rice with Runner Beans, Spanish Garlic Shrimp, or a simple plate of Patatas Bravas, without needing a creamy dressing or too many extras. 

What makes this salad work so well is the contrast. The potatoes are soft and mild, the oranges are juicy and sweet, the red onion adds a sharp bite, and the olives bring that salty Mediterranean flavor. The olive oil and red wine vinegar pull everything together without covering up the ingredients. It reminds me of the kind of side dish I want with grilled fish, roasted chicken, or a simple tapas spread with Mojo Sauce and Salsa Brava on the table.

Key Ingredients in Spanish Potato Salad

These ingredients work together to create a fresh, bright, and balanced Spanish potato salad.

  • Boiled Potatoes: I like using potatoes that have cooled after boiling because they slice more neatly and soak up the olive oil and vinegar without falling apart too much.  
  • Oranges: The oranges are what make this salad feel special. They add sweetness, juice, and a fresh citrus flavor that keeps the potatoes from feeling heavy.  
  • Red Onion: I prefer the red onion sliced very thin so it gives the salad a clean, sharp bite without overpowering the sweetness of the orange.  
  • Green Olives: The olives bring that salty Mediterranean flavor I love. For me, they are what make the whole salad taste more Spanish and balanced. 

How to Make Spanish Potato Salad

Follow these simple steps to prepare this fresh no-mayo potato salad. You can find the complete printable recipe with measurements below.

How to Make Spanish Potato Salad

1. Peel and Slice the Potatoes: Peel the 3 boiled potatoes, then cut them into thick, even rounds. Arrange the slices across a large serving plate, slightly overlapping them as you go.

2. Prepare and Add the Oranges: Cut away the peel and white pith from the 2 oranges, then slice them into rounds. Place the orange slices over and between the potatoes so they are spread evenly across the plate.

3. Slice and Scatter the Red Onion: Thinly slice the 1 red onion into half-moons. Separate the slices with your fingers, then scatter them generously over the potatoes and oranges.

4. Add the Olives and Dressing: Top the salad with 2 oz / 50 g green olives. Sprinkle with ¼ teaspoon salt, then drizzle over 4 tablespoons extra virgin olive oil and 2 tablespoons red wine vinegar before serving.

Close up of Spanish potato salad with orange slices, green olives, and thinly sliced red onion on a white serving platter.

Tips for Spanish Potato Salad 

Use Good Extra Virgin Olive Oil: Because the dressing is so simple, the olive oil makes a big difference. I like using one with a fruity flavor because it works beautifully with the orange. 

Season the Potatoes Well: Potatoes can taste a little flat if they are under-seasoned, so make sure the salt touches the potatoes and not only the top of the salad. 

Serve It at Room Temperature: This salad tastes better to me when it is not fridge-cold. The orange feels juicier, the olive oil tastes smoother, and the potatoes have a better texture. 

Choose Juicy, Sweet Oranges: The orange is one of the main flavors here, so I always try to use oranges that feel heavy for their size. They give the salad more juice and a fresher flavor.

Storage

This Spanish potato salad is best served fresh or shortly after preparing it. If there are leftovers, I like keeping them in an airtight container in the fridge for up to 1 day. The oranges will release more juice as they sit, so give everything a gentle spoon over before serving again.

What to Serve with Spanish Potato Salad 

I would serve this salad with simple grilled chicken, baked fish, shrimp skewers, or a tapas-style spread. It would be lovely with Spanish Chicken Skewers, Spanish Paella, or Allioli Sauce spooned alongside roasted vegetables or potatoes.

Try These Potato Recipes Next!

  • Spanish potato salad made with tender potatoes, sliced onions, hard-boiled eggs, fresh parsley, olive oil, and vinegar dressing
    Spanish Potato Salad
  • Creamy egg potato salad in a white serving bowl topped with sliced boiled eggs, paprika, red onion, and fresh chives.
    Creamy Egg Potato Salad
  • Creamy potato salad without eggs in a glass bowl with red onion slices, fresh dill, and wooden salad servers on a light blue background.
    Potato Salad Without Eggs
  • Crispy tuna and potato patties served with a creamy dipping sauce on a white plate.
    Crispy Tuna and Potato Patties
The Mediterranean cookbook

Get my new cookbook!

Get your copy of the book with easy, fresh, and tried-and-true Mediterranean Recipes from the Author and founder of Vargasavour Recipes, Estefania.

Buy Now
Amazon

Recipe

Close up of Spanish potato salad with orange slices, green olives, and thinly sliced red onion on a white serving platter.

Spanish Potato Salad with Orange and Olives

A fresh Spanish potato salad made with boiled potatoes, sweet oranges, red onion, green olives, olive oil, and red wine vinegar. This no-mayo potato salad is light, bright, and perfect as a simple Mediterranean side dish.
No ratings yet
Print Rate
Course: Salad, Side Dish
Cuisine: Mediterranean, Spanish
Prep Time: 15 minutes minutes
Total Time: 15 minutes minutes
Servings: 4
Calories: 308
Author: Estefania

Ingredients 
 

  • 3 boiled potatoes - peeled and sliced
  • 2 oranges - peeled and sliced into rounds
  • 1 medium red onion - thinly sliced
  • 50 g pitted green olives - preferably pimento-stuffed
  • ¼ teaspoon salt
  • 4 tablespoon extra virgin olive oil
  • 2 tablespoon red wine vinegar
Prevent your screen from going dark

Instructions

  • Peel and slice the 3 boiled potatoes into thick rounds, then arrange them on a serving plate.
  • Peel the 2 oranges, removing as much white pith as possible, then slice them into rounds.
  • Arrange the orange slices over the potatoes, letting them slightly overlap.
  • Thinly slice 1 medium red onion and scatter it over the potatoes and oranges.
  • Add 50 g pitted green olives over the top.
  • Sprinkle with ¼ tsp salt, then drizzle with 4 tbsp extra virgin olive oil and 2 tbsp red wine vinegar.
  • Serve straight away, or let the salad rest for 10 minutes so the potatoes absorb the olive oil, vinegar, and orange flavor.

Notes

Use Potatoes that Have Cooled Slightly: I prefer letting the boiled potatoes cool before slicing because they stay firmer and don't break apart as easily on the plate. 
Slice the Onion very Thin: A thin red onion slice gives the salad that sharp, fresh bite without taking over the sweetness of the orange. 
Remove as Much White Pith as Possible: This makes a big difference for me because the orange tastes sweeter and cleaner without any bitterness. 
Let the Salad Sit for a Few Minutes: Even 10 minutes helps the potatoes absorb the olive oil, vinegar, and orange juices, so the whole salad tastes more balanced. 

Nutrition

Calories: 308kcal | Carbohydrates: 39g | Protein: 4g | Fat: 16g | Saturated Fat: 2g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 12g | Sodium: 352mg | Potassium: 840mg | Fiber: 6g | Sugar: 9g | Vitamin A: 200IU | Vitamin C: 68mg | Calcium: 59mg | Iron: 2mg

Nutritional information is based on third-party calculations and should be considered an estimate only. Actual nutritional content will vary based upon brands used, measuring methods, cooking method, portion sizes, and more.

More Salads

  • Close up Creamy chicken and cabbage salad with red cabbage, cucumber, carrot, and tender chicken pieces in a light dressing
    Chicken Cabbage Salad (Creamy Dijon Dressing)
  • Imitation crab salad without mayo with cucumber, cherry tomatoes, red onion, and fresh herbs in a light lemon dressing.
    Imitation Crab Salad Without Mayo
  • Greek chickpea salad with feta, cucumber, cherry tomatoes, red onion, and olives in a bowl
    Greek Chickpea Salad with Feta
  • Cucumber avocado feta salad with fresh dill in a bowl, light and refreshing Mediterranean-style salad
    Cucumber Avocado Feta Salad 

Comments

No Comments

Leave a Reply Cancel reply

You must be logged in to post a comment.

Image of Estefania

Hi, I'm Estefania!

I love to cook simple & easy recipes that are inspired by my Spanish culture and travel around the world. For simple and easy recipes with an occasional twist, you’re in the right place!

About Me

Summer Dishes

  • Sheet pan ground chicken kebabs served on warm pita with tzatziki, tomato, cucumber, and red onion.
    Sheet Pan Ground Chicken Kebabs
  • One pan Greek lemon chicken and potatoes with crispy chicken thighs, roasted potatoes, and fresh lemon slices in a baking dish
    One Pan Greek Lemon Chicken and Potatoes 
  • Mediterranean baked chicken meatball bowl with lemon rice, cucumber tomato salad, feta, and creamy tzatziki
    Mediterranean Baked Chicken Meatball Bowls with Tzatziki
  • Shrimp Scampi Pasta
    Shrimp Scampi Pasta with Garlic Butter Sauce 

Summer Appetizers

  • Avocado chicken salad
    Avocado Chicken Salad Recipe
  • Traditional Gazpacho Recipe
  • Crispy baked garlic parmesan chicken wings on a plate, coated in garlic butter with grated parmesan and chopped parsley.
    Baked Garlic Parmesan Chicken Wings
  • Whipped ricotta dip topped with extra virgin olive oil, honey and chopped pistachios, served in a bowl with round crackers on the side
    Whipped Ricotta Dip with Honey and Pistachios

LET'S CONNECT

Footer

↑ back to top

About

  • Privacy Policy
  • Terms & Conditions

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact
  • Shop

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2025 Vargasavour Recipes

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required