Κόψτε το κρέας σε μικρά κομμάτια.

Σοτάρετε σε 3-4 κουταλιές ελαιόλαδο τα κομμάτια του κρέατος, προσθέστε τα κρεμμύδια, τα καρότα, το σέλερι και αφήστε τα σε δυνατή φωτιά για 3-4 λεπτά ακόμα, ανακατεύοντας τακτικά.

Ρίξτε στην κατσαρόλα τις τριμμένες ντομάτες, την πάπρικα, λίγο αλάτι και πιπέρι.

Προσθέστε 250 ml νερό, χαμηλώστε την ένταση στην εστία και μαγειρέψτε για 1 ώρα.

Όσο μαγειρεύεται το κρέας, καθαρίστε και κόψτε τις πατάτες σε μικρότερα κομμάτια.

Βράστε τες για 25 λεπτά και στραγγίστε τες.

Αλατίστε, ρίξτε 3-4 κουταλιές ελαιόλαδο και πολτοποιήστε τες όσο είναι ζεστές.

Σερβίρετε το μοσχαράκι με τα λαχανικά και τη σάλτσα του και συνοδέψτε με τον πουρέ πατάτας.