Traditionally, salade niçoise is made with tomatoes, hard-boiled eggs, anchovies or tuna, and Niçoise olives. Modern versions of the salad can include potatoes and seasonal vegetables. The famous French dish — which originated in Nice — can be served tossed or composed, but you'll most often find it tossed in olive oil.