The olive has been a mainstay of Provençal cuisine for centuries. Perhaps the most famous of French olives, the picholine is medium-green with a shiny skin and firm flesh. Cultivated in the South of France, in Provence and Languedoc, these crispy olives have a "green" taste with a hint of pistachios.