This No Mayo Potato Salad is a vibrant celebration of summer flavors, offering a refreshing twist on a classic side dish. Bursting with the goodness of fresh ingredients, crisp vegetables, and a tantalizing, light dressing, it proves that you don’t need heavy mayonnaise to create an incredibly satisfying potato salad. Perfect for sunny backyard barbecues, casual family dinners, or any festive gathering, this recipe is designed to be effortlessly simple yet remarkably delicious. Its bright, zesty profile complements a wide array of main courses, from succulent grilled meats and fish to wholesome roasted vegetables, making it an indispensable addition to your warm-weather culinary repertoire. Say goodbye to the weighty feeling of traditional mayo-laden versions and embrace this lighter, healthier, and utterly irresistible alternative that truly lets the fresh ingredients shine.

Why Choose a No Mayo Potato Salad?
When the sun is high and the grill is sizzling, a heavy, mayonnaise-based potato salad can often feel too rich. That’s precisely where this No Mayo Potato Salad steps in as the ideal solution. It’s not just a lighter option; it’s a revelation of flavor, showcasing the natural deliciousness of potatoes and fresh produce without being weighed down. If you appreciate the fundamental appeal of a classic potato salad but are seeking a fresher, more invigorating experience, this recipe is crafted for you.
While some might compare its bright, tangy profile to a traditional German Potato Salad, our version uniquely features briny capers, adding a delightful burst of flavor without relying on bacon. It’s the perfect companion for anything coming off the grill, from juicy summer burgers to marinated chicken kabobs. Beyond its refreshing taste, this recipe is a fantastic choice for those with dietary considerations, being naturally dairy-free. And if you still crave a touch of creaminess, a simple swap to Greek yogurt in the dressing offers a delicious, healthier alternative without compromising on texture.
Perfect Pairings for Your Zesty Potato Salad
Potatoes are a culinary cornerstone, and we frequently rotate through favorites like our Lemon Cilantro Potatoes, convenient Air Fryer Twice Baked Potatoes, savory Paprika Roasted Potatoes, and indulgent Gouda Smashed Potatoes. This versatile no-mayo potato salad seamlessly integrates into almost any meal plan, enhancing your main dishes with its fresh, herbaceous notes. We particularly adore serving it alongside:
- Greek Marinated Chicken Kabobs With Lemon: The bright lemon notes in the dressing perfectly echo the flavors of these tender, zesty kabobs.
- Grilled Flank Steak with Dry Rub: The salad’s freshness cuts through the richness of a perfectly grilled steak, creating a balanced and satisfying meal.
- Black Sea Bass: A light and flaky fish finds its ideal partner in this equally light and flavorful potato salad.
- Pork Souvlaki: The Mediterranean-inspired flavors of the salad beautifully complement the succulent pork.
- Mediterranean Beef Kabobs: Another excellent grilled option where the fresh herbs and zesty dressing elevate the entire dish.

Why This No-Mayo Potato Salad is a Summer Essential

If you’re a fan of potato salads but are searching for a lighter, more refreshing take, this recipe is tailor-made for you. Here’s why it has become a staple in our kitchen and why we believe you’ll fall in love with it too:
- Effortlessly Easy to Make: Forget complicated steps or lengthy preparation times. This easy mayo-free potato salad comes together in mere minutes. It’s the perfect last-minute addition to any meal, or you can prep it ahead of time, allowing the flavors to meld beautifully for even richer taste. Its simplicity makes it a go-to for busy weeknights and impromptu gatherings alike.
- A Lighter, Healthier Alternative: Unlike many traditional potato salad recipes that rely heavily on mayonnaise, this version features a bright, zesty vinegar-based dressing. This makes it an incredibly light and refreshing option, perfectly suited for those warm summer days when heavy dishes are a no-go. For those who enjoy a creamy texture but prefer to avoid mayo, a couple of tablespoons of Greek yogurt can be whisked into the dressing for a delightful, healthier creaminess.
- Incredibly Versatile: This is more than just a side dish; it’s a culinary chameleon. Its fresh and vibrant flavors make it an ideal accompaniment for almost any main course, from grilled chicken and fish to robust beef dishes and vegetarian mains. It shines at summer potlucks, barbecues, picnics, and family dinners, always bringing a burst of light, tasty goodness to the table. Its adaptability also extends to customizations, allowing you to easily add your favorite vegetables or proteins.

Essential Ingredients for Your No Mayo Potato Salad

