Passe o rolo de macarrão sobre as fatias de pão para deixá-las mais finas. Reserve. Misture a maionese com a mostarda, tempere com o orégano e o sal com ervas. Passe dos dois lados do pão.
Coloque uma fatia de queijo, uma salsicha no sentido diagonal e feche com um palito.
Forre uma forma com papel-manteiga e coloque os hot dogs. Leve para o forno médio (210ºC) por 15 a 20 minutos aproximadamente.