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í.