Crafting this delightful potato salad begins with selecting high-quality, fresh ingredients. Each component plays a vital role in building the layered flavors and appealing textures of the dish. For precise measurements and step-by-step instructions, please refer to the comprehensive recipe card located at the bottom of this page.
- Potatoes: We highly recommend using small red potatoes for this recipe. Their waxy texture helps them retain their shape beautifully after cooking, preventing them from becoming mushy in the salad. While you can certainly peel them if you prefer, leaving the skin on not only adds a rustic charm and extra fiber but also provides a bit more structure, ensuring the potato chunks hold up well. The key is to cut all the potatoes into uniform sizes, typically 1/4 inch thick rounds, to ensure they cook evenly and achieve that perfect fork-tender consistency.
- Crisp Vegetables: The addition of fresh, crunchy vegetables provides a wonderful textural contrast to the tender potatoes. This recipe features a delightful blend of thinly sliced red onion for a pungent bite, briny capers that offer a unique salty and tangy punch, finely chopped green onions (using both white and green parts for layered flavor), and diced celery for that classic crispness. These vegetables are carefully chosen to enhance the overall freshness and add a delightful crunch with every forkful.
- Fresh Herbs: The soul of this potato salad lies in its generous use of fresh herbs. They infuse the dish with an incredible aromatic freshness that dried herbs simply cannot replicate. We combine vibrant fresh basil, bright and peppery fresh parsley, and distinctive fresh dill. These three herbs create a harmonious blend that is both uplifting and deeply flavorful, truly bringing the entire dish to life and making it sing with summer goodness.
- Zesty Vinaigrette Dressing: Moving away from heavy mayonnaise, our dressing is a light, tangy, and incredibly flavorful white wine vinegar-based vinaigrette. It’s crafted from high-quality extra virgin olive oil, freshly squeezed lemon juice for brightness, crisp white wine vinegar for its characteristic tang, a touch of Dijon mustard for emulsification and a subtle sharp note, and minced garlic for an aromatic foundation. Seasoned simply with sea salt and black pepper, this dressing perfectly coats each potato and vegetable, tying all the flavors together without overwhelming them.

Customizing Your Potato Salad: Delicious Variations
One of the best aspects of this No Mayo Potato Salad is its incredible adaptability. You can easily tweak the ingredients to suit your taste preferences, incorporate seasonal produce, or even transform it into a more substantial meal. Here are some fantastic ways to modify your potato salad:
- Add Protein for a Heartier Meal: To turn this side dish into a complete and satisfying lunch or light dinner, consider adding cooked protein. Flaked cooked salmon, crispy crumbled bacon, or shredded grilled chicken breast are excellent choices that add texture and richness. For a plant-based protein boost, chickpeas or white beans would also work beautifully.
- Boost with More Vegetables: Enhance the freshness and nutritional value by incorporating additional vegetables. Try steamed green beans, sweet fresh corn kernels (especially delicious in summer!), colorful bell peppers (red, yellow, or orange), thinly sliced spring onions, refreshing cucumber chunks, or juicy cherry tomatoes. These additions will not only add flavor but also make the salad even more visually appealing.
- Achieve Creamier Texture (Without Mayo): If you miss a touch of creaminess but want to maintain the mayo-free philosophy, simply stir in a couple of tablespoons of plain Greek yogurt or sour cream into the dressing. This will add a luscious texture and a subtle tang without the heaviness of traditional mayonnaise.
- Incorporate Eggs for Extra Protein: For a classic touch and an additional protein boost, hard-boiled eggs are a wonderful addition. Dice them into small pieces and gently fold them into the salad along with the other ingredients.
- Experiment with Other Flavorful Ingredients: Don’t be afraid to get creative! Consider adding pitted Kalamata olives for a briny, Mediterranean flair, jarred roasted red peppers or sun-dried tomatoes for a sweet and smoky note, or chopped marinated artichoke hearts for a tangy kick. Feta cheese crumbles can also add a delightful salty creaminess.
- Variety of Potatoes: While red potatoes are our top recommendation, you can certainly experiment with other types. Fingerling potatoes offer an elegant shape, russet potatoes will give a slightly starchier texture, while new potatoes, baby potatoes, or Yukon Gold potatoes are also excellent waxy options that hold their shape well. Remember, regardless of the variety, ensure they are cut into similar-sized chunks for even cooking.
Crafting Your No Mayo Potato Salad: A Step-by-Step Guide
Creating this flavorful and light potato salad is incredibly straightforward. By following these simple steps, you’ll achieve a perfectly textured and zesty dish that’s sure to impress. Remember, the key is proper potato preparation and a well-balanced dressing.
Step 1: Perfectly Cook Your Potatoes
Begin by placing your scrubbed and 1/4-inch sliced red potatoes into a large pot. Cover them with cold water, ensuring there’s at least an inch of water above the potato level, and add 1 tablespoon of sea salt. Bring the water to a rolling boil over medium-high heat. Once boiling, reduce the heat to medium-low and let the potatoes simmer gently for about 6-7 minutes. The goal is fork-tender potatoes – they should be easily pierced with a knife but still hold their shape firmly. Be careful not to overcook them, as this can lead to a mushy texture. Once cooked, drain the potatoes thoroughly and spread them out on a baking sheet or a clean kitchen towel to cool completely to room temperature. This cooling step is crucial for preventing a watery salad and allowing the dressing to adhere properly.

