Gourmet Truffle & Heritage Potato Salad

Breakfast

October 30, 2026

Gourmet Truffle Potato Salad with Heritage Potatoes – vegetarian recipe

This gourmet truffle potato salad with heritage potatoes is a lesson in restraint — waxy heritage potatoes, thick mayonnaise, spring onions, and just enough white truffle oil to perfume the whole bowl. It asks for two things: completely cooled potatoes and a short rest before serving. Then it tastes like it came from a good deli counter.

Tired of the same old potato salad? Let’s give this picnic classic a seriously chic makeover! We’re swapping out standard spuds for colourful, flavourful heritage potatoes and ditching the bland dressing for a creamy, decadent mayonnaise infused with luxurious white truffle oil. This isn’t your grandma’s potato salad—it’s a gourmet side dish that’s surprisingly simple to make and guaranteed to impress.

Ingredients

• 500g (17.6 oz) / 1.1 lbs heritage potatoes (e.g., Pink Fir Apple, Salad Blue)
• 160g (5.6 oz) / ⅔ cup good-quality mayonnaise
• 2 tbsp (30 ml) white truffle oil
• 3 spring onions, finely chopped
• Sea salt and freshly ground black pepper, to taste

Instructions

1. Place the heritage potatoes in a saucepan and cover with cold, salted water. Bring to a simmer and cook until just tender—test by piercing with a knife. Be careful, as they can overcook quickly.
2. As soon as the potatoes are cooked, drain them immediately and run them under cold water to stop the cooking process and help them cool down.
3. While the potatoes cool, prepare the dressing. In a large bowl, whisk together the mayonnaise and white truffle oil. Stir in most of the finely chopped spring onions, reserving a small amount for garnish.
4. Season the dressing generously with sea salt and freshly ground black pepper to compensate for the plain potatoes.
5. Once the potatoes are completely cold, slice them into uniform, bite-sized pieces.
6. Gently fold the cooled potato slices into the truffle mayonnaise until they are evenly coated. Garnish with the reserved spring onions before serving.

Nutritional Information

• Serves: 4
• Calories: Approx. 350 kcal per serving
• Heritage potatoes are a good source of potassium and Vitamin C.
• This recipe is naturally vegetarian and can be made vegan by using a plant-based mayonnaise.

Pro Tips

• Ensure potatoes are completely cold before slicing and mixing with the mayonnaise. Warm potatoes will break apart and turn the salad mushy.
• If your potatoes accidentally overcook and burst, drain them, toss with olive oil and herbs, and roast in a hot oven until crispy for a delicious snack.
• For the best flavour, let the finished salad sit in the refrigerator for at least 30 minutes before serving. This allows the truffle flavour to meld with the potatoes.
• Use a high-quality, thick mayonnaise as the base. It provides a better texture and holds up well against the truffle oil and potatoes.

FAQ

Q: Can I make this truffle potato salad vegan
A: Absolutely! This recipe is easily adapted for a vegan diet. Simply substitute the standard mayonnaise with your favourite high-quality, plant-based mayonnaise. The rest of the ingredients are naturally vegan.

Q: How can I add more protein to this vegetarian potato salad
A: To boost the protein content, consider gently folding in a can of drained and rinsed chickpeas or white beans. For a non-vegan vegetarian option, you could also add chopped hard-boiled eggs.

Q: What are some vegetarian main dishes to serve with this salad
A: This gourmet potato salad pairs beautifully with many vegetarian mains. Try serving it alongside grilled halloumi skewers, hearty veggie burgers, baked tofu steaks, or a large, crisp green salad with a light vinaigrette.

Q: How long can I store this vegetarian potato salad
A: Store any leftover potato salad in an airtight container in the refrigerator. It will stay fresh and delicious for up to 3 days. As it’s a mayonnaise-based salad, do not leave it at room temperature for more than two hours.

More Recipes You’ll Love

Gourmet Truffle Potato Salad with Heritage Potatoes – vegetarian recipe
Stav Kogan

Gourmet Truffle Potato Salad with Heritage Potatoes

A chic makeover of the classic potato salad, featuring colourful heritage potatoes and a creamy, decadent mayonnaise infused with luxurious white truffle oil. A gourmet side dish that's surprisingly simple to make.
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings: 4 servings
Calories: 350

Ingredients
  

  • 500g (17.6 oz) / 1.1 lbs heritage potatoes (e.g., Pink Fir Apple, Salad Blue)
  • 160g (5.6 oz) / ⅔ cup good-quality mayonnaise
  • 2 tbsp (30 ml) white truffle oil
  • 3 spring onions, finely chopped
  • Sea salt and freshly ground black pepper, to taste
  • Ensure potatoes are completely cold before slicing and mixing with the mayonnaise. Warm potatoes will break apart and turn the salad mushy.
  • If your potatoes accidentally overcook and burst, drain them, toss with olive oil and herbs, and roast in a hot oven until crispy for a delicious snack.
  • For the best flavour, let the finished salad sit in the refrigerator for at least 30 minutes before serving. This allows the truffle flavour to meld with the potatoes.
  • Use a high-quality, thick mayonnaise as the base. It provides a better texture and holds up well against the truffle oil and potatoes.

Method
 

  1. Place the heritage potatoes in a saucepan and cover with cold, salted water.
  2. Bring to a simmer and cook until just tender—test by piercing with a knife. Be careful, as they can overcook quickly.
  3. As soon as the potatoes are cooked, drain them immediately and run them under cold water to stop the cooking process and help them cool down.
  4. While the potatoes cool, prepare the dressing.
  5. In a large bowl, whisk together the mayonnaise and white truffle oil.
  6. Stir in most of the finely chopped spring onions, reserving a small amount for garnish.
  7. Season the dressing generously with sea salt and freshly ground black pepper to compensate for the plain potatoes.
  8. Once the potatoes are completely cold, slice them into uniform, bite-sized pieces.
  9. Gently fold the cooled potato slices into the truffle mayonnaise until they are evenly coated.
  10. Garnish with the reserved spring onions before serving.

Nutrition

Calories: 350kcalCarbohydrates: 23gProtein: 2.9gFat: 28.4g

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Vegetarian Recipes

Pan-Fried Chenna Cheese Patties with Poppy Seeds – vegetarian recipe

Easy Pan-Fried Chenna Cheese Patties with Poppy Seeds

Pan-fried chenna cheese patties with poppy seeds pair a crisp, seed-flecked crust with a creamy chenna center flecked with jalapeño and ginger. White poppy seeds toast in the pan and the patties fry in ghee until the edges turn lacey-brown. Simple, unusual, and...

Pan-Fried Chenna Cheese Patties with Poppy Seeds – vegetarian recipe

Easy Pan-Fried Chenna Cheese Patties with Poppy Seeds

Pan-fried chenna cheese patties with poppy seeds pair a crisp, seed-flecked crust with a creamy chenna center flecked with jalapeño and ginger. White poppy seeds toast in the pan and the patties fry in ghee until the edges turn lacey-brown. Simple, unusual, and...

Cucumber and Coconut in Dill Yogurt-Cream KHEERA NARIYAL RAI – vegetarian recipe

Cucumber and Coconut in Dill Yogurt-Cream KHEERA NARIYAL RAITA

Kheera nariyal raita is a cooling cucumber and coconut salad in a dill-flecked yogurt-cream base. Sour cream or tart cream enriches the yogurt, toasted walnuts add crunch, and a mustard-seed tempering in nut or coconut oil ties it together. Watercress on top makes it...