Pesto Potato Salad Recipe (2024)

This post may contain affiliate links. Read our disclosure policy.

Step into spring with this easy pesto potato salad recipe made with new potatoes, tons of fragrant basil and brightened up with a squeeze of fresh lemon. Vegan, better for you, naturally creamy, no mayo and gluten free.

Jump to Recipe

Pesto Potato Salad

A healthier spin on the American classic, these homemade lemony pesto potatoes deliver heavenly flavors reminiscent of the Italian countryside on a hot summer day.

Irresistibly delicious and comforting, especially when served still a little warm alongside an heirloom tomato salad and these crispy vegan chicken cutlets. That beautiful green color is just the perfect addition to a colorful Easter table!

The Potatoes

New baby potatoes in any color or fingerlings would all be fabulous here. Stay away from russets, sweet potatoes or any large varieties that require too much cutting and get mashed easily. It’s important that the potatoes hold their shape nicely once cooked and can stand up to the thickness of the pesto sauce. Instead of boiling you can opt for roasted baby potatoes instead.

About the Pesto Sauce

  • A classic homemade basil pesto is absolutely divine in this recipe. Personally I love going for a 50/50 mixture of basil and fresh onion chives when my containers are bursting over. It adds mild and sweet onion flavor, a great alternative to the more pungent garlic.
  • Variation – Alternatively you could experiment with an arugula or spinach mix, or rebel away with a sun dried tomato pesto with capers instead. Recipes are but a guide, go wild and you might just come up with an incredible flavor combination.

Serving Suggestions

  • Add Ins – steamed green beans or peas, grilled asparagus, cherry tomatoes, crispy tempeh bacon bits, capers, olives, pickled red onion.
  • Vegan Chicken
  • Seitan Jackfruit Ribs or Steaks
  • Veggie Burgers
  • Italian Tomato Salsa
  • Green Apple Coleslaw
  • Tomato Cucumber Basil Salad.

Pesto Potato Salad Recipe (6)

Pesto Potato Salad

This easy pesto potato salad recipe is made with new potatoes, tons of fragrant basil and brightened up with a squeeze of fresh lemon. Vegan, better for you, naturally creamy, no mayo and gluten free.

Print Recipe

Prep Time:10 minutes mins

Cook Time:12 minutes mins

Total Time:22 minutes mins

Ingredients

  • 2 lb baby new potatoes
  • 3 cups basil leaves (or 1/2 basil + 1/2 fresh chives)
  • 6 Tbsp extra virgin olive oil + more as needed
  • 1/3 cup toasted walnuts or pine nuts (almonds, macadamia nuts, pistachios or pepitas)
  • 1/2 lemon juiced
  • 2 cloves garlic grated
  • 1 pinch sea salt

Instructions

  • Scrub and rinse the potatoes and cut them in half. Place in a heavy bottom pot and cover with cold water.

    2 lb baby new potatoes

  • Bring the potatoes to a boil then generously season them with a heavy pinch of sea salt, just like you would pasta water.

    2 lb baby new potatoes, 1 pinch sea salt

  • Cook for 10 to 15 minutes until a knife inserted in the center comes out without resistance, do not overcook. Drain in a colander and allow the potatoes to dry in their own steam.

Make the Pesto

  • Meanwhile add all the pesto ingredients to the bowl of a food processor and using the pulse button process until the sauce comes together but holds some texture. Drizzle in more olive oil if desired, taste and adjust seasonings with more lemon juice and sea salt.

    3 cups basil leaves, 6 Tbsp extra virgin olive oil, 1/2 lemon, 2 cloves garlic, 1 pinch sea salt, 1/3 cup toasted walnuts or pine nuts

Dress the Potatoes

  • Place the cooled baby potatoes in a salad bowl and scoop the pesto on top. Use a spatula and fold them together until nicely coated. Serve at room temperature alongside a tomato salad and maybe some vegan chicken.

    2 lb baby new potatoes

Notes

  • The Potatoes - New baby potatoes in any color or fingerlings would all work great. Stay away from russets or any large varieties that require too much cutting and get mashed easily. It's important that the potatoes hold their shape and can stand up to the pesto sauce. Instead of boiling you can opt for roasted baby potatoes instead.
  • About the Pesto Sauce - A classic homemade basil pesto is absolutely divine in this recipe. Personally I love going for a 50/50 mixture of basil and fresh onion chives when available. It adds mild and sweet onion flavor, a great alternative to the more pungent garlic. You could also go for an arugula or spinach mix, or rebel away with a sun dried tomato pesto instead. Go wild!
  • Add Ins - steamed green beans or peas, grilled asparagus, cherry tomatoes, crispy tempeh bacon bits, capers, olives, pickled red onion.

Nutrition

