Potato Salad Nicoise

Cook: 30 min Cuisine: Mediterranean

A vibrant, flavorful potato salad with artichokes, cherry tomatoes, olives, and anchovies, perfect for light lunches or summer gatherings, offering a Mediterranean flair.

Be the first to rate this recipe

Ingredients

  • 4 medium potatoes
  • 1 (7 3/4 oz.) can artichoke hearts
  • 1 small red onion, sliced
  • 1 small green pepper, sliced
  • 1 cup cherry tomatoes
  • 1/4 cup pitted ripe olives
  • Vinaigrette Dressing
  • leaf lettuce
  • 3 eggs, hard-boiled
  • 1 (2 oz.) can anchovy fillets
  • 1/4 cup snipped parsley

Instructions

  1. In a covered saucepan, cook potatoes in boiling, salted water for 25 to 30 minutes or until tender; drain well.
  2. Peel and cube the cooked potatoes.
  3. Add the potatoes to a bowl with artichoke hearts, sliced red onion, sliced green pepper, cherry tomatoes, pitted olives, and chopped hard-boiled eggs.
  4. Toss the mixture with Vinaigrette Dressing.
  5. Cover and chill several hours or overnight, stirring gently once or twice before serving.

Tips & Substitutions

For a creamier texture, consider adding a dollop of mayonnaise to the vinaigrette. If you want to reduce cooking time, use pre-cooked or canned potatoes. You can substitute green bell pepper with a sweeter variety like yellow or orange for a milder flavor. If artichoke hearts are unavailable, marinated artichokes make a great alternative. Explore Mediterranean recipes for additional flavor inspiration.

Serving Suggestions

Serve the potato salad on a bed of leaf lettuce for an attractive presentation. It pairs beautifully with Shrimp And Scallops With Capers or can be enjoyed as a light meal on its own. Consider serving it alongside grilled meats or seafood recipes for a complete dining experience. A glass of white wine complements the dish well.

Storage & Reheating

Store leftover potato salad in an airtight container in the refrigerator for up to 3 days. If possible, keep the vinaigrette separate until serving to maintain freshness. To enjoy it cold, simply serve straight from the fridge. If you prefer it at room temperature, let it sit out for about 30 minutes before serving.

Nutrition & Diet Analysis (per serving)

Each serving of Potato Salad Nicoise contains roughly 642 calories, with 11g protein, 95g carbohydrates, and 25g fat. It is an excellent source of vitamin C (52% of the Daily Value), potassium (46% of the Daily Value), and dietary fiber (33% of the Daily Value), and a good source of calcium. Note that it is relatively high in sodium, at 577mg per serving (25% of the Daily Value).

642 kcal 32% DV
Protein Fat Carbs

Macronutrients

Protein 11.4g 23% DV
Total Fat 25.2g 32% DV
Carbs 94.8g 34% DV
Fiber 9.1g 33% DV
Sugar 1.4g 3% DV

Electrolytes

Sodium 577.4mg 25% DV
Potassium 2146.3mg 46% DV
Cholesterol 64.5mg 22% DV

Vitamins & Minerals

Vitamin A 77mcg 9% DV
Vitamin C 46.9mg 52% DV
Calcium 133mg 10% DV
Iron 4.7mg 26% DV
Diet fit High-fiber
Contains Egg Fish

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I make this potato salad in advance?

Yes, this potato salad can be made a day in advance. Preparing it ahead allows the flavors to meld beautifully. Just ensure you keep it covered in the refrigerator and stir gently before serving to redistribute the dressing.

What can I substitute for anchovy fillets?

If you're not a fan of anchovies, you can omit them or use a teaspoon of Worcestershire sauce for a similar umami flavor. You can also try adding a bit of capers for a briny taste without the fish.

Can I add other vegetables to the salad?

Absolutely! Feel free to add cucumbers, radishes, or even blanched green beans for extra crunch and nutrition. Just keep in mind the balance of flavors and textures to maintain the integrity of the salad.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

Mediterranean recipes → Seafood recipes → All recipes →