Κόβουμε το χαλούμι στη μέση και τα κολοκυθάκια σε φέτες πάχους περίπου 1 εκατοστού και τα ρίχνουμε σε ένα μπολ. Εκεί προσθέτουμε 2 κουταλιές της σούπας ελαιόλαδο και ανακατεύουμε καλά. Βάζουμε ένα σχαροτήγανο σε δυνατή φωτιά και ψήνουμε το τυρί και τα κολοκύθια.

Παράλληλα ψήνουμε τα τοματίνια στο φούρνο στους 180 βαθμούς Κελσίου για 15 λεπτά μαζί με μία πατημένη σκελίδα σκόρδο.

Βάζουμε σε ένα βαζάκι 5 κουταλιές της σούπας ελαιόλαδο, το ξύδι, το μέλι, τη μουστάρδα και τη Maggi Νοστιμιά και ανακινούμε μέχρι να ομογενοποιηθούν.

Κόβουμε το χαλούμι σε λωρίδες. Ρίχνουμε σε ένα μπολ τα κολοκυθάκια, το χαλούμι, τα τοματίνια και τη σάλτσα. Ανακατεύουμε καλά και σερβίρουμε όσο είναι ακόμη ζεστή.