Zet een pan met water op hoog vuur en breng het water aan de kook. Verwijder ondertussen de stelen van de spinazie en doe de groenten in de pan als het water kookt. Laat het enkele minuten zo staan en gebruik dan een vergiet zodat de spinazie kan uitlekken. Breng dan op smaak met wat zout en zet even opzij. Je kunt de tortilla's dan bestrijken met de roomkaas.
Plaats hier de uitgelekte spinazie bovenop en bestrooi dan met geraspte kaas zodat deze een beetje zal smelten door de warmte. Snijd dan de gerookte zalm in gelijkwaardige plakken en verdeel de vis over de tortilla's.
Vervolgens vouw je de wraps met zalm en spinazie dicht. Je kunt ervoor kiezen om deze nog eens diagonaal doormidden of in kleine plakjes te snijden.