¿Qué pepinillos son del tipo que te dan con tus sándwiches en la mayoría de las delicatessen?

Depende de la tienda de delicatessen. Ni siquiera estoy seguro de si hay un tipo de encurtidos ampliamente utilizado para delis, pero si tuviera que adivinar, sería el clásico encurtido de eneldo, o una variación muy similar.

Pero como sugirió otro, solo pregúntele al representante de la tienda de comestibles la próxima vez que esté allí.

Lo más probable es que sea un bacilo lacto-fermentado medio ácido.