• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Eating European

European & Mediterranean Recipes

  • Home
  • Recipes
  • Blog
  • Sitemap
  • About
    • About Eating European
    • About Edyta
    • Privacy Policy
    • Disclaimer
    • Nutritional Disclaimer
  • Contact
  • Nav Social Menu

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter

Spanish Potato Salad with Idaho Potatoes, Chorizo & Smoked Paprika

May 17, 2019 by Edyta 8 Comments

1343 shares
  • Share122
  • Tweet

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

Jump to Recipe Print Recipe
  • Author
  • Recent Posts
Follow me
Edyta
Author at Eating European
Recipe developer, photographer and the writer behind the Eating European food blog of European and Mediterranean healthy and delicious recipes
Follow me
Latest posts by Edyta (see all)
  • Borscht (Barszcz Czerwony) – Authentic Polish Recipe - December 19, 2022
  • Authentic Polish Pierogi with Potatoes and Cheese (Pierogi Ruskie) - December 8, 2022
  • Mushroom Pierogi “Uszka” for Borscht - December 3, 2022

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:

  • Honey BBQ Pork Souvlaki
  • Smoky BBQ Burger with Fried Egg
  • Mediterranean Chicken Kebabs
  • Honey Harrisa Chicken Skewers
  • Grilled Chicken Shawarma

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

Other Spanish Recipes to Try:

  • Andalucian Gazpacho
  • Salmorejo (Cold Tomato Soup)
  • Romesco Sauce
  • Spanish Tuna Stew

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.

Related posts:

Andalusian Gazpacho - Classic Spanish Recipe
Parmesan crusted zucchini with black pepper, lemon zest and thyme
Ham and Cheese Soup with White Wine & Gruyere
Ham and Cheese Crepes - Perfect French Street Food

Filed Under: Ethnic Recipes, European Recipes, Gluten Free, Healthy, Lunch, Mediterranean, Salads, Side dish, Spanish

Previous Post: « Rosol – Polish Chicken Soup (Authentic Recipe)
Next Post: Fennel Chicken Mediterranean Style »

Reader Interactions

Comments

  1. Carrie | Clean Eating Kitchen

    May 21, 2019 at 10:22 am

    5 stars
    What and amazing flavorful potato salad, I love the Spanish flavors you have used in this! A perfect BBQ side for sure!

    Reply
    • Edyta

      May 21, 2019 at 10:31 am

      Thank you Carrie.

      Reply
  2. Caroline

    May 21, 2019 at 10:32 am

    5 stars
    I’m a big fan of Spanish flavors and this sounds so tasty – to me much better than a mayo-based potato salad.

    Reply
  3. Sharon Chen

    May 21, 2019 at 10:46 am

    5 stars
    Potato salads are just so yummy! This Spanish twist looks great 🙂

    Reply
    • Edyta

      May 21, 2019 at 11:10 am

      Thank you Sharon

      Reply
  4. Michelle

    May 21, 2019 at 10:50 am

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

    Reply
    • Edyta

      May 21, 2019 at 11:09 am

      I totally agree. Thanks Michelle

      Reply
  5. Julia

    May 21, 2019 at 2:28 pm

    5 stars
    This salad is packed with my favorite flavors! Gotta give it a go 🙂

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Hi, I'm Edyta. I’m a recipe developer, photographer, and writer behind the Eating European food blog of European and Mediterranean healthy and delicious recipes. I consider myself a home chef with a cultivated passion for amazing food.
Read More…

Don’t Miss These

authentic polish pierogi with potatoes and cheese

Authentic Polish Pierogi with Potatoes and Cheese (Pierogi Ruskie)

Brown Sugar Pork Chops with Garlic and Herbs are as delicious as they sound. The sweet brown sugar sauce is perfectly balanced by garlic and dried herbs like thyme and oregano. Juicy pork chops dish that comes together in no time.

Brown Sugar Pork Chops with Garlic & Herbs + VIDEO

Slow cooker turkey breast - amazing alternative to roasting the whole bird. It is simple., delicious and takes only 5 minutes of prep time - Innocent Delight

Slow Cooker Turkey Breast – Easy Crockpot Recipe

Copyright © 2023 · Foodie Pro & The Genesis Framework

1343 shares