Step 2: Combine Salad Components
Once your potatoes have cooled completely to room temperature, transfer them into a large mixing bowl. Add the thinly sliced red onion, briny capers, chopped green onions (including both the white and green parts for maximum flavor), and the diced celery. Gently toss all these ingredients together. Handle the potatoes with care to avoid breaking them apart, ensuring the salad maintains its appealing texture.

Step 3: Infuse with Fresh Herbs
Now, it’s time to add the aromatic heart of the salad. Sprinkle in the minced fresh parsley, fresh basil, and fresh dill over the potato and vegetable mixture. Again, gently combine these ingredients, ensuring the herbs are evenly distributed throughout the salad. The vibrant colors and intoxicating aromas of these fresh herbs will truly elevate the dish.

Step 4: Whisk the Zesty Dressing
In a separate container, such as a mason jar with a lid or a small salad dressing shaker, combine all the dressing ingredients: extra virgin olive oil, freshly squeezed lemon juice, white wine vinegar, Dijon mustard, minced garlic, 1/2 teaspoon of sea salt, and 1/8 teaspoon of black pepper. Secure the lid tightly and shake vigorously, or whisk thoroughly, until all the ingredients are well emulsified and beautifully combined. This creates a homogeneous and flavorful dressing that will coat every element of your salad.

Step 5: Dress and Serve
Once your dressing is ready, pour it generously over the potato and herb mixture in the large bowl. Using a large spoon or spatula, gently toss the salad, ensuring that every single potato and vegetable piece is thoroughly coated with the vibrant dressing. This ensures maximum flavor in every bite. Your No Mayo Potato Salad is now ready to be served immediately for the freshest taste, or it can be refrigerated for a few hours to allow the flavors to deepen and meld further. Just give it another gentle toss before serving if it has been chilled.
Recipe Tip for Perfect Potatoes: Always make sure to slice your potatoes into uniform rounds or chunks before boiling them. This crucial step prevents the potatoes from breaking down unevenly or turning into a mashed consistency. Slicing them first ensures that each piece cooks evenly to that ideal fork-tender point, allowing them to hold their shape beautifully in the finished salad.

