This Brazilian gaucho potato salad brings together the best summer flavours - from charred new potatoes and grilled sweetcorn, to peas, carrots and apples - all in one delicious dish that's perfect as a barbecue side.
Originally published 11 August 2016.
I love a nice potato salad. It was always a summer staple for al fresco dining when I was growing up, and potato salads still always grace my outdoor dining table in the summer months. Potatoes are so hearty and act as a wonderful vehicle for a variety of dressings.
But potatoes really shine in this Brazilian potato salad. They're charred first to give a smokey flavour, then tossed with apple and carrot, as well as bursts of flavour from peas and corn. This is a great make-ahead salad that's naturally gluten free and easily vegan.
This salad would be a wonderful barbecue side dish alongside butter bean salad and blackberry beetroot salad. You can also use grilled corn in my grilled chipotle salad in tortilla bowls. For another grilled salad, try my grilled vegan Caesar salad.
You'll be needing a tasty drink for the barbecue. Sure you can serve this with cold beers and maybe a cocktail. But don't forget something special for those not drinking alcohol. You could wow them with this gorgeous cold brew iced tea. It sounds super-refreshing and is a cooling way to enjoy tea.
Brazilian Potato Salad
The traditional Brazilian potato salad from the Rio Grande do Sul typically includes potatoes, corn, carrots, peas and mayonnaise - though there are many, many variants. Some add raisins, some forego the apple - but they all merge together loads of veggies with potatoes and slather it all with creamy mayo.
Brazil is well known for it's meaty barbecues, but veggies can definitely still get in on the action. For my vegetarian potato salad, I've grilled the potatoes and corn to give it that lovely, smokey, summery taste. You can grill them outside on the barbecue, or inside in a griddle pan. Because, well, our weather isn't quite like Rio!
Why you should make this Brazilian potato salad:
The charred potatoes give a lovely smokey flavour
Dressing the potatoes with mint before grilling gives a subtle extra flavour
It holds up well if made in advance
Gets even better then next day
A great barbecue side dish
A hearty salad
You can spiralize the carrot and apple, or grate or julienne
Use a bbq or griddle pan
Make it gluten free/vegan
Make it dairy free and vegan: Use non-dairy mayonnaise alternative
Make it gluten free: This dish is naturally gluten-free.
Making Gaucho Brazilian Potato Salad
Potatoes form the backbone of this dish, so I've used little new potatoes that have delicate, papery skins, a creamy texture and a lovely nutty flavour.
By dressing them with mint and then grilling them before adding them to the salad, they not only bulk out the gaucho Brazilian potato salad, but they bring a wide depth of flavours, including that lovely smokey charred taste from the grill.
I've also used new season sweetcorn cobs and grilled them as well for more smokey flavour, before adding some local carrots, apples, frozen peas and some sprigs of mint from my garden. It's quite amazing how a traditional Brazilian salad can be so easily recreated with local British ingredients.
Get the Brazilian Potato Salad Recipe
Did you make this recipe? Please let me know how it turned out for you!
Leave a comment and star rating below and share a picture on Instagram, Twitter or Facebook with the hashtag #veggiedesserts.
Brazilian Gaucho Potato Salad
- 500 g new potatoes
- 1 tablespoon olive oil
- 2 teaspoons fresh mint (chopped)
- 2 cobs sweetcorn
- 100 g peas (fresh or frozen)
- 1 carrot peeled
- 1 apple
- 2 shallots very finely sliced
- 2 tablespoons mayonnaise
- Juice of half a lemon
- Wash the potatoes and cut them so they're in similarly-sized pieces suitable for skewers.
- Boil the potatoes in salted water until just cooked through. Drain and rinse the potatoes, then thread onto skewers.
- In a small bowl, mix the oil and mint together. Brush the mint oil onto the skewered potatoes and barbecue until lightly charred. Alternatively, cook them indoors on a griddle pan. Allow to cool slightly.
- Meanwhile, boil the sweetcorn cobs for a few minutes until tender. Grill on the barbecue or in a griddle pan until lightly charred. Allow to cool, then slice the corn kernels from the cob.
- Boil the peas for a few minutes until cooked. Drain and set aside.
- Spiralize or julienne the carrot and apple and add to a large bowl with the grilled potatoes, corn kernels, peas and shallots. Add the mayonnaise and gently toss to coat. Drizzle with the lemon juice and serve cold.
The nutritional information provided is approximate and can vary depending on several factors, so is not guaranteed to be accurate. Please see a registered dietician for special diet advice.
I know so little about Brazilian cuisine, I’m loving all these olympic inspired recipes. This salad sounds really flavoursome and filling. Not sure I’ve ever had potatoes and corn together before.
I am from Southeast of Brazil but somehow have never heard about this potato salad before. I must try it as it looks delicious!
I am really intrigued by the apples in this dish. I would never have thought to include them in a potato salad. The flavors sound incredible! I especially love those charred potatoes!
Dawn - Girl Heart Food
I've n ever had this type of potato salad before, but would certainly try! Love the addition of mint and corn in there! Sounds like a delicious salad to bring to a bbq 🙂
Oh how delicious this recipe looks. I'm going to try it for me and my family because we have a barbecue cookout next weekend. Can it be made ahead?
It's breakfast time, but that looks so good, I could eat it right now!
This salad was amazing. I made most of it in advance and then barbecued the sweetcorn and potatoes during our cookout and added them at the last minute. Really good.
I know so little about Brazilian cuisine, I'm loving all these olympic inspired recipes. This salad sounds really flavoursome and filling. Not sure I've ever had potatoes and corn together before.
Oh my Lord, that looks amazing! It's like a coleslaw/potato salad hybrid. Will most certainly be making this soon and pinning now!
This is my first time on your blog, and I wanted to say that your images are so lovely! This dish sounds simple and tasty, I will be making this within the next few weeks for sure!!
Cathy @ Planet Veggie
Looks gorgeous - I haven't made potato salad for ages and this has inspired me to make one, yum!
Becca @ Amuse Your Bouche
Those barbecued potatoes look amazing! It's hard to beat potatoes really. I love that this is Brazilian but doesn't use any hard-to-find ingredients.
Helen @ Fuss Free Flavours
What a fantastic potato salad - I love all the extra veggies in it to lighten it all up.
Sus // roughmeasures.com
I had not heard of Gaucho salad before reading this. It's like all my favourite BBQ dishes rolled into one big salad - perfect. We've got a BBQ at our place on sat so think I will need to make this!
Dannii @ Hungry Healthy Happy
I love all the different twists on potato salad and this is definitely one that we would try. We love potatoes!
This potato salad looks delicious! Perfect side dish!
Marianne | Basil and Bubbly
I LOVE Brazilian food and have had something reminiscent of this in a local restaurant that was delish but I couldn't figure out what was missing from mine at home -- I think perhaps the mint! What a great recipe. Thank you for sharing!
Mark, Compass & Fork
We loved the gaucho salads in South America. Your recipe brings back so many pleasant memories! Look at all of those great ingredients. It looks delicious.
I don't eat many of the ingredients but it looks gorgeous and I have no doubts it tastes amazing too! It's inspired me to create something similar, I love carrots apple and mint in a salad!
This potato salad sounds so delicious. I will try making it.