A receita para o picles de pepino à moda de Nova Iorque chegou aos Estados Unidos junto com os imigrantes ao final do século XIX. Esses imigrantes eram sobretudo judeus que chegavam da Europa Central, de países como a Polônia e a Alemanha.
Como Nova Iorque era o porto de entrada nos Estados Unidos, grande parte desses recém-imigrados ficou na cidade. Logo vender a comida típica de seus países se revelou um excelente negócio com uma clientela fixa de conterrâneos como clientes. O picles de pepino e também o de beterraba são dois favoritos por terem pouca acidez.
A receita ganhou as Américas, e hoje em dia não tem hambúrguer, sanduíche de pastrame ou pernil servido sem eles. A receita é fácil, e pode ficar bastante tempo na geladeira.