Πλένουμε καλά και ψιλοκόβουμε το πράσο, το σέλινο και το μπρόκολο.
Zεσταίνουμε λάδι σε ένα τηγάνι και σιγομαγειρεύουμε το πράσο και το σέλινο προσεκτικά, προσθέτοντας που και που λίγο νερό για να μαγειρευτούν ομοιόμορφα και να μην μαυρίσουν. Στη συνέχεια, προσθέτουμε στο τηγάνι και το κομμένο μπρόκολο.
Τοποθετούμε μια κατσαρόλα με νερό στο μάτι για να βράσει και προσθέτουμε αλάτι. Αφήνουμε τις πέννες από κόκκινη φακή να βράσουν για 7 με 9 λεπτά.
Όταν οι πέννες μας είναι έτοιμες τις στραγγίζουμε καλά και κρατάμε λίγο από το νερό με το οποίο τις μαγειρέψαμε.
Προσθέτουμε τις πέννες στο τηγάνι με τα λαχανικά. Τις σοτάρουμε με το νερό που έχουμε κρατήσει, λίγο ψιλοκομμένο μαϊντανό και ελάχιστο ελαιόλαδο.
Τέλος, τα ανακατεύουμε όλα μαζί και είμαστε έτοιμοι να σερβίρουμε το πιάτο μας.
