Spanish Potato Salad with Idaho Potatoes, Chorizo & Smoked Paprika

This post may contain affiliate links which won’t change your price but will share some commission.

This amazing Spanish Potato Salad is made with Red Idaho® Potatoes, Roasted Peppers, Cherry Tomatoes, Chorizo, Spanish Manzanilla Olives, Green Onions and it’s covered with a very flavorful dressing made from Spanish Sherry Vinegar, Extra Virgin Olive Oil, Garlic, Mustard and two types of Spanish Smoked Paprika (sweet and hot). The potato salad is then finished with some chopped parsley for that extra kick of freshness. There’s no mayo in this salad so it can hold up very well at the outdoor parties.

I partnered up with Idaho® Potatoes Commission to bring you this amazing Spanish Potato Salad recipe with the best Idaho® Potatoes.

Smoky Spanish Potato Salad without mayo on a blue serving platter with serving spoon on a side

Spanish Potato Salad with Red Idaho® Potatoes.

For this Spanish Potato Salad, I decided to use Red Idaho® Potatoes. The best kind for a potato salad would be Red Cal, but the other varieties of Red Idaho® Potatoes would work here as well. The waxy texture with its white flesh interior and excellent taste made for an easy choice for me. You can find several varieties of Idaho® Potatoes here.

If for some reason you can’t find red potatoes then Idaho® Yukon Gold Potatoes could work too, but you’ll have a slightly different taste and look to this Spanish Potato Salad.

And if you’re interested in seeing few of my other recipes with Idaho® Potatoes, check these out: Greek Lemon Potatoes, where I used Russet Idaho® Potatoes; and Potatoes Boulangere, where I used Yukon Gold Idaho® Potatoes.

Spanish Potato Salad with Smoked Paprika and Chorizo on a blue serving dish with kitchen towel and glass of water on a side
Spanish Potato Salad

What Is Needed to Make This Spanish Potato Salad

This Spanish Potato Salad is not your average potato salad. It has a ton of flavor and NO MAYO at all. It also has a number of typical Spanish ingredients, which marry together to really transport you to Spain. Here’s what you need to gather to make this potato salad:

  • Red Idaho® Potatoes;
  • Spanish Cured Chorizo;
  • Roasted Red Peppers;
  • Cherry Tomatoes;
  • Green Spanish Manzanilla Olives with Pimiento;
  • Scallions (Green and White Parts);
  • Parsley;
  • Sherry Vinegar;
  • Extra Virgin Olive Oil;
  • Dijon Mustard;
  • Garlic;
  • Sweet Spanish Smoked Paprika;
  • Hot Spanish Smoked Paprika;
  • Salt & Pepper.

Close up vertical photo of Spanish Potato Salad with Olives, Tomatoes and Chorizo

Potential Substitutes for Ingredients That You Can’t Find:

  • As mentioned previously, you can substitute Red Idaho® Potatoes with Yukon Gold Idaho® Potatoes.
  • If you can’t find cured Spanish Chorizo, you can substitute it with cured salami.
  • You can substitute Spanish Olives with any olives of your choice.
  • If you can’t find sherry vinegar, you can use white wine vinegar or red wine vinegar.
  • If you can’t find sweet Spanish smoked paprika, use regular smoked paprika.
  • If you can’t find hot Spanish smoked paprika, use Cayenne pepper. However, if you don’t like any spiciness in your potato salad, feel free to skip it.

How to Make Smoky Spanish Potato Salad

This potato salad is very easy to make. Follow these few simple steps:

Step 1: Wash and cut your potatoes into approximately 1-inch pieces, then place them into a pot of cold water with salt, and boil until fork tender. Drain them and let them cool off.

Note: the way you cut your potatoes is a personal preference, you can leave them bigger for more texture, or cut them smaller, into more of a bite-size. If the potatoes are cut smaller, they’ll cook faster, so keep an eye on them.

Process shots of preparing potatoes for Spanish Potato Salad

Step 2: Cut your roasted peppers into bite-size pieces. Cut your tomatoes and olives in half. Cut your chorizo into little squares. Chop scallions, both white and green parts, and chop your parsley.

Process shots of preparing ingredients for Spanish Potato Salad

Step 3: Prepare the dressing. In a jar mix together: vinegar, garlic, mustard, olive oil, both types of paprika, and salt & pepper. Shake to combine.

Step 4: Assemble the salad. Place cooled potatoes into a mixing bowl, pour over the dressing and gently mix. Add all the remaining ingredients and mix again. Move the salad onto a serving platter and sprinkle with parsley. Serve it up!

