Melegítsd elő a sütőt 200°C-ra. Mosd meg alaposan a burgonyákat, szúrd meg őket villával, majd helyezd egy tepsire, és süsd 45-60 percig, amíg a belsejük puha lesz. Vedd ki a sült burgonyákat a sütőből, és hagyd pár percig hűlni. Vágd félbe őket, és egy kanállal óvatosan kanalazd ki a belső részüket egy tálba, ügyelve, hogy a héjak ne sérüljenek. Egy serpenyőben hevítsd fel a vajat, add hozzá a finomra vágott vöröshagymát, és pirítsd üvegesre. Tedd hozzá a zúzott fokhagymát, és pirítsd további 1 percig. Keverd össze a hagymás keveréket, a sonkát, a tejfölt, a reszelt sajtot, a pirospaprikát, a sót és a borsot a burgonya belső részével, majd adj hozzá annyi tejet, amennyivel a keverék krémes állagú lesz. Kanalazd vissza a tölteléket a burgonya héjába, helyezd vissza őket a tepsibe, és szórd meg további reszelt sajttal. Süsd a töltött burgonyákat az előmelegített sütőben 20-25 percig, amíg a töltelék buborékolni kezd, és a teteje szépen megpirul. Vedd ki a sütőből, szórd meg friss petrezselyemmel, ha használod, és tálald melegen.