Creamy, cheesy, and loaded with flavor – this Pesto Potato Salad is the perfect side for BBQ season! Simple to make and super satisfying, it’s a delicious twist on the classic potato salad.
This post may include affiliate links that earn us a small commission from your purchases at no extra cost to you.
What’s in Potato Salad with Basil Pesto
This potato salad recipe is simple, natural, budget-friendly, and oh so scrumptious!
- Baby Yellow Potatoes: Make sure you rinse them well prior to preparing them! Most potatoes tend to have a little dirt or residue on them.
- Basil Pesto: You can use homemade pesto or your favorite store-bought brand.
- Mayonnaise: I recommend using a full fat mayo for the best consistency.
- Asiago Cheese: Asiago cheese gives the nutty, cheesy hit, perfect with the slightly sweet potatoes.
- Garlic: Fresh garlic will lend better flavor than pre-minced.
- Lemon Juice: Freshly squeezed lemon juice is the way to go!
- Kosher Salt: I always recommend kosher (coarse) salt over iodized.
- Black Pepper: Freshly ground black pepper has the best flavor.
Made with pantry staples, this easy potato salad comes together in under 30 mins.
Different Potatoes to Try
You can use any waxy potato, such as red potatoes, fingerling potatoes, or new potatoes. You can also use Yukon Gold potatoes, although they are slightly less waxy. I do not recommend using starchy potatoes such as russets or Idaho potatoes because they tend to fall apart and turn mushy.
Email This Recipe
Enter your email and we’ll send the recipe directly to you!
Potatoes will cook much faster when cut into chunks, so I recommend quartering your potatoes before boiling them. Whether or not you skin them is up to personal preference!
Absolutely! Potatoes boiled in salty water are WAY more flavorful than those boiled in unsalted water. Use 1 tablespoon of kosher salt per quart of water.
Yes! You will need to make sure the pesto you choose is certified gluten-free.
How to Store this Summer Potato Salad
Store leftover pesto potato salad in an airtight container in the refrigerator for up to 3 days. Serve cold or let come to room temperature for 30-40 minutes. I do not recommend freezing this potato salad.
What to Serve with Basil Pesto Potato Salad
Pesto potato salad is a great side dish for any summer gathering! Serve it alongside grilled pork chops, ribs, chicken, or burgers!
More Potato Salad Recipes
Pesto Potato Salad Recipe
Email This Recipe
Enter your email and we’ll send the recipe directly to you!
Ingredients
- 1½ pounds baby yellow potatoes cleaned and cut into quarters
- 8.6 ounces basil pesto store-bought or homemade (1 jar)
- ½ cup mayonnaise store-bought or homemade
- 1 cup freshly grated Asiago cheese
- 2 cloves garlic finely minced
- 2 tablespoons lemon juice from 1 lemon
- ½ teaspoon kosher salt
- ½ teaspoon ground black pepper
Instructions
- Boil 6 cups of water in a large pot over high heat, then add the potatoes and cook for about 7 minutes, or until they’re fork tender but not mushy.1½ pounds baby yellow potatoes
- Drain the potatoes then let them cool for about 30 minutes or rinse under cool water to cool faster.
- Mix the pesto, mayonnaise, cheese, garlic, lemon juice, salt, and pepper together in a large bowl then gently toss in the potatoes.8.6 ounces basil pesto, ½ cup mayonnaise, 1 cup freshly grated Asiago cheese, 2 cloves garlic, 2 tablespoons lemon juice, ½ teaspoon kosher salt, ½ teaspoon ground black pepper
- Serve with lemon wedges, freshly minced parsley and Asiago cheese for garnish if desired.
Last step! Don’t forget to show me a pic of what you made! Upload an image or tag me @thecookierookie on Instagram!
Becky’s tips
- Easily double the recipe to serve a large crowd.
- Use any waxy potato, such as red potatoes, fingerling potatoes, or new potatoes. You can also use Yukon Gold potatoes.
- Generously salt the cooking water with 1 tablespoon per quart.
- Take care not to overcook the potatoes, or they could fall apart. Cook until just fork-tender.
- Serve it alongside grilled pork chops, ribs, chicken, or burgers!
Nutrition Information
