Die Penne-Nudeln in einem großen Topf mit gesalzenem Wasser nach Packungsanweisung al dente kochen. Abgießen und beiseite stellen.
In einer großen Pfanne das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin glasig dünsten.
Die Rinderstreifen hinzufügen und von allen Seiten anbraten, bis sie braun sind. Mit Salz, Pfeffer und Paprikapulver würzen.
Die Champignons in die Pfanne geben und weitere 5 Minuten braten, bis sie weich sind.
Die Rinderbrühe hinzufügen und zum Kochen bringen. Die Hitze reduzieren und 10 Minuten köcheln lassen.
Den Velveeta-Käse und den Schmand einrühren, bis der Käse geschmolzen und die Sauce cremig ist.
Die gekochten Penne-Nudeln in die Pfanne geben und gut vermischen, sodass die Nudeln gleichmäßig mit der Sauce bedeckt sind.
Mit frischer Petersilie garnieren und sofort servieren.