Esquente uma frigideira e adicione 1 colher (sopa) de azeite. Frite o alho até ficar levemente dourado. Inclua o brócolis, e refogue até que esteja cozinho. Tempere tudo com sal e pimenta-do-reino.
Em uma travessa, junte o brócolis com a cebolinha e o pepino. Tempere com maionese, mostarda, sal e pimenta-do-reino a gosto. Aqueça uma frigideira de fundo antiaderente em fogo médio. Coloque ½ colher (sopa) de azeite e doure duas fatias de pão, dos dois lados. Repita o processo com o restante do pão.
Monte os sanduíches colocando o salmão defumado sobre quatro fatias de pão. Depois, distribua a mistura de brócolis. Cubra com as fatias restantes e sirva em seguida.