Storage and Make-Ahead Tips for Convenience
Preparing this No Mayo Potato Salad is not only easy but also offers great flexibility for meal planning and enjoying leftovers. Proper storage ensures your salad remains fresh and delicious for days.
- Refrigeration: Any leftover potato salad, or a batch prepared in advance, should be stored in an airtight container in the refrigerator. It will maintain its delicious flavor and texture for up to three days. For optimal freshness, we recommend giving it a gentle toss and potentially adding a fresh squeeze of lemon juice or a drizzle of olive oil before serving leftovers, as the potatoes can absorb some of the dressing over time.
- Make-Ahead Dressing: To streamline your meal prep, the zesty vinaigrette dressing can be prepared entirely ahead of time. Simply combine all the dressing ingredients in a mason jar or a salad dressing container, seal it tightly, and store it in the refrigerator for up to a week. When you’re ready to assemble the salad, you’ll have a vibrant dressing ready to go. This versatile dressing can also be used for many other green salads or as a marinade!
Frequently Asked Questions About No Mayo Potato Salad
Waxy potatoes are universally recommended for potato salads because they hold their shape exceptionally well after boiling, preventing them from turning mushy. Excellent choices include Yukon Gold, red potatoes, and fingerling varieties. These types also offer a naturally creamy texture that pairs wonderfully with the vibrant dressing.
Whether to peel potatoes is a matter of personal preference, but there are practical considerations. Peeling potatoes after they’ve been boiled can often be easier, as the skin tends to slip right off. However, for this particular recipe, we suggest leaving the skin on the red potatoes. Not only does it add a rustic aesthetic and additional fiber, but the skin also helps the potato pieces maintain their shape better during cooking and tossing, contributing to a more robust salad texture.
A watery potato salad can be disappointing, but it’s easily avoidable with a couple of key steps. First, ensure you drain the cooked potatoes very thoroughly after boiling. Don’t just pour off the water; allow them to sit in the colander for a few minutes to steam dry. You can even gently shake the colander to help excess moisture evaporate. Second, always let the potatoes cool completely to room temperature before adding the dressing. Warm potatoes will absorb the dressing differently and release more moisture, leading to a thinner, less flavorful salad.
Absolutely! This No Mayo Potato Salad is an excellent make-ahead dish. You can prepare it entirely up to 24 hours in advance. The flavors will actually meld and deepen as it chills, often tasting even better the next day. Just ensure it’s stored in an airtight container in the refrigerator. If serving after chilling, a quick stir and a sprinkle of fresh herbs can help revive its presentation and freshness.
For this recipe, we recommend slicing red potatoes into 1/4-inch thick rounds. This size ensures they cook evenly and are easy to manage in the salad. If you’re using larger potatoes or different varieties, you can cut them into uniform, bite-sized chunks (about 1-inch pieces). Consistency in size is more important than the exact shape, as it guarantees a consistent texture throughout the salad.
More Delightful Salad Recipes to Explore
Mediterranean
Spiralized Greek Style Salad
Salads
Summer Orzo Pasta Salad
Vegetarian
Greek Orzo Pasta Salad
Mediterranean
Lemon Arugula Salad Recipe with Parmesan Cheese
Tried this recipe? Leave a star rating and comment below! Subscribe to my newsletter or follow me on
Facebook,
Instagram, or
Pinterest for the latest.
No Mayo Potato Salad
Julia Jolliff
Pin
15 mins
20 mins
35 mins
6
Ingredients
- 2 pounds small red potatoes, scrubbed and sliced into 1/4 inch thick rounds
- 1 tablespoon sea salt
- 1 small red onion, thinly sliced
- 1/4 cup capers
- 4-5 green onions, green and white parts chopped
- 1 stalk of celery, diced
- 1/4 cup fresh parsley, minced
- 1/4 cup of fresh basil, minced
- 3 tablespoons fresh dill, minced
For the dressing:
- 1/4 cup extra virgin olive oil
- 1/2 of a lemon, juiced
- 3 tablespoons White Wine Vinegar
- 2 teaspoons Dijon Mustard
- 3 garlic cloves, minced
- 1/2 teaspoon sea salt
- 1/8 teaspoon black pepper
Instructions
-
In a large pot add the sliced potatoes and 1 tbsp. salt. Cover the potatoes with cold water.
-
Bring the potatoes to a boil over medium-high heat. Reduce to medium-low heat and cook for about 6-7 minutes or until the potatoes can be pierced easily with a knife. Don’t overcook. Drain and cool the potatoes completely to room temperature.
-
Add the cooled cooked potatoes to a large mixing bowl. Add in the red onion, capers, green onions, and celery and gently toss.
-
Mix in the parsley, basil, and dill and gently combine.
-
In a mason jar or salad dressing container combine the olive oil, lemon juice, white wine vinegar, Dijon mustard, garlic, salt, and pepper and whisk to combine.
-
Pour the dressing over the potato salad and gently toss to coat all ingredients. Serve immediately or refrigerate until ready to serve.
Notes
- Storage: This salad will last up to 3 days in the fridge in an airtight container. When serving leftovers, you may want to add a little extra dressing or a fresh squeeze of lemon juice to refresh the flavors.
- You can customize this salad by adding a variety of other ingredients, including roasted red peppers, sun-dried tomatoes, olives, crumbled feta cheese, or marinated artichokes for added flavor and texture.
Nutrition
Serving: 6g,
Calories: 206kcal,
Carbohydrates: 28g,
Protein: 4g,
Fat: 9g,
Saturated Fat: 1g,
Polyunsaturated Fat: 1g,
Monounsaturated Fat: 7g,
Sodium: 1609mg,
Potassium: 785mg,
Fiber: 4g,
Sugar: 3g,
Vitamin A: 386IU,
Vitamin C: 25mg,
Calcium: 42mg,
Iron: 2mg
Nutrition information is automatically calculated, so should only be used as an approximation.
Tried this recipe?
Mention @acedarspoon or tag #acedarspoon!
