• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Rustic Foodie®
  • Recipe Index
  • About Me
  • Contact
menu icon
go to homepage
  • Recipes
  • About Me
  • Contact
  • Subscribe
subscribe
search icon
Homepage link
  • Recipes
  • About Me
  • Contact
  • Subscribe
×
Home » Recipes » Salad Recipes

Spanish Style Potato Salad

Dated: May 31, 2023 Last Modified: May 14, 2025 This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases.

Jump to Recipe Print Recipe

This Spanish Style Potato Salad is a flavorful side dish for a BBQ! It's made with eggs, olives, chives, and a smoked paprika dressing.

My recipe for Spanish Potato Salad was first published on Sunday Supper Movement where I am a contributor.

I love potato salad in all forms and this Spanish Potato Salad is no exception. It's made with red potatoes and tossed in a smoky mayo dressing. This recipe puts a twist on the classic summer side dish!

Spanish potato salad with chives in white bowl.

Most of us probably don't think of potato salad as a particularly ‘exciting’ dish. It’s one of those side salads that you find at a summer BBQ sitting among the macaroni and 7-layer salads.

We scoop a spoonful of it onto our plate as we make our way down the buffet line while we wait for the really exciting dishes like ribs, burgers, and steak.

I happen to be a great appreciator of the humble potato and wanted to spiff it up a bit to give it a chance to shine. I firmly believe that potato salad can be one of those dishes we actually look forward to eating.

This version has a Spanish twist and is made with red potatoes, hard boiled eggs, and Manzanilla olives that are tossed in a smoky mayo dressing and topped with minced chives.

Jump to:
  • What Are The Best Potatoes For Potato Salad?
  • Do I Need To Peel The Potatoes First?
  • Ingredients For Spanish Style Potato Salad
  • How To Boil Potatoes For Potato Salad
  • How To Make Hard Boiled Eggs
  • How To Make Smoky Paprika Dressing
  • How To Make Spanish Potato Salad
  • What To Serve With Spanish Potato Salad
  • How Long Does Potato Salad Last In The Fridge?
  • Can It Be Frozen?
  • Can It Be Made The Day Ahead?
  • Spanish Style Potato Salad
Diced red potatoes on wooden cutting board with knife.

What Are The Best Potatoes For Potato Salad?

The cornerstone of any good potato salad is, of course, potatoes. When it comes to potato salad, it's best to use a waxy variety of potato such as red, Yukon Gold, or fingerling potatoes.

Waxy potatoes are thin-skinned and less starchy than a variety like Russets. This means that they don't become mushy when cooked and retain their shape nicely after being boiled.

Russets are better suited for baking or mashing and generally not recommended when making potato salad.

For optimal taste and texture, I recommend red or Yukon Gold potatoes for this Spanish Style Potato Salad.

Do I Need To Peel The Potatoes First?

Waxy potatoes are thin-skinned and do not need to be peeled when making potato salad.

Potato skins provide excellent taste and texture to salads and it is not necessary to peel them.

It is best to thoroughly wash and scrub potatoes first, in order to remove any dirt or bacteria that might be present. This is especially true if using potatoes picked straight from the garden.

Ingredients For Spanish Style Potato Salad

Here's what you'll need to make it.

  • 3 lbs. Red or Yukon Gold Potatoes (equals 8-10 potatoes)
  • 6 Eggs
  • 1 cup Pitted Manzanilla Olives (also known as green olives)
  • ½ heaping cup Mayo
  • 2 Tbsp. Dijon Mustard
  • 2 Tbsp. White Wine Vinegar
  • 1 tsp. Smoked Paprika (can sub regular paprika or use ½ tsp. of each)
  • 1 tsp. Garlic Powder
  • 1 tsp. Onion Powder
  • 1 ¼ tsp. Kosher Salt (split)
  • ¼ tsp. Pepper
  • ¼ cup Fresh Chives for garnish (minced)
Boiled red potatoes in large glass bowl.

How To Boil Potatoes For Potato Salad

