Laat de zalm goed uitlekken en snijd de vis in kleinere stukken.
Ontpit de olijven indien nodig en hak de Kalamata olijven en de verse peterselie fijn.
Snijd de rode ui in blokjes, halveer de tomaat en snijd deze daarna ook in plakjes.
Scheur 12 blaadjes sla van de krop en rasp de citroenschil fijn. Gebruik ongeveer 2 eetlepels van het citroensap.
Meng de zalm, peterselie, olijven, ui, olijfolie en citroen in een kom. Breng het mengsel op smaak met zout en gemalen zwarte peper.
Beleg elke tortilla met 3 blaadjes sla en plaats een kwart van de zalmsalade, de plakjes geroosterde paprika en schijfjes tomaat er bovenop.
Vouw de zijkanten van de tortilla naar binnen en rol dan op. Snijd de mediterrane wraps met zalm eventueel doormidden.