Garlic Head

  • Fun & Healthy Plant-Based Recipes
  • Garlic Head Accessibility Policy
  • Privacy Policy
  • Recipe Index
  • Subscribe for Free Recipes
  • Work With Me
  • About Garlic Head
menu icon
go to homepage
  • High Protein Vegan Meals
  • Vegan Spring Recipes
  • Budget Dinners
  • Recipe Index
  • Dog-Friendly
  • About Me
  • Subscribe
subscribe
search icon
Homepage link
  • High Protein Vegan Meals
  • Vegan Spring Recipes
  • Budget Dinners
  • Recipe Index
  • Dog-Friendly
  • About Me
  • Subscribe
×
Home » Recipes » Vegan Salad Recipes

Creamy Pesto Potato Salad

Published: Jun 29, 2021 · Modified: Oct 4, 2024 by Emily · 2 Comments

Jump to Recipe Jump to Video Print Recipe

This Creamy Pesto Potato Salad is the perfect picnic side and summer holiday dish! Made with crispy roasted potatoes and a simple basil pesto, it's a breeze to throw together and a great pair for burgers, grilled vegetables and more. No mayo needed! 

overhead shot of creamy pesto potatoes in a ceramic bowl with lemon wedges and parsley

This recipe is not at all a typical “potato salad.” A staple of many summer gatherings, the traditional recipe uses a heavy amount of mayonnaise. Instead of mayo, this recipe uses a tangy and fresh basil pesto sauce. With zesty lemon and bright herb flavor, it’s a much more interesting and flavor-loaded salad for your cookout or weeknight dinner. 

Ingredients Needed for Pesto Potato Salad 

  • 4 TBS olive oil
  • 1 teaspoon kosher salt 
  • 2 large yukon gold potatoes 
  • 1 cup pre-made pesto
  • 1 cup chopped parsley
  • Sesame seeds to garnish (optional)
  • Flaky salt to garnish, optional
  • Lemon wedges to serve, optional

How To Make Pesto Potato Salad

  1. Slice potatoes into 1 inch cubes and preheat the oven to 400 degrees F.
  2. Add potatoes to the large baking sheet and drizzle with olive oil.
  3. Roast potatoes for 20 minutes, remove from oven and stir. Roast for 15-20 minutes more, until golden brown. Remove from oven to cool. Add to a large bowl and toss with a generous pinch of salt.
  4. Toss the potatoes with ¾ of the pesto to coat evenly. Add chopped parsley and stir.
  5. Serve potatoes in a medium bowl with remaining ¼ cup pesto, adding the sauce in a few locations on top. Sprinkle with sesame seeds and flaky salt if using. Serve with lemon wedges.
side view of creamy pesto potatoes in a ceramic bowl with lemon wedges and parsley

How to Keep Pesto Bright Green

If you’re making pesto at home and want it to maintain a bright green color (and not the murky brown that can occur with oxidation), blanch the basil in hot water before adding to the food processor. To do this:

  1. Bring a medium pot of water to a boil.
  2. Once at a rolling boil, add basil (stems and leaves) and cook for 30-60 seconds.
  3. Quickly transfer the basil to a large bowl of ice cold water to cool. 
  4. Drain basil as much as possible and proceed with the rest of the recipe. 

Blanching is not an essential step for making pesto; it will taste the same if you skip it. In the recipe notes below, I include my standard process for making my own pesto at home. 

Tips for the Crispiest Roasted Potatoes 

  • Slice each potato into a similarly sized cube, about 1 inch around. This will ensure every piece cooks at a similar rate. Use a heavy pour of olive oil to coat the potatoes before they go into the oven (at least 4 tablespoons). 
  • Use a piece of parchment paper or a reusable silicone mat if possible - this will help reduce the number of potatoes that stick to the sheet itself. 
  • For the most crispy potatoes, do not add salt until they are done roasting. 
  • Do not crowd the sheet tray; give every potato its own little space so that it crisps rather than steams.
  • Midway through roasting, flip each potato so that a new side of the cube is facing upward.

Would you like to save this?

We'll email this post to you, so you can come back to it later!

Can you grill potatoes for potato salad?

Yes, potatoes can be grilled for potato salad. To do this, slice your potatoes into 1 inch cubes and add to an oiled piece of foil (so that the pieces do not fall through the grill grates). Alternatively, use a grill pan indoors. Total cook time will be 8-10 minutes over high heat. Be sure to rotate part way through cooking to ensure even browning. 

Can pesto potato salad be made ahead?

Yes. To make this recipe ahead of time, roast the potatoes as instructed but wait to add the pesto until just before serving. This will help yield the creamiest result (since the potatoes will dry out a bit in the fridge).  This is also why I like serving this recipe with fresh lemon wedges. 

overhead shot of creamy pesto potatoes in a ceramic bowl with lemon wedges and parsley with one spoon

Ideas to Customize This Recipe

  • Instead of basil pesto, try a sun-dried tomato pesto or a romesco sauce. Alternatively, use parsley in place of the basil.
  • Switch out the variety of potatoes, using fingerling or red instead of Yukons.  
  • Leave out the parsley if you do not have it, or try subbing fresh basil (just beware it will bruise more easily).
  • Serve with chili crisp, which is my favorite condiment for adding a spicy sweetness.
  • This recipe is written as vegan and gluten-free. The pesto sauce I make utilizes cashew parmesan in place of regular. If you are not vegan, feel free to add dairy cheese. 