The process of boiling potatoes for potato salad is simple and there are a few tricks that you can employ to help ensure optimal taste and texture.

  • It's best if the potatoes are cut relatively the same size to ensure that they cook evenly.
  • Add salt to the water when boiling potatoes. This helps to season them and makes for a more flavorful potato salad.
  • Start the potatoes in cold water. This allows the potatoes to heat evenly and helps them to cook evenly as a result.
  • Be sure not to overcook the potatoes. Overcooked potatoes result in a mushy texture.
  • Allow the potatoes to chill in a strainer for at least 30 minutes. This prevents the heat from breaking the mayo, which can result in an oily potato salad.
  • This recipe calls for 3 lbs. of potatoes. This equals 8-10 medium sized potatoes, or the potatoes may be weighed using a kitchen scale.
  1. To boil the potatoes, wash and scrub 8-10 medium sized red or Yukon gold potatoes (equals 3 lbs.).
  2. Cut the potatoes into chunks, making sure that they are relatively the same size.
  3. Place the diced potatoes in a large pot and fill with cold water (make sure the water is 1-2 inches above the potatoes). 
  4. Add 1 tsp. kosher salt and bring the water to a boil. Reduce the heat after the water is boiling and cook for 8-10 minutes on a low boil.
  5. Boil the potatoes just until they can be pierced with a fork.
  6. Drain the potatoes in a strainer and allow to cool for at least 30 minutes.
Hard boiled egg on metal slotted spoon lifted from ice bath.
Chopped hard boiled eggs in small glass bowl.

How To Make Hard Boiled Eggs

Hard boiled eggs are another one of those foods that often don't get the credit they deserve. They provide additional texture and and flavor to potato salad.

It's super easy to make hard boiled eggs and they can be prepared at the same time as the potatoes, or while the boiled potatoes are cooling in the strainer.

  1. To make the hard boiled eggs, place 6 eggs in a sauce pan and cover them by an inch or two with cold water. Bring the water to a boil.
  2. Once the water is boiling, turn off the heat, cover the sauce pan, and allow it to sit on the same burner for 12 minutes.
  3. Place some ice cubes in a small bowl and fill it with water.
  4. Using a slotted spoon, scoop the eggs into the water bath and allow them to sit for at least 5 minutes.
  5. Once the eggs are completely cooled, dry them off and peel them.
  6. Cut the eggs into large chunks.

If you like hard boiled eggs be sure to check out this Mustard Egg Salad and Lemon Dill Egg Salad!

Spoonful of smoked paprika mayo dressing lifted from small glass bowl.

How To Make Smoky Paprika Dressing

The element of this potato salad that gives it the most Spanish flare is the smoked paprika dressing that's drizzled over the top of it.

This dressing is smoky, creamy, savory, and a little bit tangy. It's definitely got more flavor than your average potato salad dressing!

The dressing can also be prepared while the potatoes and eggs are cooking on the stove top.

  1. To make the dressing, simply add a heaping ½ cup of mayo, 2 Tbsp. Dijon mustard, 2 Tbsp. white wine vinegar, 1 tsp. garlic powder, 1 tsp. onion powder, 1 tsp. smoked paprika (or regular paprika) and ¼ tsp. each of kosher salt and pepper to a small bowl.
  2. Mix together until completely combined. Set aside until ready to assemble.

Feel free to sub regular paprika in place of smoked paprika for a less 'smoky' flavor, or use ½ tsp. each of smoked and regular paprika.

Love creamy side salads? Be sure to check out these recipes!

  • Creamy Pesto Pasta Salad
  • Kohrabi Slaw
  • Dill Pickle Pasta Salad
  • Blue Cheese Coleslaw
  • Asian Cabbage Slaw
  • Crunchy Coleslaw
  • Chipotle Slaw
  • Sundried Tomato Pesto Pasta Salad
Dressing poured over potatoes, hard boiled eggs, and green olives in large glass bowl.
Spanish potato salad mixed together in large glass bowl.

How To Make Spanish Potato Salad

Once the potatoes, eggs, and dressing are ready it's time to assemble the Spanish Style Potato Salad.

All that's needed to assemble is to toss all of the elements into a large mixing bowl, drizzle with the dressing, toss to combine, and garnish with fresh chives.

  1. Chop 1 cup of pitted Manzanilla olives (also known as green olives). These olives are available in any grocery store and often found stuffed with pimentos.
  2. Mince ¼ cup of fresh chives.
  3. Place the cooked and cooled potatoes into a large mixing bowl, along with the chopped hard boiled eggs and chopped green olives.
  4. Pour the dressing into the bowl and carefully toss all of the ingredients into the dressing until combined.
  5. Garnish the potato salad with the minced chives.

