A gherkin is a small variety of a cucumber that's been pickled. It's a little cucumber that's been pickled in a brine, vinegar, or other solution and left to ferment for a period of time.