Προθερμάνετε το φούρνο στους 180°C και καλύψτε ένα ταψί φούρνου με βουτυρόκολλα.

Σε ένα μπολ, προσθέστε τις πατάτες με τη σκόνη λαχανικών, την πάπρικα, τη σκόνη σκόρδου και το ελαιόλαδο και ανακατέψτε καλά. Αδειάστε τις στο ταψί και ψήστε για 45 λεπτά, γυρίζοντας τις στα 25 λεπτά.

Αναμίξτε τη φρυγανιά, τη σάλτσα Worcestershire, το νερό και το γάλα σε ένα μεγάλο μπολ και αφήστε τα για 5 λεπτά. Προσθέστε τη σκόνη λαχανικών, το κρεμμύδι και το πιπέρι και ανακατέψτε. Στη συνέχεια, προσθέστε τον κιμά και ανακατέψτε απαλά με τα χέρια σας μέχρι να ενσωματωθούν όλα. Ζυμώστε το μείγμα κιμά σε τέσσερα μπιφτέκια.

Λαδώστε και ζεστάνετε ένα τηγάνι για γκριλ. Αφού ζεσταθεί καλά, τοποθετήστε τα μπιφτέκια και μαγειρέψτε 5 λεπτά σε κάθε πλευρά μέχρι να ψηθούν και στο εσωτερικό τους (να μην είναι πια ρόζ).

Τοποθετήστε κάθε μπιφτέκι σε ένα ψωμάκι, γαρνίρετε με ντομάτα, φύλλα σαλάτας και τυρί τσένταρ και σερβίρετε με τις πατάτες!