When summer rolls around, the BBQ grill is often at the heart of every gathering and this Avocado Pesto Potato Salad is the perfect accompaniment. What better way to complement your grilled favourites than with a side that’s fresh, creamy, and vibrant? This salad combines tender new potatoes with a rich, textured avocado pesto dressing, enhanced by toasted pine nuts and fragrant basil.
This dish offers everything you want in a side: texture, creaminess, and a lovely depth of flavour. The beauty of this recipe lies in its simplicity and the flexibility to tweak it to your liking. It’s the ideal dish to prepare ahead of time. It allows the flavours to meld together and making your BBQ meal even more memorable.

Ingredient Breakdown
- Baby potatoes: New potatoes are ideal here. They provide a creamy, soft texture when cooked, yet hold their shape in the salad.
- Pine nuts: These toasted nuts add a delightful crunch to balance the smoothness of the avocado pesto.
- Avocado: Creamy and rich, avocado gives the dressing its velvety texture while bringing in a mild flavour.
- Grana Padano or Parmigiano Reggiano: These hard cheeses elevate the pesto, adding saltiness and a sharp, nutty flavour.
- Fresh basil leaves: The basil is a classic pesto component, giving the salad a fragrant herbal note.
- Garlic: Freshly chopped garlic infuses the pesto with an aromatic bite that complements the rich avocado.
- Lemon: Both the zest and juice of the lemon brighten the dressing and bring a hint of acidity to balance the richness.
- Extra-virgin olive oil: A high-quality olive oil adds smoothness to the pesto, enhancing its overall flavour and texture.