As mentioned, it's best to add the dressing after the potatoes have drained and cooled for at least 30 minutes.

This prevents the dressing from becoming oily and ensures that the potato salad does not become watery as it sits in the refrigerator.

Spanish potato salad with minced chives in white bowl.

What To Serve With Spanish Potato Salad

I love dishes that are familiar but with a twist.

This Spanish Style Potato Salad is perfect for any summer party. I don’t know if it will overtake the ribs or the brisket but it’s got a fighting chance. Who else feels potato salad deserves a turn in the spotlight?

It pairs great with grilled meats like burgers, ribs, brisket, steak, or chicken.

Potato salad is perfect with a Juicy Lucy burger, blue cheese burgers, grilled jalapeno sauce burgers, roasted poblano burgers, and even turkey burgers.

I love it with grilled chicken like these Italian grilled chicken sandwiches, grilled chicken wings, bruschetta chicken, or grilled chicken kofta.

If you're looking for more healthy sides to pair with this potato salad, check out these recipes!

  • Summer Roasted Vegetable Salad
  • Smoked Salmon Quinoa Salad
  • Italian Green Bean Salad
  • Pickled Beet Salad
  • Marinated Tomato Salad
  • Fresh Pea Mint Salad
  • Quinoa Arugula Salad
Spanish potato salad with chives on white platter.

How Long Does Potato Salad Last In The Fridge?

This Spanish Potato Salad lasts 2-3 days stored in an airtight container in the fridge.

Make sure to allow the potato salad to be completely cooled before transferring it to the fridge for storage.

If serving potato salad at a picnic or BBQ, make sure not to allow it to sit in the sun for more than an hour or two. It's best to keep foods that contain mayo chilled, so that it remains safe for consumption.

Can It Be Frozen?

I do not recommend freezing it, as potato salad is best enjoyed fresh or within a few days.

Can It Be Made The Day Ahead?

You can absolutely make this potato salad the day ahead. Be sure to store it in the fridge if making ahead of time as it contains mayo and needs to be refrigerated for safe consumption.

It's best to cover the potato salad with plastic wrap if storing in the fridge in order to keep it from drying out.

Want more potato salad? Don't miss these recipes!

  • Mediterranean Potato Salad
  • Southwest Potato Salad

Love Potato Salad? Check Out These Recipes!

Potato Salad with Asparagus

Mom's Traditional Potato Salad

French Potato Salad

Spanish style potato salad with chives in white bowl.

Spanish Style Potato Salad

Christine Rooney
This Spanish Style Potato Salad is a flavorful side dish for a BBQ! It's made with eggs, olives, chives, and a smoked paprika dressing.
4.23 from 9 votes
Print Recipe Pin Recipe Save Recipe Saved Recipe!
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Cooling Time: 30 minutes mins
Total Time 1 hour hr
Course Side Dish
Cuisine Spanish
Servings 12
Calories 198 kcal

Ingredients
 
 

  • 3 lbs. red potatoes equals 8-10 potatoes
  • 6 eggs
  • 1 cup Manzanilla olives also known as green or Spanish olives
  • ½ cup mayo heaping
  • 2 Tbsp. Dijon mustard
  • 2 Tbsp. white wine vinegar
  • 1 tsp. smoked paprika or regular paprika
  • 1 tsp. garlic powder
  • 1 tsp. onion powder
  • 1 ¼ tsp. kosher salt split
  • ¼ tsp. pepper
  • ¼ cup fresh chives for garnish

Instructions
 

For The Potatoes:

  • Thoroughly wash and scrub 8-10 medium sized red or Yukon gold potatoes (equals 3 lbs.) Cut the potatoes into chunks, making sure that they are relatively the same size to ensure even cooking.
  • Place the diced potatoes in a large pot and fill with cold water (make sure the water is 1-2 inches above the potatoes).
  • Add 1 tsp. kosher salt and bring the water to a boil. Reduce the heat after the water is boiling and cook for 8-10 minutes, or just until the potatoes can be pierced with a fork on a low boil.
  • Drain the potatoes in a strainer and allow to cool for at least 30 minutes.

