Pré-aqueça a fritadeira a 400°F (200°C). Cubra uma folha de papel alumínio com spray de cozinha.

Misture as batatas-doces com 1 1/2 colheres de chá de óleo e 1/8 de colher de chá de sal e pimenta. Disponha em uma camada uniforme no papel alumínio e transfira para a cesta da fritadeira. Cozinhe por cerca de 10 minutos.

Misture a mostarda, o mel e a maionese em uma tigela. Em outra tigela, misture o brócolis com as 1 1/2 colheres de chá de óleo restantes e 1/8 de colher de chá de sal e pimenta.

Empurre as batatas-doces para um lado da cesta. Adicione o salmão ao outro lado, cubra os filés com a mistura de mostarda, polvilhe o tempero para pão de tudo e arrume o brócolis ao redor das batatas-doces e do salmão.

Cozinhe o salmão até que fique opaco e desfie facilmente, e as batatas-doces e o brócolis estejam macios, 10-14 minutos.