Βάζουμε σε νερό το ψωμί να μαλακώσει. Σε μπολ βάζουμε τον κιμά, το μουλιασμένο ψωμί που του έχουμε αφαιρέσει τις κόρες και το έχουμε στύψει καλά, το κρεμμύδι τριμμένο στο χοντρό του τρίφτη, το σκόρδο ψιλοτριμμένο, το μαϊντανό ψιλοκομμένο, το αυγό, το αλατοπίπερο, την πάπρικα, το ξύδι, το λάδι και την γραβιέρα ψιλοτριμμένη. Ζυμώνουμε με το χέρι να ενωθούν καλά τα υλικά.

Σε ευρύχωρο ταψί κόβουμε τις πατάτες κυδωνάτες αλλά σχετικά μικρές, τα καρότα σε χοντρές φέτες και τα ντοματίνια. Προσθέτουμε το αλατοπίπερο, το θυμάρι, την πάπρικα και το ελαιόλαδο. Ανακατεύουμε.

Πλάθουμε τα κεφτεδάκια και τα βάζουμε ανάμεσα στα λαχανικά μας. Σε 1/2 λίτρο ζεστό νερό διαλύουμε τον πελτέ και το προσθέτουμε στο ταψί. Σκεπάζουμε το ταψί με λαδόκολλα και αλουμινόχαρτο.

Πάρτε φρέσκο ψωμάκι, μπύρα ή κρασάκι και απολαύστε το!