Gherkins are very similar to cucumbers. They are usually pickled when they are small, the same way that cucumbers are. Many people call any pickled cucumber a gherkin.