Pesto Potato Salad: A Refreshing Mayo-Free Delight for Any Occasion
Potato salad is a quintessential side dish, gracing picnic tables, backyard barbecues, and family gatherings with its comforting presence. Often, when we think of potato salad, our minds immediately conjure images of creamy, mayonnaise-laden concoctions. And while there’s certainly a time and place for those beloved classics, sometimes, a lighter, fresher, and more vibrant alternative is precisely what the palate craves. Enter the Pesto Potato Salad – a revolutionary take on a timeless favorite that promises all the flavor and satisfaction without the heavy feeling.
This recipe offers a unique spin, substituting traditional mayonnaise with a bright, herbaceous pesto. The result is a potato salad that is not only bursting with fresh flavor but also naturally dairy-free and wonderfully versatile. Whether you’re seeking a healthier option, catering to dietary restrictions, or simply looking to impress with an innovative dish, this pesto potato salad stands out as an exceptional choice. It’s incredibly easy to prepare, offers a delightful creamy texture with a satisfying crunch, and brings a truly unique element to any meal.
Why Choose a Mayo-Free Potato Salad?
While I cherish a classic potato salad, like the one featuring bacon in my other favorite recipe, the inspiration for this pesto version stemmed from a desire for something different – a lighter, more refreshing side that uses fewer ingredients but doesn’t compromise on taste. The appeal of a mayo-free potato salad extends beyond mere novelty; it offers several compelling advantages:
- Lighter and Fresher Flavor Profile: Without the richness of mayonnaise, the vibrant flavors of the potatoes, pesto, and other fresh ingredients truly shine. It feels less heavy, making it perfect for warmer weather or as a complement to richer main dishes.
- Naturally Dairy-Free: For those with dairy sensitivities or following a plant-based diet, this recipe is a game-changer. Our homemade pesto provides creaminess without any dairy, ensuring everyone can enjoy this delicious side.
- Excellent for Outdoor Gatherings: Traditional mayo-based salads can be a concern when left out in the sun at picnics or potlucks. A pesto-based dressing, especially one without dairy, tends to be more stable, offering greater peace of mind during outdoor events.
- Unique and Fun Twist: It’s a fantastic conversation starter! Guests will be intrigued by the pesto dressing, and its distinct flavor will set your potato salad apart from the usual offerings.
- Creamy with a Little Crunch: Despite being mayo-free, the pesto delivers a luscious creaminess that coats the potatoes beautifully. Coupled with the crispness of fresh red onion and savory bacon bits, it creates a delightful textural experience.

The Art of Crafting Your Perfect Pesto
The heart of this extraordinary potato salad lies in its homemade pesto. Forget store-bought jars; crafting your own pesto is surprisingly simple and yields an unparalleled freshness that elevates the entire dish. This pesto is specifically designed to be dairy-free, using sunflower seeds instead of pine nuts or parmesan, making it accessible to even more palates.
Pesto Ingredients Spotlight:
- Raw Unsalted Sunflower Seeds: These provide a fantastic nutty base, similar to pine nuts, but without the common allergen. They also contribute to the pesto’s creamy texture when blended.
- Fresh Garlic: Three cloves infuse the pesto with a pungent, aromatic kick that is essential for its classic flavor.
- Lemon Juice: The juice of one lemon adds a crucial bright acidity that cuts through the richness of the oil and balances the herbaceousness of the greens. It also helps to keep the pesto vibrant.
- Packed Fresh Basil: This is the star of any pesto! One cup of fresh basil leaves provides that unmistakable sweet, peppery, and aromatic flavor that defines pesto.
- Packed Arugula (or Spinach): Two cups of arugula add a lovely peppery bite, complementing the basil beautifully. If you prefer a milder flavor or want to use what you have on hand, fresh spinach makes an excellent substitute.
- Nutritional Yeast: This secret ingredient provides a cheesy, umami depth without any dairy. It’s crucial for achieving that savory complexity often found in traditional pesto.
- Olive Oil or Avocado Oil: Half a cup of high-quality oil binds all the ingredients together, creating a smooth, emulsified sauce. Both olive oil (for classic flavor) and avocado oil (for a more neutral taste and higher smoke point if you ever choose to heat it) work wonderfully.
- Salt and Pepper: Essential for seasoning to taste, enhancing all the natural flavors.
Making the pesto is straightforward: simply combine all ingredients except the oil, salt, and pepper in a food processor. Blend until roughly combined, then stream in the oil while the processor is running until smooth and creamy. A quick taste test and adjustment with salt and pepper, and your vibrant, dairy-free pesto is ready to transform your potatoes.
The Versatility of a Warm Pesto Potato Salad
Traditionally, potato salad is served chilled, a refreshing complement to warm weather meals. However, this pesto potato salad surprisingly excels when served warm. There’s a certain magic that happens when warm, tender potatoes are coated in a fragrant, creamy pesto, especially when paired with crispy bacon and sharp red onions.
Serving it warm offers a comforting, hearty experience, making it suitable for cooler evenings or as a more substantial side dish. The warmth helps the pesto’s aromas to fully bloom, and the textures of the warm potatoes, savory bacon, and crunchy red onions create a perfectly harmonious bite. If you’ve never been keen on warm potato salad, I urge you to try this version; it might just convert you!

