Zuerst die Vorbereitungen treffen: Die Zwiebel und die Knoblauchzehen schälen und fein würfeln. Die frische Petersilie waschen, trockenschütteln und ebenfalls fein hacken.
In einem separaten Topf reichlich Salzwasser zum Kochen bringen und die Makkaroni darin nach Packungsanweisung al dente (bissfest) kochen. Anschließend abgießen und kurz beiseitestellen.
Während die Pasta kocht, das Olivenöl in dem großen Topf oder Schmortopf bei mittlerer Hitze erhitzen. Die 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 edelsüße Paprikapulver über die Zwiebel-Knoblauch-Mischung streuen und kurz für etwa 30 Sekunden anrösten, um die Aromen freizusetzen. Vorsicht, dass es nicht verbrennt!
Sofort mit den gehackten Tomaten und der Gemüsebrühe ablöschen. Alles gut verrühren, zum Kochen bringen und die Hitze dann reduzieren. Die Gulasch-Basis für ca. 10 Minuten bei niedriger Hitze köcheln lassen, damit sich die Aromen verbinden.
Den tiefgekühlten Meeresfrüchte-Mix direkt in die köchelnde Tomatensauce geben. Die Sauce erneut zum Kochen bringen und die Meeresfrüchte für ca. 5-7 Minuten garen, bis sie durchgegart und zart sind.
Die Sahne in die Sauce einrühren, um sie cremig und samtig zu machen. Mit Salz und frisch gemahlenem schwarzen Pfeffer kräftig abschmecken. Nicht mehr stark kochen lassen, nur noch erhitzen.
Die gekochten Makkaroni und die Hälfte der gehackten Petersilie zur Sauce geben und alles sorgfältig miteinander vermengen, bis die Pasta vollständig mit der köstlichen Sauce überzogen ist.
Das Meeresfrüchte-Makkaroni-Gulasch auf tiefen Tellern anrichten, mit der restlichen Petersilie bestreuen und sofort heiß servieren.