What are gherkins? Gherkins, also called cornichons, are a variety of small, dark green cucumbers especially grown to make pickles. They are usually sold in jars and packed in a pickling brine. You can find them in most grocery stores in the pickle section.