• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Sunday Supper Movement logo
  • Home
  • About
    • Contact Us
    • Sunday Supper Pledge
    • Family Foodie TV
  • Browse Recipes
    • Instant Pot Recipes
    • Appetizers & Snacks
    • Dinner Ideas
    • Side Dishes
    • Desserts
  • Holiday Recipes
  • Cooking Chart
  • Newsletter
menu icon
go to homepage
search icon
Homepage link
  • Browse Recipes
  • Holiday Recipes
  • Newsletter
  • Cookbooks
  • Media
  • Contact Us
  • The Sunday Supper Pledge
  • Follow us on social!

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Recipes » Best Potato Recipes » Zesty Spanish Potato Salad with Chives and Paprika

    Zesty Spanish Potato Salad with Chives and Paprika

    Published: May 16, 2021 Modified: Jun 21, 2023 by Isabel Laessig

    Share
    Pin
    Share

    This post may contain paid links. If you make a purchase through links on our site, we may earn a commission.

    Jump to Recipe Jump to Video

    Our zesty Spanish Potato Salad is a flavorful, easy potato salad recipe that’s perfect as a side dish for BBQ or in your picnic basket. Every bite is bold, zesty, and so delicious! Simple to make in just 30 minutes.

    Spanish potato salad with two hard-boiled egg halves on a bowl
    Jump to:
    • Spanish Potato Salad Dressing
    • Best Potatoes for Puerto Rican Potato Salad
    • Frequently Asked Questions
    • How to Boil Potatoes
    • How to Make Hard-Boiled Eggs
    • How to Make Potato Salad
    • Spanish Side Dishes
    • 📋 Recipe
    • 💬 Reviews

    One side dish I always get excited about making is potato salad. There is truly nothing like a side of potato salad with a backyard BBQ – and with how much I love to grill, you know I’ve tried a lot of different potato salad recipes!

    My family loves this Spanish Potato Salad recipe the most. It’s a red-skinned potato salad that is so flavorful and pairs well with everything from grilled pork to chicken and steak. My personal favorite is as a side dish for ribs.

    This is one of my favorite Spanish side dishes and a true treat to serve. Many refer to it as Puerto Rican Potato Salad as the ingredients are very similar. Give it a try – I know you’ll love it!

    A forkful of SPanish potato salad

    Spanish Potato Salad Dressing

    • mayonnaise
    • mustard
    • lemon juice
    • smoked paprika
    • garlic powder
    • onion powder
    • fresh chives
    • salt and pepper

    The unique blend of ingredients in this Spanish potatoes salad dressing are what make this recipe one of a kind. It is so delicious with this redskin potato salad and sure to impress!

    Along with Puerto Rican Potato Salad, this is one of my favorite simple potato salad recipes.

    Spanish potato salad dressing mixed in a bowl

    Best Potatoes for Puerto Rican Potato Salad

    The cornerstone of any simple potato salad recipe is the potatoes! The best potato variety for Spanish Potato Salad is the red potato.

    Admittedly, I’m partial to red potato salad in general because I love the flavor. But, the reason you want to use red potatoes is that they don’t get mushy when you pair them with the Spanish salad dressing in this dish.

    Perfect for making a potato salad recipe with egg!

    ingredients for spanish potato salad with labels

    Frequently Asked Questions

    How long do you boil potatoes for Potato Salad?

    Boil potatoes for about 10 minutes. The potatoes will be easily pierced with a fork when finished. This is the best way to boil potatoes for potato salad.

    Do I need to peel potatoes for potato salad?

    No. I know everyone has a different opinion when it comes to peeling potatoes, and I’m in the ‘don’t peel them‘ camp. Potato skins provide extra flavor, texture, and peeling them takes more work.

    How long does potato salad last in the refrigerator?

    As long as the potato salad is refrigerated right after it is made, it will last 3 to 4 days. The key is to refrigerate it immediately!

    Is this recipe gluten-free?

    Yes! The ingredients in this Spanish potato salad recipe are all naturally gluten-free.

    Close up of spanish potato salad in a bowl with hard boiled eggs

    How to Boil Potatoes

    1. Wash and scrub potatoes well. Cut off any damaged or discolored areas of the skin.
    2. Dice the potatoes into a uniform size. The smaller the dice the faster the potatoes will cook.
    3. Place the diced potatoes in a large pot and add cold water about 1-2 inches above the potatoes.
    4. Add a generous pinch of salt and bring the water to a boil. Reduce the heat after the water is boiling and cook for about 10 minutes on a high simmer/low boil.
    5. Drain and set aside until ready to assemble the Spanish Potato Salad.
    Chopped red potatoes in a white bowl

    How to Make Hard-Boiled Eggs

    We have an easy guide for you on making hard-boiled eggs: Instant Pot Hard-Boiled Eggs or Air Fryer Hard Boiled Eggs!

    Hard-boiled eggs are another one of those foods that don’t get the credit they deserve. They tend to get ‘lost’ in dishes like this. That isn’t the case with this Spanish Potato Salad recipe!

    I use 4 eggs in this dish, but you can definitely add more or less if you like.

    Hard-boiled eggs are the perfect pair to the potatoes. They add extra texture and flavor and are easy to make!

    Holding a hard boiled egg over an ice bath

    How to Make Potato Salad

    • Dice the hard boiled eggs into pieces. Feel free to cut 1 egg into slices to garnish the top of the salad.
    • I like to assemble this salad in ‘stages’ to ensure that all the ingredients are dispersed evenly throughout the dish.
    • You can use as much or as little of the dressing as you like. Use more if you like a creamier salad and less if you like a drier version.
    • Red Potatoes have the perfect starch for potato salad. They’re hearty enough to withstand mixing and not crumble.
    • Make sure to cut off any blemishes in the potatoes. You want nice fresh potatoes.
    • Don’t peel the potatoes for this recipe. No, really, it is so much better with the peels! Trust us on this.

    Spanish Side Dishes

    This is one of the best Spanish side dishes out there. I love it for BBQ of all kinds. Other favorites:

    • Alcachofas al Ajillo
    • Elotes
    • Potatoes with Chorizo
    • Chorizo Stuffing

    Give our German Potato Salad and Lemon Greek Potatoes a try, too!

    📋 Recipe

    Spanish potato salad with two hard-boiled egg halves on a bowl

    Spanish Potato Salad

    Isabel Laessig
    Make Spanish Potato Salad & WOW your friends & family! Check out the exciting flavors we used to transform traditional potato salad into this crowd pleaser!
    4.76 from 25 votes
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 20 minutes mins
    Total Time 30 minutes mins
    Course Side Dish
    Cuisine Mediterranean, Spanish
    Servings 12
    Calories 196 kcal

    Equipment

    • Mixing Bowl
    • Pot to boil potatoes
    • Pot to boil eggs

    Ingredients
      

    • 8 medium red potatoes
    • 4 eggs
    • ½ cup Spanish olives
    • â…› cup fresh chives
    • ½ cup mayo
    • 2 Tablespoons whole grain mustard
    • 3 Tablespoons lemon juice
    • 1 teaspoon smoked paprika
    • ½ teaspoon garlic powder
    • ½ teaspoon onion powder
    • 1 pinch salt adjust to taste
    • 1 pinch pepper adjust to taste
    Cooking Conversions

    See our Cooking Conversions Chart for help converting measurements!

    Instructions
     

    • Wash and scrub 8 medium red potatoes thoroughly. Cut any damaged or discolored areas from the skin with a knife. Dice the potatoes into bite-size pieces. Mince Spanish olives. Mince fresh chives.
      ingredients for spanish potato salad with labels
    • Place the diced potatoes in a large pot. Add water, making sure it covers the potatoes by 1-2 inches. Add a pinch of salt to the water and bring to a boil. Reduce the heat and allow the water to come to a high simmer/low boil. Cook potatoes for 10 minutes or until easily pieced with a fork. Drain and set aside.
      Chopped red potatoes in a white bowl
    • Place 4 eggs in a small sauce pan. Cover the eggs with water by 1-2 inches. Bring the water to a boil and let it boil for a full minute.
      Cover the pan and turn the heat off. Let the pan sit covered on the hot burner for 12 minutes. The eggs should be fully cooked.
      Drain the hot water and let the eggs cool by running them under cold water or placing in a bowl of ice water. Peel the eggs once they have completely cooled.
      Cut 3 of the eggs into small pieces and 1 of the eggs into slices for garnish on top of the salad.
      Holding a hard boiled egg over an ice bath

    For the dressing:

    • Add mayo, whole grain mustard, lemon juice, smoked paprika, garlic powder, onion powder, and a pinch of salt and pepper to a small bowl. Stir until completely combined.
      Spanish potato salad dressing mixed in a bowl
    • In a large bowl add half of the potatoes, eggs, olives, and chives.
      Hard-boiled eggs chopped and mixed with potatoes in a bowl
    • Drizzle half of the dressing over the ingredients and mix together.
      Mixing Spanish potato salad with dressing in a bowl
    • Repeat with the second half of the ingredients. Stir until combined.
      Spanish potato salad combined in a bowl
    • Garnish the salad with the egg slices, a few extra olives, chopped chives, and a sprinkling of smoked paprika.
      Fully mixed Spanish potato salad in a bowl

    Video

    Notes

    • Red Potatoes have the perfect starch for potato salad. Red potatoes are hearty enough to withstand mixing and not crumble.
    • Make sure to cut off any blemishes in the potatoes. You want nice fresh potatoes.
    • Don’t peel the potatoes for this recipe. No really, it is so much better with the peels. Trust us on this.
    • Use more dressing for a creamier texture. 

    Nutrition

    Calories: 196kcalCarbohydrates: 24gProtein: 5gFat: 10gSaturated Fat: 2gTrans Fat: 1gCholesterol: 58mgSodium: 225mgPotassium: 685mgFiber: 3gSugar: 2gVitamin A: 220IUVitamin C: 14mgCalcium: 29mgIron: 1mg
    Keyword Picnic Food Ideas, Potato Salad Recipe, Spanish Potato Salad
    Did you try this recipe?Tag #SundaySupper on social and leave a comment below!
    Share
    Pin
    Share

    More Best Potato Recipes

    • Roasted small potatoes in a skillet
      Little Potato Recipe
    • a white serving bowl of completed Mediterranean Potato Salad
      Mediterranean Potato Salad
    • Southern Sweet Potato Casserole
      Southern Sweet Potato Casserole
    • creamy mashed potatoes piled high in a white dish with a spoon and chives
      Creamy Mashed Potatoes
    Isabel, AKA Family Foodie

    About Isabel Laessig

    Hi! I’m Isabel Laessig, also known as Family Foodie, creator of Sunday Supper Movement and author of the Boujee Steak Cookbook. Sunday Supper is my mission to bring family back around the dinner table. Join me in making family meal-time a tradition to celebrate!

    » About Me

    Reader Interactions

    Comments

    1. Angela Argujo says

      April 21, 2021 at 5:10 pm

      This looks delicious! I was thinking about substituting Sazon for Paprika. What do you think?

      Reply
      • Em Beitel says

        May 07, 2021 at 10:49 am

        I love the idea of adding sazon! Such great flavor. Let us know how it turns out.

        Reply

    Let us know what you think or ask a question about the recipe! Cancel reply

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

    Leave a rating!




    Primary Sidebar

    Isabel, AKA Family Foodie

    Hi! I’m Isabel Laessig, also known as Family Foodie. Sunday Supper is my mission to bring family back around the dinner table!

    • Family Foodie Facebook
    • Sunday Supper Pinterest
    • Sunday Supper Youtube
    • Family Foodie Instagram
    • Family Foodie Tiktok

    Sunday Dinner Ideas

    • Southern smothered pork chops in a cast iron skillet
      Pork Chop Recipes
    • Overhead shot of beef chuck roast recipe on a white platter with carrots and fresh herbs
      Beef Chuck Roast
    • up close baked portobello mushrooms surrounded by lettuce
      Portobello Mushroom Recipe
    • A fork with a bite of air fryer pork chops
      Air Fryer Pork Chops
    • Candied Bacon
    • Elotes Mexicanos on a white platter
      Elote Recipe

    Footer

    As an Amazon Associate, I earn from qualifying purchases.

    logos of brands sunday supper has worked with

    Connect with us!

    Join us around our family table by following us on social media, including our Sunday Supper Recipes group!

    • facebook
    • instagram
    • pinterest
    • youtube

    Our Brands

    Follow all of our websites for the best recipes catered to your needs!

    Sunday Supper Movement |
    Best Beef Recipes | Easy Sauce Recipes | Side Dish Ideas | Pork Recipe Ideas

    About Us

    • Contact Us
    • About Isabel and Sunday Supper
    • Our Partners
    • Disclosure & Privacy
    • No AI

    ↑ back to top

    Sunday Supper Logo

    Copyright 2012-2023 Sunday Supper Movement®, All Rights Reserved.