Μπρόκολο με αυγά μάτια και φέτα στο φούρνο

Απλό, πλήρες και χορταστικό αν το συνδυάσουμε με ψωμί φρέσκο ή φρυγανισμένο. Υλικά 1 μέτριο μπρόκολο 4 - 6 αυγά, κατά προτίμηση βιολογικά 1/2 σκελίδα σκόρδο 10 - 12 ντοματίνια 150 γρ. φέτα της αρεσκείας μας (προτιμότερο μαλακιά) 150 γρ. γαλοτύρι ή κατίκι Δομοκού ή άλλο αλειφώδες τυρί που μας αρέσει 80 ml ελαιόλαδο επιπλέον για το ταψί 1/2 κουτ. γλυκού πάπρικα γλυκιά 1/2 κουτ. γλυκού θυμάρι ξερό ψιλοκομμένος μαϊντανός και λίγο ξύσμα λεμονιού, για το γαρνίρισμα αλάτι, φρεσκοτριμμένο πιπέρι...