Σε γαβάθα ανακατέψτε την ψιλοκομμένη ντομάτα (στραγγίστε την αν έχει πολλά υγρά), το μισό ψιλοκομμένο μαϊντανό, 3 κουταλιές σούπας ελαιόλαδο αλάτι και πιπέρι.
Βάλτε από το μείγμα αυτό 1 - 2 κουταλιές στην κοιλιά του κάθε μπαρμπουνιού, και δέστε τα με χοντρή βαμβακερή κλωστή που θα την τυλίξετε γύρω από το κάθε ψάρι, για να μην αδειάσει η γέμιση.
Σκεπάστε τα ψάρια και βάλτε τα στο ψυγείο για 30', και μέχρι 1 ώρα, να μαριναριστούν.
Ετοιμάστε ψησταριά με κάρβουνα ή προθερμάνετε καλά το grill.
Αλείψτε με ελαιόλαδο τα ψάρια και από τις δύο μεριές, και ψήστε τα περίπου 8' από κάθε μεριά, μέχρι να σφίξουν.
Προσοχή, να μην τα παραψήσετε.
Ανακατέψτε σε γαβάθα τον υπόλοιπο μαϊντανό με το ελαιόλαδο, το λεμόνι, το νερό και όση γέμιση ενδεχομένως σας περίσσεψε, για να κάνετε τη σάλτσα.
Βάλτε αλάτι και πιπέρι.
Τοποθετήστε τα ψημένα μπαρμπούνια σε πιατέλα, περιχύστε τα με τη σάλτσα, αφήστε τα να μείνουν 2' - 3' και γυρίστε τα να μουσκέψουν και από την άλλη πλευρά.