Let’s tuck in and & enjoy every bite

Photo of author

By Emma Clarke

Published: Mar 23, 2026

This post may contain affiliate links. See our disclosure policy.

Light Olive Oil Potato Salad

Rediscover the classic potato salad with this vibrant, no-mayonnaise version. Our Light Olive Oil Potato Salad is a celebration of fresh, clean ingredients, where the natural flavors of waxy potatoes, zesty lemon, and robust extra virgin olive oil shine. It’s a healthy, gluten-free side dish that’s perfect for summer picnics, potlucks, or a simple weeknight accompaniment to grilled proteins.

By skipping the heavy mayo, we create a salad that’s light on your stomach but big on Mediterranean-inspired taste, proving that a healthy potato salad can be the star of any meal. Let’s dive into how this simple clean eating recipe can become your new go-to.

Why This No-Mayo Potato Salad is a Game-Changer

Traditional potato salads often rely on mayonnaise or other creamy dressings that can be heavy, calorie-dense, and mask the natural flavors of the ingredients. This olive oil potato salad recipe takes a different path, inspired by the bright, health-conscious cuisines of the Mediterranean. The dressing is a simple emulsion of fresh lemon juice and high-quality extra virgin olive oil, sharpened with a touch of Dijon mustard.

This combination not only coats the potatoes beautifully but allows every component—from the briny kalamata olives to the punch of red onion and the garden-fresh herbs—to contribute its distinct voice to the chorus. It’s a light summer side that feels indulgent yet is packed with good-for-you fats and antioxidants.

Beyond taste, the practical benefits are immense. This salad is safer for outdoor gatherings, as it doesn’t contain dairy-based mayo that spoils easily in the sun. It’s also incredibly versatile, easily adapting to include other vegetables like roasted peppers or capers. The use of olive oil, a cornerstone of heart-healthy diets, makes this a side dish you can feel great about serving to family and friends.

For another fantastic salad option that uses simple ingredients, check out our recipe for Chunky Tomato Onion Guacamole, which shares a similar philosophy of fresh, bold flavors.

Ingredient Spotlight: Choosing Your Potatoes

The foundation of any great potato salad is, unsurprisingly, the potato. For this recipe, we recommend small yellow potatoes or russet potatoes. Small yellow potatoes (like Yukon Golds) are ideal because of their waxy texture, which holds its shape beautifully after boiling and mixing. Their thin skin adds pleasant texture and nutrients, and their naturally buttery flavor pairs perfectly with the olive oil and lemon.

Russet potatoes, on the other hand, are starchier. They will soak up the dressing more readily, creating a creamier interior texture, though they may break apart a bit more easily. Whichever you choose, the key is to cook them just until fork-tender to avoid a mushy salad.

Step-by-Step Instructions for Perfect Potato Salad

Creating this healthy potato salad is straightforward, but a few key steps ensure the best possible result. Follow this guide for a flawless dish every time.

Preparing the Potatoes

Start by placing 2 pounds of small, scrubbed potatoes in a large pot. Cover them with cold water by about an inch and add 1 tablespoon of salt. Salting the water is crucial, as it seasons the potatoes from the inside out. Bring the water to a boil, then reduce to a gentle simmer. Cooking at a simmer, rather than a rolling boil, prevents the potatoes from bursting or becoming waterlogged.

Cook for 15-20 minutes, testing with a fork for tenderness. Once done, drain immediately and let them cool completely. Cutting warm potatoes can cause them to mash and fall apart. Once cool, cut them into bite-sized chunks not too small and place them in your large serving bowl.

Crafting the Zesty Dressing

While the potatoes cool, make the vibrant dressing. In a small bowl, vigorously whisk together ⅓ cup of fresh lemon juice, ¼ cup of extra virgin olive oil, 2 teaspoons of Dijon mustard, ½ teaspoon of salt, and ¼ teaspoon of black pepper. The mustard acts as an emulsifier, helping the lemon juice and oil blend into a cohesive, slightly thickened dressing.

Taste and adjust seasoning if needed. The beauty of this dressing is its flexibility; you can add a minced garlic clove, a pinch of red pepper flakes, or a teaspoon of honey for a different dimension.

Assembling the Salad

Pour the dressing over the cooled potato chunks and toss gently to ensure every piece is coated. Now, add your colorful mix-ins: ¼ cup each of chopped red onions, kalamata olives, parsley, and cilantro, plus 2-3 thinly sliced green onions. The red onion provides a sharp bite, the olives a salty brine, and the fresh herbs (both parsley and cilantro) a burst of garden-fresh aroma.

Toss everything together one final time with a gentle hand to distribute the ingredients without crushing the potatoes.

This salad can be served immediately, slightly warm, which allows the flavors to meld quickly. For a more profound flavor development, cover and refrigerate it for a few hours before serving cold. If the salad seems a bit dry after chilling, simply revive it with a fresh drizzle of extra virgin olive oil and a quick toss.

For a richer, creamier potato salad variation, explore our classic Creamy Egg Potato Salad recipe.

Nutritional Benefits & Serving Suggestions

