Salade Nicoise takes its name from Niçoise olives, but you can certainly use kalamata olives, a mix of the two varieties, or your favorite pitted olives. Niçoise olives are widely available in many grocery stores and may be found canned, jarred, or in a fresh olives bar. Kalamata olives will offer a similar taste and texture.