This post may contain affiliate links for which I earn a small commission at no extra cost to you. For more info, check out my Disclosure Policy. Thank you for your support!

You may gathered right now that I am a HUGE fan of potato salad – but my absolute current favourite right now has to be my Spanish style potato salad.

This smokey, tasty potato salad recipe with a twist is packed with flavour and the perfect gluten free BBQ side dish or salad buffet contribution.

Crispy chorizo marries with juice cherry tomatoes, in a garlic and lemon mayonnaise dusted with smokey paprika. It’s the perfect summer salad dish!

Potato salad Spanish style with chorizo - gluten free BBQ side

What is Spanish-style potato salad?

Ok, so I don’t know if there technically is a specific Spanish-style potato salad recipe, but I like to think if there was, this is it.


(Any Spanish followers, please don’t shout at me if I have butchered a classic here!! But I’d love to know in the comments if a Spanish potato salad this is an actual thing – and if this is even close!)

Chorizo is one of my favourite cured meats and I always find it in the Spanish-style recipes I love so much. 

In this recipe you fry it up to get it beautifully crispy, and it adds a bold flavour and delicious chewy texture to this potato salad recipe.

I’ve also created a garlic and lemon mayonnaise dressing, similar to the delectable aioli you so often find in delicious tapas dishes.

spanish style potato salad recipe gluten free

What goes into this Spanish style potato salad?

The base of this Spanish-style potato salad recipe is very similar to my classic potato salad recipe – in that is uses in-season baby, new or Jersey Royal potatoes.

However in this potato salad recipe, the eggs and spring onions are replaced with chorizo and cherry tomatoes.

There’s a printable recipe card below with the full recipe and ingredients, but for the shopping list you’ll need:

  • Jersey royal or baby potatoes
  • Mayonnaise
  • Chorizo
  • Cherry tomatoes
  • Garlic paste
  • Lemon juice
  • Smoked paprika

It’s a really simple recipe that you can either throw together just before dinner, or make it ahead of time so the flavours really develop and absorb into the potatoes!

spanish style potato salad recipe gluten free

Tips for making the perfect potato salad

Making a potato salad is so easy, anyone can do it!

But there are a couple of quick tips you can use and really, the secret lies in how you cook the potatoes.

Firstly, I would recommend sticking to baby potatoes, new potatoes or Jersey Royals, as you’ll get the best texture and flavour from these.

Second, when you cook the potatoes, cook them whole. That way you’ll avoid them soaking up too much moisture during the cooking process – you can cut them up after.

Finally, do NOT salt the potatoes when cooking!

I know it’s tempting – I do it all the time when making something like mash. However, salting the water will also mean the potatoes absorb more water.

You can add salt and pepper to your dressing (don’t forget the chorizo will add a level of saltiness anyway) – but adding it to the potatoes beforehand might make them go mushy.

spanish style potato salad recipe gluten free

My gluten free Spanish-style potato salad recipe

This gluten free Spanish potato salad recipe makes enough for 4-6 people as a side dish at any BBQ or party platter.

It can be made the night before and eaten while the potatoes are still a little warm, or completely cold – it’s completely your choice.

If you make this recipe and love it, please do let me know by tagging me on my Instagram or using #theglutenfreeblogger. I love seeing your bakes!

And please do leave a review to let others know you loved it too! It would mean the world to me. 

spanish style potato salad recipe gluten free
Yield: 6

Spanish-style potato salad

Prep Time: 5 minutes
Cook Time: 25 minutes
Total Time: 30 minutes

This gluten free Spanish-style potato salad is the ultimate gluten free BBQ side or summer salad idea! With chorizo, cherry tomatoes, a garlic lemon mayo and dusting of smokey paprika. Serves approx 6 as a side dish.


  • 700g baby potatoes
  • 120g chorizo
  • 10 cherry tomatoes
  • 6 tbsp mayonnaise
  • 1 tsp garlic paste
  • 2 tsp lemon juice
  • 1 tsp smoked paprika


  1. Place the whole potatoes in a saucepan of cold water. Bring to the boil and cook until tender (approx 20-25 mins depending on potato size!). Prepare the rest of the salad while your potatoes cook to save time!

While the potatoes cook:

  1. Add the chorizo to a small, non-stick frying pan and fry for 4-5 minutes until crisp. (You can add a little oil but the pan will become oily anyway as the fat in the chorizo cooks.)
  2. Make the dressing by mixing the mayonnaise, garlic paste and lemon juice in a bowl. Mix well until fully combined.

Once the potatoes are cooked:

  1. Drain the potatoes. Chop them into halves or quarters (depending how chunky you want your potato salad) and spread out over the chopping board to cool for 5 minutes.
  2. Add the cooled potatoes to a large mixing bowl. Next add the cherry tomatoes and chorizo. Pour over the dressing then mix well with a large spoon until everything is fully coated.
  3. Pour into a serving dish and dust with smoked paprika to serve.


  • You can enjoy this potato salad hot or cold - it's a great one to make ahead if you want to get organised for a BBQ or event. It can also be made the night before and kept in the fridge.
  • Do NOT salt the potato water when cooking - it's important to also keep the potatoes whole as this will stop them from taking on too much moisture, leaving you with a mushy salad.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 304Total Fat: 19gSaturated Fat: 5gTrans Fat: 0gUnsaturated Fat: 13gCholesterol: 23mgSodium: 377mgCarbohydrates: 27gFiber: 3gSugar: 2gProtein: 8g

More summer meal inspiration...

Need some more gluten free baking inspiration?

If you want to have a go at some of the other gluten free baking recipes on the blog, why not give some of these a try? They’re perfect for baking away all of your troubles.

If you do make this recipe please let me know! I’d love to see your photos using #theglutenfreeblogger, share them in my Facebook group or tag me on Instagram. 

And if you have any recipe suggestions, please let me know in the comments what you’d like to see next!

Oh – and don’t forget to sign up for my e-newsletter where you’ll know about all my latest posts and competitions first!

Like this recipe? Pin these recipe cards below for later!

Potato salad Spanish style with chorizo - gluten free BBQ side

Potato salad Spanish style with chorizo - gluten free BBQ side

You Might Also Like:

About Sarah Howells

Hi, I'm Sarah! Diagnosed with coeliac disease 20 years ago, I'm on a mission to create the best gluten free recipes since sliced bread. No fruit salads or dry brownies here.

Leave a comment

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