Calories: 443kcal | Carbohydrates: 42g | Protein: 7g | Fat: 29g | Saturated Fat: 4g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 17g | Sodium: 25mg | Potassium: 1085mg | Fiber: 6g | Sugar: 2g | Vitamin A: 958IU | Vitamin C: 50mg | Calcium: 64mg | Iron: 3mg

Course: Side Dish

Cuisine: Italian

Keyword: Pesto Potato salad, pesto potatoes, plant based, vegan,

Servings: 4 people

Calories: 443kcal

Author: Florentina

Vegan Potato Recipes

  • Deviled Potatoes
  • Rustic Paprika Potatoes
  • Scalloped Potatoes
  • Vegan Potato Soup
  • Garden Focaccia Bread.
Pesto Potato Salad Recipe (2024)

FAQs

How to keep potatoes from falling apart when making potato salad? ›

And by the way, be sure to use white (boiling) potatoes for potato salad; they do a better job of holding their shape. Baking potatoes, such as russets, will fall apart. Pull the potatoes out of the water as soon as they're tender. This will keep them from overcooking and falling apart.

How do you make pesto better? ›

Add a pinch of salt if the basil tastes too bitter or the pesto needs more zing. Add more Parmesan if you'd like a creamier/cheesier pesto. If desired, you can thin out the pesto with more olive oil.

How to make potato salad Martha Stewart? ›

Directions
  1. Put potatoes in a large pot of salted water; bring to a boil. Cook until just tender, 20 to 25 minutes. Drain; let cool.
  2. Stir together mayonnaise, lemon juice, mustard, and dill; season with salt and pepper. Peel potatoes; cut into 1-inch chunks. Fold into mayonnaise mixture.
Feb 25, 2021

Why don't you peel potatoes for potato salad? ›

There's no reason at all, so my advice is to leave the skins on. The skin on a potato adds a nice texture and flavor to the potato salad and it's also the healthiest part.

Should you rinse potatoes in cold water after boiling for potato salad? ›

Rinsing potatoes helps remove excess starch, so it is recommended to rinse the potatoes before cooking. To ensure even more starch is out of the way, it's recommended that they even be quickly rinsed after boiling. We recommend using hot water for rinsing after boiling and cold water prior to boiling.

Is it better to boil potatoes whole or cut up for potato salad? ›

Drop a whole russet into the pot and by the time the outside has cooked through, the inside will still be raw. Larger potatoes should be cubed to ensure they cook evenly (peeled first if desired). Smaller potatoes tend to have thin skins and can be boiled whole, no peeling required.

Should you cool potatoes before making potato salad? ›

When using vinaigrette, don't let the potatoes cool before dressing them. And when making a mayonnaise-based potato salad, stay away from dressing warm potatoes. The hot potatoes will cause the mayonnaise to melt and become oily.

Which type of potato is best for potato salad? ›

Russet, Yukon Gold, or red potatoes (new potatoes) are all excellent for potato salad. They do cook at different rates so be sure to adjust cook time depending on which type of potato you select.

How long should you boil potatoes? ›

In general small or cubed potatoes will take about 10 to 15 minutes to boil, while larger, whole potatoes will take between 20 to 25 minutes. To check potatoes for doneness, insert a knife into one. If it slides in without much effort, you're good to go!

How do you make potatoes not fall apart? ›

Most often, then, the solution to evenly cooked potatoes is cooking them twice: First, boil, steam, or steam-roast (a fancy term for cooking them with water in the oven) until they're mostly tender but not fall-apart finished. Second, brown the outsides and finish cooking the interiors on the stovetop or in the oven.

How to fix hard potatoes in potato salad? ›

I just made a potato salad, and I undercooked the potatoes- they are semi hard...and I aready mixed everything together, is there anything I can do to fix it, without throwing it out? Microwave it for about 30-40 sec until they soften how you like them. Make sure to refrigerate after and cool before eating.

What is the best type of potato to use for potato salad? ›

Russet, Yukon Gold, or red potatoes (new potatoes) are all excellent for potato salad. They do cook at different rates so be sure to adjust cook time depending on which type of potato you select.

References

Top Articles
Latest Posts
Article information

Author: Terrell Hackett

Last Updated:

Views: 5913

Rating: 4.1 / 5 (72 voted)

Reviews: 87% of readers found this page helpful

Author information

Name: Terrell Hackett

Birthday: 1992-03-17

Address: Suite 453 459 Gibson Squares, East Adriane, AK 71925-5692

Phone: +21811810803470

Job: Chief Representative

Hobby: Board games, Rock climbing, Ghost hunting, Origami, Kabaddi, Mushroom hunting, Gaming

Introduction: My name is Terrell Hackett, I am a gleaming, brainy, courageous, helpful, healthy, cooperative, graceful person who loves writing and wants to share my knowledge and understanding with you.