Ξεκινήστε ρίχνοντας νερό σε ένα κατσαρολάκι. Μην ρίξετε πολύ, ίσα-ίσα να σκεπάζονται οι φακές και η κινόα. Ρίξτε τις φακές και την κινόα στο νερό και προσθέστε και λίγο αλάτι.
Μόλις αρχίσουν να βράζουν αφήστε για ακόμα 10 λεπτά. Δοκιμάστε για να δείτε αν θέλουν κι άλλο. Στραγγίστε και αφήστε στην άκρη.
Στο μεταξύ τρίψτε το λάχανο και το μπρόκολο και σε ένα μπολ. Ρίξτε μέσα και την κινόα με τις φακές, σκεπάστε και βάλτε στο ψυγείο για 30 λεπτά με 1 ώρα.
Φτιάξτε και τη βινεγκρέτ. Σε ένα βαζάκι ρίξτε το ελαιόλαδο, το ξίδι, τη μουστάρδα, το λεμόνι και το μαύρο πιπέρι. Κλείστε το βαζάκι και χτυπήστε τη βινεγκρέτ. Αφήστε στην άκρη μέχρι να τη χρειαστείτε.
Βγάλτε τη σαλάτα από το ψυγείο, προσθέστε τη βινεγκρέτ, ανακατέψτε και προσθέστε και το τριμμένο τυρί. Σερβίρετε.