Im Albrecht von Graefe Haus, welches sich in mitten der historischen Altstadt befindet, können die Besucher von Potsdam, dass rustikal ausgestattete Restaurant Zum Starstecher finden. Das Motto des Hauses lautet: „Regionale Gerichte und preußische Geschichte“. Gäste haben eine große Auswahl an deutschen Gerichten. So werden Kartoffelplinsen, Königsberger Klopse, Currywurst, Schnitzel unterschiedlichster Art, regionale Fischgerichte und vieles mehr angeboten. Zu vielen Gerichten gibt es dann einen geschichtlichen Bezug zu entdecken. Auch für die kleinen Gäste kommen auf ihre Kosten. Hinzu kommt eine große Getränkeauswahl.