Tempere os filés de salmão com sal e pimenta a gosto. Grelhe o salmão em uma frigideira antiaderente com um pouco de óleo até que esteja cozido por fora, mas ainda úmido por dentro. Deixe esfriar e depois desfaça em lascas.
Prepare o molho de iogurte misturando o iogurte natural, suco de limão, mel, sal, pimenta e ervas frescas em uma tigela. Ajuste o tempero conforme o gosto.
Aqueça levemente as tortilhas na frigideira para torná-las mais maleáveis.
Para montar o wrap, espalhe uma camada fina do molho de iogurte sobre cada tortilha. Adicione uma camada de alface, algumas fatias de tomate, cebola roxa, abacate e, por último, o salmão em lascas.
Enrole firmemente a tortilha, dobrando as laterais para dentro para segurar o recheio. Se desejar, corte ao meio para servir.