The Importance of Properly Seasoning the Potatoes
When making the Avocado Pesto Potato Salad, the seasoning of the potatoes is a critical step that can often be overlooked. Many people tend to add seasoning only to the dressing. But the potatoes themselves need to be well-seasoned to bring out their full flavour. By generously salting the water in which you cook the potatoes, you infuse the potatoes with a base layer of flavour that will enhance the overall dish.
Salted water ensures that the potatoes are seasoned all the way through, rather than just on the surface. The key is to get the water as salty as the sea. This might sound like a lot, but it’s just enough to enhance the natural flavour of the potatoes without making them taste overly salty. This small, but important step ensures that every bite of the potato salad is as delicious as the pesto dressing itself.
Why Hand-Chopping the Pesto Ingredients Works Best
In the world of pesto-making, the texture can make or break the dish. While many recipes call for blitzing all the ingredients in a food processor to create a smooth paste, this Avocado Pesto Potato Salad takes a different approach. By hand-chopping the ingredients, you allow each component to shine through in the final dish. The fresh basil leaves remain bright and fragrant, the garlic retains a subtle bite, and the pine nuts add a delightful crunch.
The texture of the dressing gives the potato salad a more rustic feel. Each spoonful contains little pockets of flavour that would be lost in a pureed pesto. The avocado remains creamy, but its texture is complemented by the coarser elements of the pesto. This method of preparation results in a more engaging eating experience, where the contrast of textures enhances the overall enjoyment of the dish.
Experimenting with Different Herbs and Greens for the Pesto
Though basil is the traditional herb used in pesto, it’s far from the only option. The beauty of this Avocado Pesto Potato Salad is its flexibility when it comes to the herb choice. While basil provides a lovely, aromatic backdrop to the creamy avocado, you can easily experiment with other herbs to change the flavour profile of the salad.
For instance, parsley adds a bright, slightly peppery note that works beautifully with the creamy avocado. Mint, with its fresh and cooling qualities, brings an unexpected but delightful twist to the pesto. Alternatively, you could try using arugula or spinach for a more peppery or earthy flavour. The key is to use herbs that complement the richness of the avocado while offering a fresh contrast to the potatoes. Don’t be afraid to mix and match, as each variation offers a unique and exciting taste.
Toasting Pine Nuts: An Essential Step for Maximum Flavour
Pine nuts may seem like a small, simple addition to the Avocado Pesto Potato Salad, but their role in the dish cannot be underestimated. Toasting pine nuts enhances their flavour, unlocking a rich, nutty taste that you won’t get from raw pine nuts. The heat from toasting causes the oils in the nuts to release, creating a deeper, more robust flavour.
Toasting also brings out their natural sweetness, which balances out the richness of the avocado. The process is quick, taking only 5 to 7 minutes in the oven, but it’s well worth the effort. The pine nuts become golden brown and slightly crisp. They provide a pleasant crunch that contrasts with the smooth texture of the avocado dressing and the soft potatoes. While you can skip this step and use pre-toasted pine nuts, taking the time to toast them yourself adds an extra layer of flavour that enhances the entire salad.
The Versatility of the Avocado Pesto Dressing
While the Avocado Pesto Potato Salad is fantastic on its own, the avocado pesto dressing is also incredibly versatile and can be used in a variety of other dishes. The creamy texture of the avocado combined with the sharpness of the parmesan and the depth of the garlic makes it a perfect dressing not just for potatoes, but for a wide range of other salads, grain bowls, or even pasta.
Consider using it as a dressing for a simple mixed green salad or drizzling it over roasted vegetables for an added burst of flavour. It can also serve as a marinade for grilled chicken or fish, bringing a rich, zesty element to your proteins. If you want to take it a step further, try using the dressing as a spread for sandwiches or wraps. It adds creaminess and flavour without the heaviness of traditional spreads. The possibilities are endless, making this avocado pesto dressing a staple in your kitchen.
Making the Salad Ahead for Stress-Free Meal Prep
One of the best aspects of the Avocado Pesto Potato Salad is that you can easily make it ahead of time. This makes it perfect for meal prepping or preparing for a large gathering. In fact, the salad benefits from sitting in the fridge for a few hours. This time allows the flavours to develop and meld together.
To make it ahead, simply prepare the potatoes and the avocado pesto dressing. Then toss them together when you’re ready to serve. Store the salad in an airtight container for up to 2 days. It’s a great, convenient option for busy weekdays or as a side dish for a weekend BBQ. The potatoes hold up well, and the creamy avocado dressing won’t become too mushy. Perfect for meal prepping without worrying about the texture. This way, you can enjoy a fresh and flavourful side dish with minimal effort when the time comes to serve.
More Avocado Recipes
If you’re looking for more avocado based recipes after making this Avocado Pesto Potato Salad, then here are some for you to try:
- Salmon with Mango & Avocado Salsa: Oven-roasted salmon fillets served with a bright, zingy mango and avocado salsa, packed with flavour. Easy to make and comes together in just 15 minutes!
- Grilled Chicken and Mango Guacamole Lettuce Cups: Tender grilled chicken tossed in homemade mango guacamole served in crunchy lettuce cups.
- Pea-sto Avocado Toast: A twist on the classic that combines the creaminess of avocado with the vibrant freshness of peas and herbs.
- Mango & Avocado Salsa: If you’re looking for a quick, vibrant, and flavour-packed dish to elevate your meal, this is the answer. This salsa strikes the perfect balance of savoury, sweet, sour, and spicy. A versatile addition to almost any dish.
If you’d like to see how I make all these recipes and more, head on over to my Instagram!
Avocado Pesto Potato Salad
5 Stars 4 Stars 3 Stars 2 Stars 1 Star
No reviews
The perfect summery side to all your BBQ favourites! You can’t go wrong with new potatoes tossed in a delicious, flavourful ‘dressing’ made with avocado and classic basil pesto ingredients. Instead of blitzing it together until smooth, I recommend hand-chopping the dressing ingredients to add texture to the final dish. The toasted pine nuts add a lovely crunch, the potatoes a soft bite, and the avocado pesto some much needed richness and creaminess.
Looking for something to pair it with? How about my Paprika Garlic Butter Chicken, Mojo Marinated Skirt Steak, Black Garlic Honey Lime Salmon, or my Spinach and Ricotta Aubergine Rolls (for a fully vegetarian meal)?
- Prep Time: 15 minutes
- Total Time: 1 hour
- Yield: 6 (as a side) 1x
- Category: Sides
Ingredients
- 750 g baby potatoes, quartered
For the avocado pesto:
- 50 g pine nuts
- 1 extra-large avocado, mashed
- 50 g grana padano or parmigiano reggiano, grated
- 50 g fresh basil leaves, finely chopped
- 2 garlic cloves, finely chopped
- 1 lemon, zest
- ½ lemon, juice
- 4 tbsps extra-virgin olive oil
Instructions
- Place the potatoes in a saucepan. Cover with cold water, season very generously with sea salt and bring to a boil over high heat. Taste the water – it should be sea-level salty (don’t worry, very little of the salt will actually be absorbed by the potatoes). Cook until tender to the tip of a knife, 10 to 15 minutes, then drain and let cool for 30 minutes. This is a great time to get the rest of your prep done.
- While the potatoes are cooking, make the ‘dressing’. Place the pine nuts in a small roasting tin and bake at 180℃ until golden brown, tossing once halfway through, 5 to 7 minutes. Let cool. If you don’t want to do this, you can buy pre-toasted pine nuts. It won’t be quite as good, but it’ll work!
- Transfer the cooled, toasted pine nuts to a large bowl and add the remaining avocado pesto ingredients. Season with sea salt and freshly-ground black pepper, to taste, and stir to combine.
- Add the cooled potatoes and toss to coat. Taste and adjust seasoning, then serve and enjoy!









