1. Kuumenna uuni 225 asteeseen.
  2. Harjaa bataatit puhtaaksi tarvittaessa. Lohko bataatit leivinpaperilla vuoratulle uunipellille. Mausta öljyllä, suolalla ja kuivatulla rosmariinilla.
  3. Paahda battaattilohkoja uunissa noin 20-25 minuuttia.
  4. Mausta majoneesi paprikajauheella ja sinapilla.
  5. Kumoa jauheliha kulhoon. Riko joukkoon kananmuna ja mausta suolalla sekä mustapippurilla. Muotoile massasta öljyllä kostutetuin käsin pihvejä ruokailijamäärän mukaan.
  6. Pese ja viipaloi tomaatit sekä huuhtele ja revi salaatti.
  7. Kuumenna iso paistinpannu ja öljy. Paista pihvejä molemmin puolin noin 3 minuuttia tai kunnes pihvit ovat kypsiä. Lisää paistamisen lopussa cheddarjuusto-viipaleet kypsien pihvien päälle.
  8. Lämmitä hampurilaissämpylät uunissa tai pannulla.
  9. Sivele sämpylöiden kansiin sekä pohjiin majoneesia. Lisää pohjien päälle salaattia, tomaattia sekä pihvit. Lado kannet täytteiden päälle.
  10. Tarjoa juustohampurilaiset paahdettujen bataattilohkojen ja lopun majoneesin kanssa.