• Skip to main content
  • Skip to primary sidebar
Chef Not Required...
menu icon
go to homepage
  • Recipes
  • About Me
  • Privacy
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • Recipes
    • About Me
    • Privacy
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Everything!

    Smoky Spanish Potato Salad

    Published: Jan 8, 2020 by Lee-Ann · 4 Comments

    Jump to Recipe - Print Recipe

    This is my Smoky Spanish Potato Salad - a potato salad with egg and tomato, plus a smoky dressing of paprika and garlic, balanced with mustard and lemon juice and fresh herbs.

    As you guys know I am a bit partial to potatoes, and today's recipe is no exception. How about a savoury, smoky Spanish Potato Salad? potato salad in a white bowl with sliced egg on top

    This Spanish style cold potato salad recipe is super easy - I don't even peel the potatoes! Plus the dressing is packed with flavour, think smoky paprika and garlic balanced with mustard and lemon juice. So good!

    Table of Contents

    • Ingredients you will need for this potato salad recipe
      • For the dressing
    • How to make Spanish potato salad
    • My top tips for making this salad
    • Other potato recipes you may like
    • More recipes for entertaining you may enjoy
    • Smoky Spanish Potato Salad
      • Ingredients
        • Dressing
      • Instructions
      • Notes

    Ingredients you will need for this potato salad recipe

    • red skinned potatoes
    • boiled eggs
    • fresh tomatoes - I used roma
    • chargrilled capsicum (red peppers)
    • fresh chives
    • fresh parsley

    For the dressing

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

    *please see the recipe card below for exact quantities and detailed instructions

    How to make Spanish potato salad

    1. Cook the chopped potatoes for 5 minutes in boiling water then drain and set aside.
    2. In a small bowl combine the dressing ingredients, adjusting lemon juice and salt and pepper to taste, then set aside.process shots showing how to make potato salad
    3. Combine the remaining salad ingredients in a large bowl.
    4. Gently mix to combine.process shots showing how to make potato salad
    5. Add dressing to salad.
    6. Finally, mix again gently to combine then serve.process shots showing how to make potato salad

    My top tips for making this salad

    • I like to use fresh lemon juice, adding it a tablespoon at a time until you get the taste you want.
    • Use the best quality mayonnaise you can, this really dictates the flavour of the dressing.
    • For this salad I use roma tomatoes and I take out the seeds, because they add a lot of moisture to the finished salad.

    Other potato recipes you may like

    Warm Mustard Potato Salad - a no mayo salad of potatoes paired with bacon and leek, bathed in a tangy mustard garlic dressing, finished with fresh parsley.

    Cheesy Mini Gratin Dauphinois Potato Stacks -these little gems are like mini individual serves of au gratin potatoes, made in a muffin tin!

    Extra Crispy Potatoes - crispy and crunchy baked potatoes, glass-like on the outside but fluffy in the middle.

    Spinach Mashed Potatoes - fluffy and creamy mashed potatoes, loaded with baby spinach, herbs and feta - the complete side dish.

    Colcannon Mashed Potatoes (Cabbage & Potatoes) - creamy mashed potato combined with fried cabbage and bacon.

    Parmentier Potatoes - golden little nuggets of cubed potato, oven baked until they are crispy then sprinkled with a rosemary and lemon salt.

    As you can see from the list above, potato recipes are popular around here! AND that's not all of them! 

    More recipes for entertaining you may enjoy

    Bread Bowl Dip - turns the classic Aussie party staple cob loaf dip into double the fun! This dip has two flavours in one, spinach dip on one side and cheese and bacon on the other!

    Gin and Ginger Ale - this zesty cocktail is the is perfect quick party starter with fresh ginger and lime, then topped off with ginger ale.

    No Bake Biscuit Dessert Cake - have you tried the classic choc ripple log? This is based on that recipe but with a Nutella twist, plus it's more than just a log, this is an actual cake!

    Thanks for reading, happy cooking!

    Lee-Ann x

    potato salad in a white bowl with sliced egg on top

    Smoky Spanish Potato Salad

    Smoky Spanish Potato Salad - potato salad with egg and tomato, plus a smoky dressing of paprika and garlic, balanced with mustard and lemon juice.
    Print Pin Rate
    Prevent your screen from going dark
    Total Time: 30 minutes
    Serving: 8
    Calories: 200kcal
    Author: Lee-Ann Grace

    Ingredients

    • 1 kg red skinned potatoes 2 lbs - chopped into 2cm/¾" dice
    • 4 hard boiled eggs peeled and roughly chopped - reserving a few slices for garnish
    • 4 roma tomatoes deseeded and diced
    • ⅓ cup chargrilled capsicum strips (red pepper) chopped
    • 1 tablespoon finely chopped fresh chives
    • ⅓ cup parsley leaves - firmly packed chopped

    Dressing

    • ¾ cup mayonnaise
    • 1 teaspoon wholegrain mustard
    • 2-3 tablespoon fresh lemon juice to taste
    • 1 teaspoon smoked paprika
    • ¼ teaspoon garlic powder
    • ¼ teaspoon onion powder
    • salt & pepper to taste

    Instructions

    • Bring a large saucepan of salted water to the boil, then add the chopped potatoes (1 kg/2 lbs) then bring back to the boil and cook for 5 minutes. Drain the potatoes and set aside.
    • To make the dressing, in a small bowl combine mayonnaise (¾ cup), wholegrain mustard (1 tsp), smoked paprika (1 tsp), garlic powder (¼ tsp), and onion powder (¼ tsp) and mix well. Add lemon juice (2-3 tbsp) 1 tablespoon at a time to taste, and then add salt and pepper to taste. Then set aside.
    • In a large bowl, combine cooked potatoes with the chopped boiled eggs (4 with a few slices reserved for garnish), chopped tomatoes (4), chargrilled capsicum (⅓ cup - chopped), finely chopped chives (1 tbsp), parsley leaves (⅓ cup - finely chopped). Gently mix to combine.
    • Add dressing to salad, mixing again gently to combine. Garnish with reserved slices of egg and serve.

    Notes

    • I like to use fresh lemon juice, adding it a tablespoon at a time until you get the taste you want.
    • Use the best quality mayonnaise you can, this really dictates the flavour of the dressing.
    • For this salad I use roma tomatoes and I take out the seeds, because they add a lot of moisture to the finished salad.
    *Please note that the amount of calories per serve is provided as a guide only, as ingredients and cooking methods can vary greatly*

    Reader Interactions

    Comments

    1. Scarlet

      February 08, 2020 at 2:05 am

      My husband loves Spanish potato salad. I will surprise him with this smoky recipe. Thanks!

      Reply
      • Lee-Ann

        February 08, 2020 at 11:17 am

        Hope he enjoys it Scarlet x

        Reply
    2. Elisabeth

      January 08, 2020 at 10:57 pm

      I love a good potato salad and I can't wait to try this recipe!

      Reply
      • Lee-Ann

        January 08, 2020 at 11:32 pm

        Thanks Elisabeth!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Lee-Ann!

    Photo of Lee-Ann

    Looking for inspiration for what to cook tonight? I'm here to help! I believe you don't need fancy ingredients or equipment to cook great food!

    More about me →

    Popular Recipes

    • Cob Loaf w/ Cheese and Bacon PLUS Spinach Dip
    • Mars Bar Slice | No Bake
    • Parmentier Potatoes with Herb Salt
    • Savoury Mince - A Quick & Easy Family Favourite!

    Featured In

    graphic showing places this website has been featured

    Copyright © 2023 · chefnotrequired.com