I second the earlier vote for cornichons. So crunchy! So delectably bite-sized! But don't ever be tempted by non-French cornichons. I bought some Polish knockoffs at my local E. European joint, and they were just not right. Probably the only pickles I've actually tossed out...