For The Eggs:

  • Place 6 eggs in a sauce pan and cover them by an inch or two with cold water. Bring the water to a boil. Once the water is boiling, turn off the heat, cover the pan, and allow it to sit on the same burner for 12 minutes.
  • Place some ice cubes in a small bowl and fill it with water. Using a slotted spoon, scoop the eggs into the water bath and allow them to chill for at least 5 minutes.
  • Once the eggs are completely cooled, dry them off and peel them. Cut the eggs into large chunks.

For The Dressing:

  • Add a heaping ½ cup of mayo, 2 Tbsp. Dijon mustard, 2 Tbsp. white wine vinegar, 1 tsp. garlic powder, 1 tsp. onion powder, 1 tsp. smoked paprika (or regular paprika) and ¼ tsp. each of kosher salt and pepper to a small bowl. Mix together until completely combined.
  • Chop 1 cup of pitted Manzanilla olives (also known as green olives or Spanish olives).
  • Mince ¼ cup of fresh chives.
  • Place the cooked and cooled potatoes into a large mixing bowl, along with the chopped hard boiled eggs and chopped green olives. Pour the dressing into the bowl and carefully toss all of the ingredients into the dressing until combined.
  • To Serve: Garnish the top of the potato salad with extra minced chives and a sprinkle of smoked paprika.

Notes

This recipe may be cut in half if you'd like a smaller amount.
This potato salad may be made the day ahead. If making ahead, store in an airtight container in the refrigerator.
Feel free to sub regular paprika for a less 'smoky' flavor, or use ½ tsp. each smoked and regular paprika.

Nutrition

Serving: 1cupCalories: 198kcalCarbohydrates: 20gProtein: 5gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 5gMonounsaturated Fat: 4gTrans Fat: 0.03gCholesterol: 86mgSodium: 434mgPotassium: 584mgFiber: 3gSugar: 2gVitamin A: 519IUVitamin C: 10mgCalcium: 37mgIron: 2mg
Keyword spanish potato salad, potato salad with olives, red potato salad
Tried this recipe?Let us know how it was!

More Salad Recipes

  • Black bean corn salad garnished with fresh cilantro.
    Southwest Black Bean Corn Salad
  • Southwest pasta salad garnished with cilantro in white bowl with fork.
    Southwest Pasta Salad (Gluten Free)
  • Mediterranean potato salad with feta cheese, Kalamata olives, and chives in ceramic bowl.
    Mediterranean Potato Salad with Feta
  • Blue cheese coleslaw with red and green cabbage garnished with minced chives.
    Blue Cheese Coleslaw
1014 shares
  • Facebook
  • Bluesky
  • Email

About Christine

My name is Christine Rooney. I live in rural Minnesota with my husband. I own and operate The Rustic Foodie and work as a freelance photographer and writer. I like my food to be like anything else in life - down to earth and full of flavor.

Reader Interactions

Comments

  1. Kelly Asche

    July 20, 2018 at 9:11 am

    5 stars
    The smoked paprika is what sets this potato salad apart from the others. I love it!

    Reply
  2. Cheryl

    July 21, 2018 at 9:50 pm

    Yum. That looks great! I love potato salad and a new twist is something I have to try. Didn't know paprika came in smoked flavor. Looks like I'll have to pay attention to the spices the next time I'm shopping. Thanks for sharing.

    Reply
    • Christine

      July 23, 2018 at 2:30 pm

      Thanks, Cheryl! Smoked paprika is a must-try! It adds so much flavor to whatever you're cooking.

      Reply
  3. Ryan Allen

    July 23, 2018 at 7:23 pm

    This looks great! Definitely on our summer list of things to try! Thanks for the recipe!

    Reply
4.23 from 9 votes (8 ratings without comment)

Leave a Reply Cancel reply

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

Recipe Rating




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

Primary Sidebar

Thanks for stopping by! My name is Christine Rooney. I live in rural Minnesota with my husband. I own and operate The Rustic Foodie and work as a freelance photographer and writer. I like my food to be like anything else in life - down to earth and full of flavor.

Footer

↑ back to top

About

  • Privacy Policy
  • Terms & Conditions
  • Accessibility

Contact

  • Contact
  • Work With Me!

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 Foodie Pro on the Foodie Pro Theme

1014 shares

Rate This Recipe

Your vote:




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

Recipe Ratings without Comment

Something went wrong. Please try again.