This Light Olive Oil Potato Salad isn’t just delicious; it’s a nutritional powerhouse tailored for a balanced diet. The detailed breakdown below shows what each serving offers. The primary source of healthy fat comes from the monounsaturated fats in the extra virgin olive oil, known for supporting heart health.

The potatoes provide complex carbohydrates for sustained energy, along with a significant amount of dietary fiber (4g per serving) to aid digestion and promote satiety. Fresh lemon juice is rich in vitamin C, while the herbs contribute antioxidants and micronutrients.

NutrientAmount per Serving
Calories213 kcal
Total Fat10 g
Carbohydrates29 g
Protein3 g
Dietary Fiber4 g
Sugars2 g
Sodium1475 mg

Note: The sodium content is primarily from salting the cooking water and the brined olives. You can reduce this by using low-sodium olives and slightly less salt in the water.

As a main course, this salad is substantial enough to stand alone, especially when paired with a protein like grilled chicken, flaky fish, or a lentil patty. As a side, it’s the perfect companion to barbecue favorites, from veggie burgers to kebabs. Its bright, clean profile also makes it an excellent contrast to richer dishes.

Complete your meal with a sweet treat like our Strawberry Cheesecake Bars with Graham Crust for a perfectly balanced dining experience.

Expert Tips, Variations, and Storage

Make-Ahead and Storage Instructions

This potato salad is an excellent make-ahead dish. You can boil and cut the potatoes up to a day in advance, storing them covered in the refrigerator. Prepare the dressing separately and combine everything 1-2 hours before serving, or up to 4 hours for optimal texture. Fully assembled, the salad will keep well in an airtight container in the refrigerator for up to 3 days.

The flavors will continue to meld and deepen. If storing, always give it a good stir and check for moisture before serving, adding a splash of lemon juice or olive oil as needed.

Creative Recipe Variations

The simplicity of this recipe invites customization. Feel free to adapt it based on what’s in season or your personal preferences. Here are a few ideas: Herb Swap: Use dill, mint, or basil instead of or in addition to cilantro and parsley. Add More Crunch: Toss in some chopped celery, radishes, or cucumber for added freshness and texture.

Protein Boost: Add a can of drained chickpeas, flaked tuna, or chopped hard-boiled eggs to transform it into a more filling main dish. Cheesy Twist: For a non-vegetarian option, crumble in some feta cheese for a salty, creamy contrast (ensure it aligns with your dietary preferences).

Embrace this Light Olive Oil Potato Salad as your new standard for a healthy, flavorful, and versatile side dish. It proves that eating well doesn’t mean sacrificing taste or satisfaction. With its easy preparation and crowd-pleasing profile, it’s a recipe you’ll return to all season long.

Recipe

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Light Olive Oil Potato Salad

Light Olive Oil Potato Salad


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Emma Clarke
  • Total Time: 25 min
  • Yield: 6 servings 1x
  • Diet: Vegetarian, Gluten Free

Description

A vibrant, no-mayonnaise potato salad with a zesty lemon-olive oil dressing, fresh herbs, and kalamata olives. It’s a healthy, gluten-free side perfect for summer.


Ingredients

Scale

2 pounds small yellow or russet potatoes
1 tablespoon salt (for boiling water)
¼ cup red onions, chopped
¼ cup kalamata olives, chopped
¼ cup fresh parsley, chopped
¼ cup fresh cilantro, chopped
23 green onions, thinly sliced
â…“ cup fresh lemon juice
¼ cup extra virgin olive oil
2 teaspoons Dijon mustard
½ teaspoon salt
¼ teaspoon black pepper


Instructions

  1. Place potatoes in a large pot, cover with water, add 1 tbsp salt. Bring to a boil, then simmer for 15-20 mins until fork-tender. Drain and let cool completely.
  2. Once cool, cut potatoes into bite-sized chunks and transfer to a large salad bowl.
  3. To make the dressing, whisk together lemon juice, olive oil, Dijon mustard, ½ tsp salt, and pepper in a small bowl.
  4. Pour the dressing over the potatoes and toss gently to coat.
  5. Add the chopped red onions, olives, parsley, cilantro, and green onions to the bowl. Gently toss everything to combine.
  6. Serve warm, or cover and refrigerate for a few hours to serve cold. If dry after chilling, add a drizzle of olive oil before serving.

Notes

  • For best texture, let potatoes cool completely before cutting and mixing.
  • The salad can be made 3-4 hours ahead; flavors improve as it chills.
  • To reduce sodium, use low-sodium olives and reduce salt in the boiling water slightly.
  • Feel free to substitute or add other fresh herbs like dill or mint.
  • Prep Time: 10 min
  • Cook Time: 15 min
  • Category: Main Course
  • Method: Baked
  • Cuisine: American

Nutrition

  • Serving Size: 1 serving (approx 1 cup)
  • Calories: 213 kcal
  • Sugar: 2 g
  • Sodium: 1475 mg
  • Fat: 10 g
  • Saturated Fat: 1.5 g
  • Unsaturated Fat: 8 g
  • Trans Fat: 0 g
  • Carbohydrates: 29 g
  • Fiber: 4 g
  • Protein: 3 g
  • Cholesterol: 0 mg

Share the recipe on

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star