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? ›

To keep your salad from falling apart into mush, it's important to use the best potatoes for potato salad. Skip the russet potatoes and use a waxy variety instead, like Yukon gold, red potatoes or fingerlings. Learn more about which types of potatoes you should use for different recipes.

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.

Is it better to boil or steam potatoes for potato salad? ›

Boiling potatoes for potato salad is time-consuming and often waterlogs the potatoes. Here's a simple way to cook your potatoes for a better texture — no pot of boiling water required!

How do I keep my potato salad from getting runny? ›

Potatoes can retain moisture. To prevent this, drain the potatoes very well in a colander or pot. Allow all the steam to escape the potatoes before mixing them with the dressing and other ingredients. Steaming the potatoes instead of boiling them is a good way to ensure that excess moisture isn't trapped inside.

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.

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.

How long do you boil potatoes for? ›

Once boiling, reduce heat, adjusting as needed to maintain a simmer. Cook potatoes until they offer no resistance when pierced: 10–12 minutes for baby potatoes, 15–20 minutes for small potatoes, or 30–40 minutes for large cubed potatoes. Drain potatoes in a colander and let cool 10 minutes.

Which is better for potato salad, russet or idaho? ›

What to look for: White and Yukon Golds are reliable in-between potatoes to always have around. Starchy: For potato salad, you'll want to stay away from starchy, thick-skinned potatoes like russets, which will fall apart during the cooking process.

Should you cut your potatoes before boiling for potato salad? ›

Cut 2 pounds red potatoes or Yukon Gold potatoes into 3/4-inch chunks (peel first if desired). Place the potatoes and 2 teaspoons of the kosher salt in a large pot. Add enough cold water to cover the potatoes by about 1 inch. Bring to a boil over high heat.

Is it better to boil potatoes in cold or boiling water? ›

For most potato dishes it's important to add the potatoes to cold water and allow the water to come to a boil with the potatoes in the water. The potato starch can react as soon as it comes in contact with hot water, which will promote uneven cooking and mealy potatoes.

Why is my potato salad gummy? ›

Not Getting The Cook Time Right

If you overcook them, the result is a mushy, grainy mess. And if you undercook them, you end up with crunchy (not in a good way) potatoes. It's a delicate balance to achieve soft, tender potatoes for that just-right potato salad texture.

How do you fix bland potato salad? ›

Of course, you could also add pickle relish to perk up your potato salad. Other ingredients that will level up your potato salad include vinegar, bacon, basil and other herbs.

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.

How do you cook potatoes so they don't 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.

Why are my potatoes falling apart? ›

If your potatoes have been growing in very dry soil, the potatoes themselves will have a fairly low moisture content when harvested. What this then means is that when the potatoes are build they absorb more water and fall to pieces quite quickly.

How do you keep potatoes from falling over? ›

Staking isn't just for tomatoes. Potato plants benefit from a bit of backup too. Use stakes or cages to keep them upright, especially as they grow taller and start to produce.

Top Articles
Latest Posts
Article information

Author: Fr. Dewey Fisher

Last Updated:

Views: 6188

Rating: 4.1 / 5 (42 voted)

Reviews: 89% of readers found this page helpful

Author information

Name: Fr. Dewey Fisher

Birthday: 1993-03-26

Address: 917 Hyun Views, Rogahnmouth, KY 91013-8827

Phone: +5938540192553

Job: Administration Developer

Hobby: Embroidery, Horseback riding, Juggling, Urban exploration, Skiing, Cycling, Handball

Introduction: My name is Fr. Dewey Fisher, I am a powerful, open, faithful, combative, spotless, faithful, fair person who loves writing and wants to share my knowledge and understanding with you.