Olives add a salty, meaty addition to a Salade Nicoise and as the traditional recipe hails from Nice, Nicoise olives are the most well-suited. If you cannot find them, you can use other types, but make sure they are high quality; kalamata could work. Do not use canned black olives; they lack the flavor and texture that this recipe requires.