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

US Customary - Metric

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)
Top Articles
Latest Posts
Article information

Author: Nathanial Hackett

Last Updated:

Views: 6335

Rating: 4.1 / 5 (72 voted)

Reviews: 87% of readers found this page helpful

Author information

Name: Nathanial Hackett

Birthday: 1997-10-09

Address: Apt. 935 264 Abshire Canyon, South Nerissachester, NM 01800

Phone: +9752624861224

Job: Forward Technology Assistant

Hobby: Listening to music, Shopping, Vacation, Baton twirling, Flower arranging, Blacksmithing, Do it yourself

Introduction: My name is Nathanial Hackett, I am a lovely, curious, smiling, lively, thoughtful, courageous, lively person who loves writing and wants to share my knowledge and understanding with you.