Het Superstar Cafe is een keten van luxueuze eetcafés met vestigingen over de hele wereld. Het café werd opgericht door een handvol irritante Britten die zich realiseerden dat Amerikanen dol zijn op het kopen van T-shirts op plaatsen waar ze onder andere chicken wings hebben gegeten of dronken zijn geraakt. Het is dan ook niet verwonderlijk dat waar lustige souvenirverzamelaars te vinden zijn, een Superstar Cafe niet veraf is. Liberty City beschikt over twee van deze themarestaurants met hun chique interieur, hoge plafonds en comfortabele stoelen. Als Amerikaans eten, luide muziek, videogames en dure afgezwakte drankjes helemaal je ding zijn en je er geen probleem mee hebt om bediend te worden door een overdreven spraakzame en mislukte acteur, dan moet je zeker eens een kijkje nemen in dit café. Je vindt er een in The Triangle en in Lancaster, beide in Algonquin.
Hoewel beide locaties te betreden zijn, kan je er geen voedsel kopen om eventueel verloren health weer bij te vullen. Je kan dit eetcafé wel met een vriend of vriendin bezoeken tijdens een afspraakje. Brucie Kibbutz, Kiki Jenkins en Alexandra Chilton komen hier graag een hapje eten. Het Superstar Cafe speelt in The Lost and Damned een rol tijdens één van Stubbs opdrachten. Johnny vermoordt er namelijk een zogenaamde vriend van de politicus.
Ook zul je hier terechtkomen wanneer je voor Jeff the Cuckold zijn vrouw en haar minnaar moet achtervolgen. Het stel gaat op de bovenste etage aan een tafel zitten terwijl jij van hun een foto moet maken en die naar Jeff moet opsturen. Ook tijdens deze submissie is het niet mogelijk om hier eten en/of drinken te krijgen.
Trivia
- Bij de vestiging in The Triangle wordt er reclame gemaakt voor een optreden van Love Fist, de fictieve rockband uit GTA Vice City.