There’s a nostalgic charm to Mediterranean arugula potato salad that’s hard to put into words. The kind of charm that brings you back to long tables on warm patios, the air humming with laughter, olive trees swaying in the breeze, and platters of sun-kissed food passed from hand to hand. This potato salad isn’t just another side dish—it’s a taste of tradition.

Growing up, this was the kind of salad that made appearances at both humble weeknight dinners and festive family celebrations. The blend of soft, buttery potatoes with the peppery bite of arugula and the tangy brightness of lemon-Dijon dressing made it everyone’s favorite, no matter the season. It felt like summer on a plate, even in the middle of spring. The simple ingredients come together so effortlessly, yet the flavors are bold, layered, and deeply satisfying.

This salad is inspired by the Mediterranean way of eating: fresh, seasonal, and full of herbs and greens. It reflects a lifestyle that values community, health, and flavor without excess. Whether served alongside grilled lamb skewers or packed into a picnic basket, Mediterranean arugula potato salad is a celebration of simple joys.

Why You’ll Love This Recipe:

• Wholesome and Satisfying: Creamy potatoes combined with peppery arugula and crisp red onions make a satisfying and hearty salad without being heavy.
• Full of Fresh Flavor: The lemon-Dijon vinaigrette, kalamata olives, and fresh herbs elevate this dish with tang and zest.
• Perfect for Gatherings: Ideal for potlucks, barbecues, or light lunches—it holds up well and actually tastes better as it sits.
• Quick and Easy: With just a bit of chopping and boiling, this dish comes together in under 30 minutes.
• Naturally Vegetarian and Gluten-Free: A crowd-pleaser for many dietary preferences.

INGREDIENTS YOU’LL NEED:

• 2 pounds small yellow or russet potatoes
• 1 tablespoon salt
• 1 cup baby arugula
• ¼ cup chopped red onions
• ¼ cup chopped kalamata olives
• ¼ cup chopped fresh parsley
• ¼ cup chopped fresh cilantro
• 2–3 green onions, thinly sliced

For the Lemon Dijon Dressing:

• ⅓ cup fresh lemon juice
• ¼ cup extra virgin olive oil
• 2 teaspoons Dijon mustard
• ½ teaspoon salt
• ¼ teaspoon black pepper

How to Make Mediterranean Arugula Potato Salad

This salad is the perfect blend of warm memories and refreshing flavor. Here’s how to bring this comforting dish to your own table.

Step-by-Step Instructions:

1. Cook the Potatoes

Place potatoes in a large pot and cover them with water. Add 1 tablespoon of salt and bring to a boil. Once boiling, reduce the heat and simmer for 15–20 minutes, or until the potatoes are fork-tender. Drain and allow them to cool slightly.

2. Make the Dressing

While the potatoes are cooking, whisk together the lemon juice, olive oil, Dijon mustard, salt, and pepper in a small bowl until smooth and emulsified.

3. Prep the Mix-Ins

While the potatoes cool, chop the red onion, kalamata olives, parsley, cilantro, and green onions. Have your arugula ready to toss in just before serving.

4. Combine the Salad

Once the potatoes are cool enough to handle, chop them into bite-sized chunks and place them in a large bowl. Drizzle with the dressing while the potatoes are still slightly warm to soak up the flavor.

5. Add Herbs and Greens

Gently fold in the red onions, olives, parsley, cilantro, and green onions. Just before serving, toss in the arugula so it stays fresh and crisp.

6. Serve and Enjoy

Let the salad rest for at least 15 minutes to allow the flavors to meld. Serve at room temperature or slightly chilled.

Helpful Tips:

• Toss While Warm: Adding the dressing while the potatoes are still warm helps them absorb more flavor.
• Arugula Timing: Add the arugula last to prevent it from wilting too much.
• Olive Variety: Use a mix of green and black olives for extra dimension if you like.
• Make It a Meal: Top with grilled lamb, hard-boiled eggs, or chickpeas for a protein-packed lunch.

DETAILS:

• Prep Time: 10 minutes
• Cook Time: 15 minutes
• Total Time: 25 minutes
• Yield: Serves 6
• Category: Salad, Side Dish
• Method: Boiling
• Cuisine: Mediterranean
• Diet: Vegetarian, Gluten-Free

Notes:

• This salad keeps beautifully in the fridge for a couple of days. The flavors deepen as it sits.
• You can swap in other tender greens like spinach or baby kale if you don’t have arugula on hand.
• Adjust the lemon and mustard levels to taste if you prefer a sharper or more mellow dressing.

Nutritional Information (Per Serving):

• Calories: 215
• Carbohydrates: 27g
• Protein: 3g
• Fat: 11g
• Saturated Fat: 1.5g
• Cholesterol: 0mg
• Fiber: 3g
• Sugar: 2g
• Sodium: 340mg

Frequently Asked Questions:

Can I make this ahead of time?
Yes! It actually tastes better after a few hours in the fridge. Just add the arugula right before serving.

What kind of potatoes work best?
Small yellow potatoes hold their shape well and have a creamy texture, but red or fingerlings also work great.

Can I store leftovers?
Store in an airtight container in the refrigerator for up to 3 days. Add a splash of lemon or olive oil if it dries out.

Is there a vegan version?
It already is! This recipe is naturally vegan-friendly with no dairy or animal products.

Storage Instructions:

Refrigerate the salad in a sealed container for up to 3 days. It’s perfect for meal prep. Before serving leftovers, fluff it up with a little more lemon juice or olive oil to refresh the flavors.

Related Recipes:

If you liked this recipe, you’ll definitely enjoy these other cheesy delights:

• A Cozy Evening with Chicken Breast Stuffed with Feta and Spinach
• Garlic Parmesan Grilled Chicken: A Flavorful Summer Tradition
• Pesto Caprese Pasta Salad
• Deviled Egg Salad: A Creamy, Tangy Delight Perfect for Any Occasion

Conclusion:

This Mediterranean arugula potato salad is more than just a pretty plate—it’s a flavorful, wholesome celebration of everything that makes Mediterranean cooking so beloved. It’s fresh, filling, and full of life. Make it for your next gathering, or just to treat yourself to a nourishing bowl of something special. Your taste buds—and your dinner guests—will thank you.

Print