Ξεκινήστε κόβοντας το κουνουπίδι σε φέτες. Ό,τι περισσέψει κάντε το μπουκίτσες.
Σε ένα μπολ ανακατέψτε το γάλα με το αλεύρι και τα υπόλοιπα υλικά για το πρώτο μείγμα. Σε δεύτερο ρηχό πιάτο βάλτε τα υλικά για το δεύτερο μείγμα.
Βουτάτε πρώτα τις μπριζόλες στο πρώτο μείγμα και έπειτα στο δεύτερο. Μεταφέρετε σε ταψί με αντικολλητικό χαρτί. Κάντε το ίδιο με όλες τις μπριζόλες και όλες τις μπουκιές.
Ψήστε σε προθερμασμένο φούρνο στους 180 βαθμούς για 15 λεπτά. Στο μεταξύ ετοιμάστε την σάλτσα ντομάτας.
Σε ένα μπολάκι ανακατέψτε την κέτσαπ, την φυτική πρωτεϊνη, λίγο νερό και τα υπόλοιπα υλικά για τη σάλτσα. Απλώστε την πάνω σε κάθε μπριζόλα και σε κάθε μπουκιά.
Ρίξτε τριμμένο τυρί και βάλτε και πάλι στον φούρνο για άλλα 15 λεπτά.
Οι μπριζόλες κουνουπιδιού είναι έτοιμες.