Koka upp lättsaltat vatten i en stor kastrull. Lägg i makaronerna och låt dem koka 8 min. Spola makaronerna under kallt vatten, låt dem rinna av väl och svalna något.
Riv osten grovt. Skär skinkan i 1 cm tjocka skivor och tärna dem i 1-2 cm stora tärningar. Blanda makaroner, skinka och riven ost i en ungsfast form och krydda med salt, peppar och muskot.
Sätt ugnens grill på 225 grader. Vispa ihop äggen och mjölken och blanda ner paprikapulvret.
Häll äggblandningen över ingredienserna i den ungsfasta formen. Sätt in i ugnen och gratinera 10 min.