Heize den Backofen auf 180 °C (Ober-/Unterhitze) oder 160 °C (Umluft) vor. Koche die Nudeln in einem Topf mit Salzwasser ca. 8 Minuten, sodass sie noch bissfest sind.
Schäle die Zwiebel und den Knoblauch. Würfle die Zwiebel und hacke den Knoblauch fein. Erhitze Öl in einer Pfanne und dünste Zwiebeln und Knoblauch darin glasig an. Gib Tomatenmark dazu und röste es kurz mit an. Lösche mit Sahne und Milch ab. Würze mit Salz, Pfeffer, Paprikapulver und Oregano. Lass alles kurz aufkochen.
Gieße die Ananas in ein Sieb ab. Schneide sie und den Schinken in kleine Würfel bzw. Stücke. Gib beides gemeinsam mit den gekochten Nudeln zur Soße. Vermenge alles.
Fülle die Schinken-Ananas-Nudeln in eine Auflaufform. Bestreue das Ganze mit geriebenem Käse. Backe den Schinken-Ananas-Nudelauflauf für ca. 20 Minuten im Ofen, bis der Käse goldbraun und geschmolzen ist.