Verwarm de oven voor op 200°C. Was de aardappelen en boen ze goed schoon. Kook de aardappelen 10 minuten in hun schil. Giet af en snijd ze in stukken. Verdeel de broccoli in roosjes en snijd de stam in plakken. Leg de aardappels en broccoli in een ruime ovenschaal. Schenk de olijfolie erover, strooi de blaadjes rozemarijn erover en breng op smaak met zout en peper. Meng alles door elkaar en rooster 30-35 minuten in de oven. Besprenkel de zalmfilets aan alle kanten met zout en peper. Leg ze bovenop de aardappel en broccoli. Rasp de schil van de limoen erboven. Plaats 10-15 minuten terug in de oven tot de zalm gaar is en nog mooi roze binnenin. Meng ondertussen de mayonaise met het sap van de limoen en breng op smaak met zout en peper. Serveer de aardappel, broccoli en zalm uit de oven met de frisse limoenmayonaise erover of ernaast.
