This Mediterranean Arugula Potato Salad pairs peppery arugula with tender baby potatoes, bright cherry tomatoes, briny Kalamata olives, and a simple red wine vinaigrette. It tastes fresh, slightly tangy, and satisfying. The textures contrast — soft potatoes, crisp arugula, and juicy tomatoes — making it a great side or light main.
Recipe Information
- Prep Time: 15 minutes
- Cook Time: 15–20 minutes
- Total Time: 30–35 minutes
- Servings: 4
- Difficulty Level: Easy
Nutrition Information
Approximate per serving:
- Calories per serving: 150 kcal
- Protein: 2.5 g
- Carbohydrates: 14 g
- Fat: 9.5 g
- Fiber: 2.2 g
- Sugar: 1.5 g
- Sodium: 350 mg
Why Make This Mediterranean Arugula Potato Salad
This salad is quick, bright, and full of Mediterranean flavor. It’s perfect when you want something that feels fresh but still fills you up. The warm potatoes soften the arugula slightly and carry the dressing well. It’s a great weeknight side, picnic dish, or potluck contribution. The recipe is simple, uses pantry staples, and needs only one pan for the potatoes.
How to Make Mediterranean Arugula Potato Salad
Make it in under 40 minutes. Boil the potatoes until tender, toss the greens with vegetables and olives, whisk a simple dressing, and combine. Serve warm or chilled. Small steps keep the arugula crisp and the potatoes flavorful.
Ingredients:
- 2 cups arugula, washed and dried
- 2 cups baby potatoes, halved
- 1/2 cup cherry tomatoes, halved
- 1/4 cup red onion, thinly sliced
- 1/4 cup Kalamata olives, pitted and sliced
- 2 tablespoons olive oil
- 1 tablespoon red wine vinegar
- Salt and pepper to taste
- 1/2 teaspoon dried oregano
Directions:
Step 1: Preparation
Wash and dry the arugula well so it stays crisp. Halve the baby potatoes and cherry tomatoes. Thinly slice the red onion and slice the pitted Kalamata olives. Measure out the olive oil, vinegar, and oregano.
Step 2: Mixing the Salad Base
In a large bowl, combine the arugula, cherry tomatoes, red onion, and Kalamata olives. Toss gently so the ingredients are evenly distributed and ready to receive the potatoes.
Step 3: Cooking the Potatoes
Bring a pot of salted water to a boil. Add the halved potatoes and cook until tender, about 15–20 minutes depending on size. Drain the potatoes and let them cool slightly so they are warm but not steaming when added to the greens.
Step 4: Finishing and Dressing
In a small bowl, whisk together the olive oil, red wine vinegar, dried oregano, salt, and pepper. Add the cooled potatoes to the salad mixture. Drizzle the dressing over the salad and toss gently to combine. Serve immediately warm or let chill briefly for a cooler salad.
How to Serve Mediterranean Arugula Potato Salad
Serve this salad warm as a simple dinner with grilled fish or chicken. For a picnic, chill it and pack in a shallow container so the arugula doesn’t get crushed. Top with crumbled feta or a sprinkle of toasted pine nuts for extra richness and crunch. The salad also pairs well with crusty bread and a lemon vinaigrette side.
How to Store Mediterranean Arugula Potato Salad
- Refrigerator: Store in an airtight container for up to 3–4 days. The arugula will soften over time.
- Tip: Store the dressing separately if you want the greens to stay crisper. Toss just before serving.
- Freezing: Not recommended. The texture of arugula and tomatoes will break down after freezing and thawing.
Expert Tips for Perfect Mediterranean Arugula Potato Salad
- Choose small, waxy potatoes (baby potatoes, fingerlings, or new potatoes) so they hold their shape after boiling.
- Salt the cooking water well — it seasons the potatoes from the inside.
- Let potatoes cool slightly before adding to the arugula so the greens don’t wilt too much.
- Taste and adjust seasoning after tossing. Potatoes absorb salt and acid.
- If you like a creamier dressing, add 1–2 teaspoons of Dijon mustard or a tablespoon of Greek yogurt.
- Thin-slice the red onion and soak briefly in cold water for 5 minutes if you want a milder onion flavor.
Delicious Variations
- Greek-style: Add 1/4 cup crumbled feta and chopped cucumber.
- Lemon-herb: Swap red wine vinegar for 1 tablespoon lemon juice and add chopped fresh parsley.
- Warm bacon: Add crumbled crispy bacon and a splash of the bacon fat to the dressing for a smoky twist.
- Vegan twist: Keep it as-is (it’s already vegan) or add roasted chickpeas for extra protein.
- Roasted potato version: Roast halved baby potatoes with olive oil and oregano at 425°F (220°C) for 20–25 minutes instead of boiling for a crispier texture.
Frequently Asked Questions
Q: Can I make this ahead of time?
A: Yes. Cook and cool the potatoes and prepare the vegetables. Store dressing separately. Combine and toss up to an hour before serving for best texture.
Q: Can I use regular potatoes instead of baby potatoes?
A: Yes. Use Yukon Gold or red potatoes. Cut them into 1-inch pieces and boil until tender, about 12–15 minutes, depending on size.
Q: Is this salad good served warm or cold?
A: Both. Serving slightly warm makes the salad feel cozy and softens the arugula a touch. Chilled is refreshing and great for picnics.
Q: How can I reduce the sodium?
A: Rinse the Kalamata olives briefly to remove excess salt and use less added table salt. You can also use low-sodium olives.
Q: Can I add protein to make it a meal?
A: Yes. Add grilled chicken, canned tuna, roasted chickpeas, or sliced hard-boiled eggs to make a fuller meal.
Q: My arugula wilted. How can I prevent this?
A: Drain potatoes well and let them cool slightly before adding. Toss gently and serve soon after dressing to keep the arugula crisp.
Q: What can I use instead of red wine vinegar?
A: Lemon juice or white wine vinegar are good substitutes. Use the same amount and adjust to taste.
Conclusion
This Mediterranean Arugula Potato Salad is an easy, bright dish that balances soft potatoes with peppery greens and briny olives. It’s flexible, quick to make, and a crowd-pleaser for casual meals and gatherings. For another tasty take that mixes potatoes, tomato, and arugula in a Mediterranean style, see Mediterranean Fried Potato, Tomato and Arugula Salad. Give this recipe a try — it’s simple, satisfying, and easy to customize. Enjoy!
Mediterranean Arugula Potato Salad
- Total Time: 35
- Yield: 4 servings 1x
- Diet: Vegan
Description
A vibrant Mediterranean salad featuring tender baby potatoes, peppery arugula, cherry tomatoes, Kalamata olives, and a classic red wine vinaigrette.
Ingredients
- 2 cups arugula, washed and dried
- 2 cups baby potatoes, halved
- 1/2 cup cherry tomatoes, halved
- 1/4 cup red onion, thinly sliced
- 1/4 cup Kalamata olives, pitted and sliced
- 2 tablespoons olive oil
- 1 tablespoon red wine vinegar
- Salt and pepper to taste
- 1/2 teaspoon dried oregano
Instructions
- Wash and dry the arugula well so it stays crisp. Halve the baby potatoes and cherry tomatoes. Thinly slice the red onion and slice the pitted Kalamata olives. Measure out the olive oil, vinegar, and oregano.
- In a large bowl, combine the arugula, cherry tomatoes, red onion, and Kalamata olives. Toss gently to evenly distribute the ingredients.
- Bring a pot of salted water to a boil. Add the halved potatoes and cook until tender, about 15–20 minutes. Drain and let cool slightly.
- In a small bowl, whisk together the olive oil, red wine vinegar, dried oregano, salt, and pepper. Add the cooled potatoes to the salad mixture, drizzle with dressing, and toss gently to combine. Serve warm or chill briefly before serving.
Notes
Serve warm with grilled fish or chicken, or chilled for picnics. Store separately if you want the arugula to stay crisp.
- Prep Time: 15
- Cook Time: 20
- Category: Salad
- Method: Boiling
- Cuisine: Mediterranean
Nutrition
- Serving Size: 1 serving
- Calories: 150
- Sugar: 1.5g
- Sodium: 350mg
- Fat: 9.5g
- Saturated Fat: 1g
- Unsaturated Fat: 8.5g
- Trans Fat: 0g
- Carbohydrates: 14g
- Fiber: 2.2g
- Protein: 2.5g
- Cholesterol: 0mg
