Em uma tigela pequena, misture a maionese, a mostarda amarela, o relish de pepino, a páprica defumada e o alho em pó até ficar homogêneo. Reserve o molho na geladeira para apurar os sabores.

Passe manteiga amolecida na parte interna dos pães. Aqueça uma frigideira grande de ferro fundido ou chapa em fogo médio e toste os pães até dourarem bem, cerca de 1 a 2 minutos. Reserve nos pratos e passe uma colherada de molho no pão de baixo.

Aumente o fogo para alto. Deixe a frigideira de ferro fundido aquecer até começar a soltar uma leve fumaça. Não coloque óleo na panela; uma frigideira seca e superaquecida é essencial para formar a crosta rendada.

Coloque de 2 a 4 bolas de carne bem geladas na frigideira, deixando bastante espaço entre elas. Pressione imediatamente cada bola com a espátula de metal, usando firmeza até que a carne fique extremamente fina (menos de 0,5 cm) e plana. Tempere generosamente com sal e pimenta.

Cozinhe sem mexer por cerca de 2 minutos, até que as bordas fiquem bem escuras, crocantes e comecem a levantar. Deslize a espátula de metal afiada por baixo da carne — raspando com força o fundo da panela para trazer toda a crosta presa — e vire o hambúrguer.

Coloque imediatamente uma fatia de queijo sobre cada hambúrguer. Cozinhe por mais 45 a 60 segundos até o queijo derreter e a carne terminar de assar. Empilhe um hambúrguer com queijo sobre o outro para fazer o duplo.

Transfira a pilha de hambúrguer duplo para o pão preparado. Cubra com a alface americana fatiada, rodelas de picles e feche com o pão de cima. Repita com os demais e sirva imediatamente.