Those pickles are called cornichons (pronounced "KOR-nee-shons"), and they are exactly what they seem to be: tiny pickles, or, as the English call them, gherkins. Their tart, mildly sweet flavor makes them the ideal garnish to serve with classic charcuterie items such as pâtés, terrines, cured sausages, and the like.