Kook de penne gaar volgens de aanwijzingen op de verpakking en giet af.
Snijd de bevroren zalm in stukjes van circa 1½ cm en bestrooi met wat zout.
Pel en snipper de ui. Halveer de kerstomaatjes.
Verhit de olijfolie in een koekenpan en bak de ui 2 minuten.
Bak de zalm 4 minuten mee in de pan.
Voeg de bevroren spinazie toe en verwarm deze tot het ontdooid is.
Voeg de kerstomaatjes toe en verwarm het geheel nog 2 minuten. Schep de saus voorzichtig om.
Verdeel de penne over vier borden en schep de spinazie-zalmsaus erover.
Serveer met geraspte belegen kaas of Parmezaanse kaas op tafel.