Nicoise salad is a salad that originated in the French city of Nice. It is traditionally made of tomatoes, hard-boiled eggs, Nicoise olives, anchovies, and dressed with olive oil.Nicoise salad is a salad that originated in the French city of Nice. CLICK READ MORE To How To Prepare.