These potatoes will keep sealed in a container in the fridge for 4-5 days. 

Other Pesto Recipes to Try:

Pesto Potato Pizza

Pesto Tomato Toast Tartine

Grilled Veggie Party Sub

overhead shot of creamy pesto potatoes in a ceramic bowl with lemon wedges and parsley

Creamy Pesto Potato Salad

Emily
This Creamy Pesto Potato Salad is the perfect picnic side and summer holiday dish! Made with crispy roasted potatoes and a simple basil pesto, it's a breeze to throw together and a great pair for burgers, grilled vegetables and more. No mayo needed!
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 35 minutes mins
Course Side
Servings 4 servings
Calories 335 kcal

Ingredients
  

  • 4 TBS olive oil
  • 1 teaspoon kosher salt
  • 2 large yukon gold potatoes
  • 1 cup pre-made pesto see note for homemade version
  • 1 cup chopped parsley
  • Sesame seeds to garnish optional
  • Flaky salt to garnish optional
  • Lemon wedges to serve optional

Instructions
 

  • Begin by preheating the oven to 400 degrees F. Line one large baking sheet with a silicone mat or parchment paper, if you have them. Slice potatoes into 1 inch cubes, as evenly as possible so they cook at the same rate. Add potatoes to the large baking sheet and generously drizzle with olive oil, tossing to coat. 
  • Roast potatoes for 20 minutes, remove from oven and flip to encourage even browning. Roast for 15-20 minutes more, until golden brown. Remove from oven to cool. Add to a large bowl and toss with a generous pinch of salt.
  • Toss the potatoes with ¾ of the pesto to coat evenly. Add chopped parsley and stir once more. 
  • Serve potatoes in a medium bowl with remaining ¼ cup pesto, adding the sauce in a few locations on top. Sprinkle with sesame seeds and flaky salt if using. Serve with lemon wedges on the side for additional brightness.

Video

Notes

  • If you’d like to make your own pesto, add ½ cup walnuts to a food processor with a large pinch of salt and one large (peeled) garlic clove. Process to combine. Add ½ cup parmesan (vegan as needed)  and pulse once more to incorporate. Stream in a bit of lemon juice. Top the processor with two heaping cups of fresh basil (leaves only). While the processor is running, stream in as much olive oil as needed to form the desired texture (it’s often more than you think).
  • Nutrition information calculated using Trader Joe's Vegan Cashew Pesto 

Nutrition

Calories: 335kcalCarbohydrates: 12.7gProtein: 3.2gFat: 31gSaturated Fat: 4.9gPolyunsaturated Fat: 26.1gSodium: 840mgFiber: 1.7gSugar: 1.4g
Tried this recipe?Let us know how it was!

More Vegan Salad Recipes

  • overhead view of cinnamon maple Delicata squash salad
    Cinnamon Maple Squash & Pink Radicchio Salad
  • overhead shot of herby quinoa salad with tahini dressing
    Herby Quinoa Salad with Go-To Tahini Dressing
  • a high angle shot of watermelon, cucumber, and feta salad next to a bottle of water
    Watermelon Cucumber Salad with Vegan Feta
  • overhead shot of a bowl of pesto white bean salad on the grass
    Pesto White Bean Salad

Comments

  1. Monica says

    June 30, 2023 at 5:09 pm

    5 stars
    I make this at every bbq - my family is obsessed!

    Reply
    • Emily says

      July 01, 2023 at 7:15 pm

      Monica, it's one of my favorites too - thank you for making it!!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Hi, I'm Emily! I have been a plant-based food blogger since 2017. Garlic Head is a recipe website for anyone who wants to easily, affordably, and sustainably incorporate more vegetables into their diet. I am a lifelong vegetarian and 10+ year vegan.

More about me →

Popular Recipes

  • side view of a bowl of frozen yogurt peanut butter dog treats
    Frozen Yogurt Dog Treats

  • glass jar of homemade dog treats on a tray with a spoon of peanut butter
    3-Ingredient Dog Treats

  • black try with chewy homemade sour patch kids candy on top
    3-Ingredient Sour Patch Kids Recipe

  • hand grabbing a slice of fig jam bianca pizza on a wooden table
    Fig Jam Pizza Bianca

  • glass pitcher of carrot turmeric ginger juice being poured into a glass
    Carrot Ginger Turmeric Juice

  • overhead shot of a bowl of vegan beet carrot ginger soup with cilantro and sesame
    Beet Carrot Ginger Soup

Vegan Spring Recipes

  • cashew parm being poured on a bowl of pasta
    4-Ingredient Cashew "Parmesan"

  • banana split overnight oats next to fresh fruit
    Banana Split Overnight Oats

  • close up of vegan salted pistachio latte
    Salted Pistachio Latte

  • overhead view of flower shortbread cookies on a marble tray
    Flower Shortbread Cookies

  • pitcher of strawberry basil garden party coctails
    The Garden Party

  • a whole head of garlic on a stone board next to some basil leave
    Recipes for Garlic Lovers

See more Spring →

Footer

↑ back to top

About

  • Privacy Policy
  • Accessibility Policy

Resources

  • Get the free newsletter

Contact

  • Follow On Instagram
  • Work With Me

Copyright © 2025 Garlic Head, LLC