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)

FAQs

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.

What makes pesto taste 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

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 I dice potatoes before boiling for potato salad? ›

The thin skins are usually tender after cooking and add color to the potato salad. Dice unpeeled potatoes into uniformly-sized pieces. Place in cold water, bring to a boil, then simmer until tender.

Should I put pesto on before or after cooking? ›

Put the pesto in just as the sauce is done and as you're taking it off the heat. Generally, pesto does not benefit at all from cooking.

What can I add to jar pesto to make it better? ›

To upgrade your favorite brand of pesto, turn it into a rich cream sauce by sauteing onions, garlic, seasonings, heavy cream, and shredded cheese. You can customize to your tastes by swapping onions for shallots, grated parmesan for shredded asiago, or a sprinkle of fresh herbs.

Do you add anything to store-bought pesto? ›

14 Ways To Add More Flavor To Store-Bought Pesto
  1. Upgrade with a drizzle of olive oil. ...
  2. Bring a touch of heat. ...
  3. Pour in a bit of acid. ...
  4. Shape it with heavy cream. ...
  5. Integrate some green vegetables or fresh herbs. ...
  6. Incorporate additional nuts or seeds. ...
  7. Swirl in flavored salt. ...
  8. Scoop in a small amount of mayonnaise.
Mar 31, 2024

Why are my potatoes hard in my potato salad? ›

Not Getting The Cook Time Right

It's a delicate balance to achieve soft, tender potatoes for that just-right potato salad texture. Defer to your recipe for specific cook times, which depend on the type of potato being used, but a good rule of thumb is to boil them until you can pierce the spuds with a fork.

How to make pesto Rachael Ray? ›

Drain and dry the basil in a salad spinner or on clean kitchen towels. Place the EVOO in the food processor and add the basil, Parmigiano-Reggiano, Pecorino-Romano, pine nuts, lemon juice, garlic and some salt and pepper. Pulse process into a fine sauce. Store in an airtight container.

Can you add pesto straight from the jar? ›

Yes, pesto can be used straight from the jar and doesn't require cooking or heating. In fact, we actively discourage applying too much heat to pesto, as this will destroy many of the fresh flavours that producers work so hard to retain.

How do you make Bobby Flay pesto? ›

directions
  1. Combine the sage, parsley, garlic, coriander seeds, lemon juice, lemon zest, and pine nuts in a food processor or blender and process until coarsely chopped.
  2. With the motor running, slowly drizzle in the oil and process until emulsified.
  3. Add the cheese, salt, and pepper and process 3 to 4 seconds longer.

Is it OK to eat potatoes without peeling? ›

"From a health point of view, and I think from a taste and texture point of view, it's much better to leave the skin on," Simon says. "The skin of the potato is very high in fibre, potassium, vitamin C, vitamin B — all of those good, healthy things are in high concentration in the skin."

Why you shouldn't peel your potatoes? ›

It's best to peel potatoes for dishes like mashed potatoes, scalloped potatoes, or potato salad since they should have a smoother texture. On the other hand, potato peels contain iron, fiber, vitamin B, and vitamin C, so leave the peels on if you want a nutrient boost in your dish.

How do you keep potatoes from turning black when making potato salad? ›

Add lemon juice or vinegar

Lowering the pH of the potato helps fight off oxidation. Just like you might use a squirt of lime juice to keep guacamole from browning, a bit of lemon juice or white vinegar in the bowl with the potatoes will ward off gray hues.

Can you eat potatoes without peeling them? ›

Yes. Eat the skin to capture all the russet potatoes nutrition. The potato skin has more nutrients than the interior of the potato. It has lots of fiber, about half of a medium potato's fiber is from the skin.

Top Articles
Latest Posts
Article information

Author: Arline Emard IV

Last Updated:

Views: 6109

Rating: 4.1 / 5 (72 voted)

Reviews: 87% of readers found this page helpful

Author information

Name: Arline Emard IV

Birthday: 1996-07-10

Address: 8912 Hintz Shore, West Louie, AZ 69363-0747

Phone: +13454700762376

Job: Administration Technician

Hobby: Paintball, Horseback riding, Cycling, Running, Macrame, Playing musical instruments, Soapmaking

Introduction: My name is Arline Emard IV, I am a cheerful, gorgeous, colorful, joyous, excited, super, inquisitive person who loves writing and wants to share my knowledge and understanding with you.