Προθερμαίνουμε τον φούρνο στους 220 βαθμούς στον αέρα.
Σε ένα ταψί του φούρνου προσθέτουμε όλα τα λαχανικά εκτός από τα τοματίνια.
Ομογενοποιούμε σε ένα μπολ το ταχίνι, το ελαιόλαδο, τη σόγια σος,το χυμό και ξύσμα λεμονιού. Με το μείγμα μαρινάρουμε όλα τα λαχανικά, προσθέτουμε αλάτι και πιπέρι και τα απλώνουμε στο ταψί.
Αλατοπιπερώνουμε και τις μπριζόλες καλά και από τις δύο πλευρές και της καθίσουμε πάνω από τα λαχανικά. Τοποθετούμε πάνω από κάθε μπριζόλα ένα μικρό τσαμπί με τοματίνια και στη συνέχεια κλείνουμε καλά με αλουμινόχαρτο.
Ψήνουμε στο φούρνο για 30 λεπτά, στη συνέχεια χαμηλώνουμε τη θερμοκρασία στους 200 βαθμούς, αφαιρούμε το αλουμινόχαρτο από το ταψί και ψήνουμε για άλλα 50 λεπτά.
Προσθέτουμεστο μούλτι τη μουστάρδα, περίπου 1 κούπα υγρά από το ταψί και 6-7 τοματίνια. Πολτοποιούμε καλά μέχρι να φτιάξουμε μια σάλτσα και διορθώνουμε τη γεύση με αλάτι και πιπέρι.
Προσθέτουμε τνο μαϊντανό ψιλοκομμένο στα λαχανικά και ανακατεύουμε όσο είναι ζεστά.
Σερβίρουμε τις μπριζόλες και τα λαχανικά με τη σάλτσα και συνοδεύουμε με το ψητό χαλούμι.