Choosing and Preparing Your Potatoes
The foundation of any great potato salad is, naturally, the potatoes. The type of potato you choose and how you prepare it significantly impacts the final texture and flavor of your salad.
Recommended Potato Varieties:
- Fingerling Potatoes: These are an excellent choice for this recipe. Their small, elongated shape, thin skin, and waxy texture mean they hold their shape well after cooking, offering a lovely bite. Their slightly nutty flavor also pairs wonderfully with pesto.
- New Potatoes (Red or White): Similar to fingerlings, new potatoes are small, waxy, and have thin skins that don’t require peeling. They maintain their integrity when boiled and provide a creamy interior.
- Yukon Gold Potatoes: These versatile potatoes strike a good balance between starchy and waxy. They become wonderfully creamy when cooked but still hold their shape, making them another fantastic option.
Tips for Perfectly Cooked Potatoes:
- Even Chunks: Regardless of the potato type, ensure they are cut into roughly even-sized pieces. This promotes even cooking, preventing some pieces from becoming mushy while others are still hard.
- Salt the Water Generously: Just like pasta, potatoes absorb salt during the boiling process, which seasons them from the inside out. Don’t be shy with the salt!
- Don’t Overcook: Cook until the potatoes are just tender when pierced with a fork, but not falling apart. Overcooked potatoes will result in a mushy salad.
- Dry Them Out: After draining, allow the potatoes to air dry in the colander for a few minutes. This helps remove excess moisture, which can dilute the pesto and make the salad watery. A dry potato surface also allows the pesto to adhere better.
The Crunch and Savory Notes: Bacon and Red Onion
Beyond the pesto, two additional ingredients play crucial roles in defining the character of this potato salad: bacon and red onion. They add layers of flavor and texture that elevate the dish from simple to sensational.
- Crispy Bacon: Eight pieces of crispy bacon contribute a deeply savory, smoky, and salty counterpoint to the fresh pesto. The crunch of the bacon bits is absolutely delightful against the tender potatoes and creamy sauce. For a vegetarian or vegan version, you can simply omit the bacon or use a plant-based bacon alternative.
- Diced Red Onion: A quarter of a diced red onion brings a sharp, pungent freshness and a wonderful crisp texture. Its vibrant color also adds visual appeal. If you find raw red onion too strong, you can soak the diced onion in ice water for 10-15 minutes to mellow its flavor before adding it to the salad.
Cooking the bacon until it’s perfectly crispy is key. Medium heat is ideal for rendering the fat and achieving that coveted crunch without burning. Once cooked, transfer the bacon to a paper towel-lined plate to drain excess grease, ensuring maximum crispness.
Pesto Potato Salad
10
30
40
6
Featuring an easy-to-make, dairy-free pesto sauce and only 3 other main ingredients, this pesto potato salad is a delicious summer side dish. It’s mayo-free, light, and fresh-tasting, and can be served warm or cold. Rated 4.88 out of 5 stars by 8 reviewers.
Pin Recipe
Leave a Review
Ingredients
For the pesto:
- 1/2 cup raw unsalted sunflower seeds
- 3 cloves garlic, peeled
- 1 lemon, juice of
- 1 cup fresh basil, packed
- 2 cups arugula, packed (can sub spinach)
- 2 tbsp nutritional yeast
- 1/2 cup olive oil or avocado oil
- Salt and pepper
For the rest:
- 2 lbs fingerling potatoes (or any potatoes, cut into even chunks)
- 8 pieces bacon
- 1/4 red onion, diced
Equipment
-
Food Processor
Instructions
-
Cut potatoes into even sizes if needed and place them in a pot. Cover with water and add a few pinches of salt to the water and turn the heat to high. Bring to a boil and boil for 20-25 minutes, until the potatoes are tender when pierced with a fork. Drain water and allow the potatoes to dry.
-
While the potatoes are cooking, heat a pan over medium heat and cook the bacon. Cook until bacon is just getting crispy, about 7-8 minutes. Remove and place on a paper towel-lined plate.
-
Chop onion as noted and set aside. When the bacon has cooled, chop it into small bits.
-
To prepare the pesto, place all of the pesto ingredients except the olive oil, salt, and pepper in a food processor and blend until everything is combined. Then, while the food processor is running, stream in olive oil until smooth and creamy. Stop the food processor and season with salt and pepper, to taste.
-
Now, prepare the potato salad by placing the potatoes, bacon, and onion in a bowl. Add in as much pesto as you want and mix to coat. Any remaining pesto can be refrigerated for 3-4 days.
Last Step:
Please leave a star rating and comment to let us know how you liked this recipe! Your ratings and reviews help our business grow, thank you!
Notes
- This recipe can be made in advance and refrigerated for several days. It is best when served within 1-2 days.
- This potato salad can be served warm. Just drain the potatoes and mix them with the pesto, bacon, and onions. Serve immediately.
Side Dish
Justin Winn
American
Did you make this recipe?
Tag @realsimplegood with hashtag #realsimplegood on Instagram. We love to see what you make!
Tips for Success and Serving Suggestions
To ensure your Pesto Potato Salad is a resounding success every time, here are a few additional tips and ideas for how to best enjoy it:
- Make Ahead Option: This salad can be prepared in advance, making it an ideal choice for meal prepping or party planning. The flavors meld and deepen over time, often tasting even better the next day. Store it in an airtight container in the refrigerator for 1-2 days for optimal freshness.
- Reheating for Warm Serving: If you’re serving it warm and made it ahead, gently warm the potato salad in a microwave or on the stovetop over low heat until just heated through. Be careful not to overheat, which can make the potatoes mushy.
- Customizing Your Pesto: Feel free to experiment with your pesto! While this recipe uses sunflower seeds for a nut-free option, you can certainly substitute them with pine nuts or walnuts if preferred. Adjust the garlic to your taste, and consider adding a pinch of red pepper flakes for a subtle heat.
- Garnishes for Extra Flair: Before serving, sprinkle with additional fresh basil leaves, extra crumbled bacon, or a dusting of dairy-free parmesan (if not strictly dairy-free, regular parmesan works too!) for an enhanced presentation and flavor boost.
- Pairing Perfection: This versatile side dish pairs beautifully with a wide array of main courses. Serve it alongside grilled chicken, steak, fish, or plant-based burgers. It’s also fantastic with sandwiches, wraps, or as part of a larger buffet spread for summer barbecues and picnics.

Loved This Recipe?
SHARE IT NOW OR PIN IT FOR LATER!

Final Thoughts: A Pesto Potato Salad You’ll Adore
This Pesto Potato Salad isn’t just a side dish; it’s a celebration of fresh flavors, clever substitutions, and culinary versatility. By opting for a vibrant homemade pesto instead of traditional mayonnaise, we unlock a world of lighter, more dynamic tastes that are perfect for any season and suitable for a variety of dietary needs. The combination of tender potatoes, crisp bacon, pungent red onion, and creamy, garlicky pesto creates a symphony of textures and aromas that will leave a lasting impression.
Whether you choose to serve it warm and comforting or chilled and refreshing, this recipe is guaranteed to be a hit at your next meal. It’s proof that sometimes, the best way to reinvent a classic is to infuse it with unexpected, yet perfectly harmonious, ingredients. Give this mayo-free pesto potato salad a try, and discover your new favorite way to enjoy this beloved staple.