Spoel de aardappelen en boen ze goed schoon. Snij de aardappelen in stukken ongeveer 3 cm en kook zo’n 10 minuten. Verdeel de broccoli in roosjes en snij de stam in stukjes van 2 cm. Laat de broccoli de laatste 5 minuten meekoken met de aardappelen. Giet af en laat uitdampen.
Eiermengsel: snij de lente-ui in fijne ringen en schep in een kommetje. Voeg de eieren en de melk toe en klop los. Breng op smaak met zout en zwarte peper.
Pel de sjalot en snipper fijn. Verhit de olie in een diepe pan en fruit de sjalot zo’n 2 minuten. Voeg de aardappelen toe en roerbak zo’n 3-5 minuten. Kruid met zwarte peper.
Snij de gerookte zalm in repen van 2 cm en voeg samen met de broccoli toe aan de pan. Laat nog 2 minuten bakken op een middelhoog vuur en overgiet dan met het eiermengsel. Laat in ongeveer 6 minuten op een laag vuur stollen met het deksel op de pan. Draai de frittata voorzichtig om en laat nog 5 minuten bakken tot de frittata mooi gaar is. Haal van het vuur en laat zo’n 2 minuten rusten, zo kan je de frittata beter snijden.
Snij in punten en serveer meteen. Smakelijk!