Zuerst die Makkaroni nach Packungsanweisung in reichlich Salzwasser kochen, bis sie al dente (bissfest) sind. Anschließend durch ein Sieb abgießen und kurz beiseitestellen.
Während die Nudeln kochen, das Olivenöl in einem großen Topf oder Schmortopf bei mittlerer Hitze erhitzen. Die fein gewürfelte Zwiebel hinzugeben und glasig dünsten, ca. 3-4 Minuten. Den gehackten Knoblauch hinzufügen und eine weitere Minute mitdünsten, bis er duftet.
Das Tomatenmark und das geräucherte Paprikapulver in den Topf geben und unter ständigem Rühren etwa eine Minute anrösten. Dieser Schritt intensiviert die Aromen.
Mit der Gemüse- oder Fischbrühe ablöschen und die gehackten Tomaten hinzufügen. Alles gut verrühren, zum Kochen bringen und die Hitze dann reduzieren. Die Sauce für ca. 5-7 Minuten leicht köcheln lassen, damit sich die Aromen verbinden.
Die gemischten Meeresfrüchte (falls gefroren, vorher auftauen lassen und trocken tupfen) zur Sauce geben. Vorsichtig umrühren und alles für ca. 3-5 Minuten köcheln lassen, bis die Meeresfrüchte gar sind. Nicht zu lange kochen, damit sie zart bleiben.
Die Sahne oder Crème fraîche einrühren, um die Sauce cremig zu machen. Mit Salz und frisch gemahlenem schwarzen Pfeffer kräftig abschmecken.
Zuletzt die abgetropften Makkaroni in die Sauce geben und alles gut miteinander vermengen, bis die Nudeln vollständig mit der köstlichen Sauce überzogen sind.
Das Meeresfrüchte Makkaroni Gulasch sofort servieren, optional mit frisch gehackter Petersilie garnieren.