Process shots of assembling Spanish Potato Salad

Horizontal photo of Spanish Potato Salad with Smoked Paprika Dressing on a blue serving plate with spoon

What to Serve this Potato Salad With

This Potato Salad is made without mayonnaise and as such, it’s really great for any BBQ or other outdoor entertainment. You can serve it alongside your favorite summer meats or seafood, straight from the grill. Here are a couple of my suggestions:

Smoky Spanish Potato Salad with Roasted Peppers and Chorizo on a serving plate

Other Spanish Recipes to Try:

Here is your Printable Recipe for Spanish Potato Salad:

Horizontal photo of Spanish Potato Salad with Smoked Paprika Dressing on a blue serving plate with spoon

Spanish Potato Salad

This amazing Spanish Potato Salad is made with Red Idaho® Potatoes, Roasted Peppers, Cherry Tomatoes, Chorizo, Spanish Manzanilla Olives, Green Onions and it's covered with a very flavorful dressing made from Spanish Sherry Vinegar, Extra Virgin Olive Oil, Garlic, Mustard and two types of Spanish Smoked Paprika (sweet and hot). The potato salad is then finished with some chopped parsley for that extra kick of freshness. There's no mayo in this salad so it can hold up very well at the outdoor parties.
5 from 5 votes
Print Pin Rate
Course: Side Dish
Cuisine: European, Spanish
Prep Time: 15 minutes
Cook Time: 25 minutes
Servings: 6
Calories: 365kcal
Author: Edyta

Ingredients

  • 8 Medium Red Idaho® Potatoes washed and cut into 1” sized pieces;
  • 1/2 cup Cherry Tomatoes cut in half;
  • 1/3 cup Spanish Manzanilla Green Olives with Pimentos;
  • 1/3 cup Roasted Red Peppers chopped;
  • ¼ cup Spanish Cured Chorizo cubed;
  • 2 tablespoon Scallions white and green parts, chopped;
  • 2 tablespoon Fresh Parsley chopped;
  • 3 cloves Garlic minced;
  • 3 tablespoons Sherry Vinegar;
  • 2 teaspoons Dijon Mustard;
  • 5 tablespoons Extra Virgin Olive Oil;
  • 1 teaspoon Sweet Smoked Paprika;
  • ¼ teaspoon Hot Spanish Smoked Paprika;
  • ¼ teaspoon Salt;
  • ¼ teaspoon Fresh Black Pepper

Instructions

  • Place your cut up Red Idaho® Potatoes into a pot, cover with water, and add 1 tablespoon of table salt. Boil for about 20-25 minutes, until the potatoes are fork tender. Drain and cool off.
  • Cut your roasted peppers into bite-size pieces. Cut your tomatoes and olives in half. Cut your chorizo into little squares. Chop scallions, both white and green parts, and chop your parsley.
  • Prepare the dressing. In a jar mix together: vinegar, garlic, mustard, olive oil, both types of paprika, and salt & pepper. Shake to combine.
  • Assemble the salad: place cooled potatoes into a mixing bowl, pour over the dressing and gently mix. Add all the remaining ingredients and mix again. Move the salad onto a serving platter and sprinkle with parsley. Serve it up!

Notes

Recipe Tip(s): (i) For a vegan version, skip the chorizo. (ii) If you like your food spicier, increase the amount of Hot Spanish Smoked Paprika to ½ teaspoon. (iii) The way you cut your potatoes is a personal preference, you can leave them bigger for more texture or cut them into smaller bite-size pieces. But if the potatoes are cut smaller, they’ll cook faster (so keep an eye on them).

Nutrition

Calories: 365kcal | Carbohydrates: 47g | Protein: 8g | Fat: 17g | Saturated Fat: 3g | Cholesterol: 8mg | Sodium: 510mg | Potassium: 1382mg | Fiber: 5g | Sugar: 4g | Vitamin A: 285IU | Vitamin C: 33.5mg | Calcium: 40mg | Iron: 2.6mg
Tried this recipe?Show me @eatingeuropean or tag #eatingeuropean!

Read about the author Edyta here or follow Eating European on social media: Facebook, Instagram, Pinterest, and Twitter.

Similar Posts

8 Comments

  1. 5 stars
    This is such a great potato salad! It’s just bursting with amazing flavours, and so great for BBQs or potlucks!

Leave a Reply

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

Recipe Rating