Nicoise “Petite” Potato Salad: A Taste of the Mediterranean

My grandmother, a fiercely independent woman with a love for sunshine and simple pleasures, always had a potato salad recipe up her sleeve. It wasn’t the mayonnaise-laden kind you often find at picnics, but a vibrant, olive oil-dressed affair bursting with fresh vegetables and briny flavors. She called it her “sunshine salad,” and this Nicoise-inspired potato salad reminds me so much of her joy and spirit. Each bite is a miniature vacation to the South of France.

Recipe Overview

• Prep Time: 10 minutes
• Cook Time: 10 minutes
• Total Time: 20 minutes
• Servings: 4
• Dietary Type: Gluten-Free

Ingredients

• 0.5 (454 g) bag medley petite potatoes, quartered
• 1 cup green beans, cooked
• ½ cup pitted black olives
• ½ medium red onion, sliced
• 1 pint red grape tomatoes
• 2 tablespoons white wine vinegar
• 2 tablespoons extra virgin olive oil
• 1 (113 g) container goat’s milk cheese, crumbled (optional, see substitutions below)
• 2 (170 g) cans lemon & pepper flaked light tuna

Equipment Needed

• Saucepan
• Large bowl
• Whisk
• Platter

Instructions

1. In a saucepan of salted boiling water, cook the quartered petite potatoes until tender. This usually takes about 10 minutes. You can test for doneness by piercing a potato piece with a fork; it should slide in easily.
2. Once the potatoes are tender, drain them thoroughly and set aside briefly.
3. While the potatoes are cooking, prepare the other ingredients. If the green beans are not already cooked, steam or boil them until tender-crisp. Make sure not to overcook them, you want them to still have a bit of a bite.
4. In a large bowl, combine the cooked potatoes, cooked green beans, black olives, sliced red onion, and red grape tomatoes.
5. In a small bowl, whisk together the white wine vinegar and extra virgin olive oil. This simple vinaigrette brings all the flavors together.
6. Pour the vinaigrette over the salad in the large bowl and toss gently to coat all the ingredients evenly.
7. Transfer the potato salad to a serving platter.
8. Sprinkle the crumbled goat’s milk cheese (if using) and the flaked lemon & pepper tuna over the top of the salad.

Expert Tips & Tricks

• For extra flavor, add a clove of minced garlic to the vinaigrette.
• If you prefer a less tangy salad, reduce the amount of white wine vinegar slightly.
• Don’t overcook the potatoes! They should be tender but not mushy.
• To prevent the red onion from being too pungent, soak the slices in cold water for 10 minutes before adding them to the salad.
• If you don’t have lemon & pepper tuna, you can use regular tuna and add a squeeze of lemon juice and a pinch of black pepper to the salad.
• For a more intense olive flavor, use a high-quality extra virgin olive oil.

Serving & Storage Suggestions

This Nicoise “Petite” Potato Salad is best served at room temperature or slightly chilled. It makes a wonderful light lunch, side dish, or addition to a buffet. It pairs particularly well with grilled fish, chicken, or a simple green salad.

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. The salad may become slightly less vibrant in color and the potatoes may absorb some of the dressing, but it will still be delicious. I don’t recommend freezing it, as the potatoes can become mushy upon thawing.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	368.4 kcal	N/A
Calories from Fat	179 g	49%
Total Fat	20 g	30%
Saturated Fat	6.6 g	33%
Cholesterol	50.4 mg	16%
Sodium	464.8 mg	19%
Total Carbohydrate	20.1 g	6%
Dietary Fiber	3.7 g	14%
Sugars	1.4 g	N/A
Protein	27.9 g	55%

Variations & Substitutions

• Vegan: Omit the goat cheese and substitute the tuna with marinated artichoke hearts or chickpeas for a plant-based protein boost.
• Dairy-Free: Simply omit the goat cheese. You won’t miss it!
• Herbaceous: Add fresh herbs like chopped parsley, basil, or chives to the salad for added flavor and freshness.
• Spicy: Add a pinch of red pepper flakes to the vinaigrette for a touch of heat.
• Different Potatoes: If you can’t find medley petite potatoes, you can use any small potato variety, such as fingerling or baby red potatoes. Just be sure to quarter or halve them so they are roughly the same size.
• Anchovies: For a more authentic Nicoise flavor, add a few anchovy fillets, chopped, to the salad.
• Hard-Boiled Eggs: Quartered hard-boiled eggs are a classic addition to Nicoise salad and would work beautifully here.
• Lemon Vinaigrette: Substitute the white wine vinegar for lemon juice, and add the zest of one lemon for a brighter flavor.

FAQs (Frequently Asked Questions)

Q: Can I make this potato salad ahead of time?
A: Yes, you can prepare the potato salad up to a day in advance. Store it in the refrigerator and add the goat cheese and tuna just before serving to prevent them from becoming soggy.

Q: What kind of olives should I use?
A: Pitted black olives are traditionally used in Nicoise salad, but you can use any type of olive you prefer. Kalamata olives would add a richer, more intense flavor.

Q: Can I use regular tuna instead of lemon & pepper tuna?
A: Yes, you can use regular tuna. Just add a squeeze of lemon juice and a pinch of black pepper to the salad to mimic the flavor.

Q: Is this potato salad healthy?
A: Yes, this potato salad is a relatively healthy option. It’s packed with vegetables, lean protein, and healthy fats from the olive oil.

Q: How can I prevent the potato salad from becoming watery?
A: Make sure to drain the potatoes thoroughly after cooking them. You can also pat them dry with a paper towel before adding them to the salad.

Final Thoughts

This Nicoise “Petite” Potato Salad is a celebration of fresh, vibrant flavors and simple ingredients. It’s a dish that’s perfect for any occasion, from a casual weeknight dinner to a festive gathering. I hope you’ll give it a try and discover your own little taste of the Mediterranean. Feel free to experiment with different variations and substitutions to make it your own. And please, let me know what you think! Share your creations and feedback – I’d love to hear how it turns out. Pair this vibrant salad with a crisp glass of rosé and enjoy the sunshine, wherever you may be!