Restaurant Bali lå i et kvart århundrede ovenover den kendte Hviids Vinstue på Kongens Nytorv. Stedets omdømme blev belastet af en episode, som indtraf i 2009 i restauranten, hvor to blev såret i det, som politiet betegnede som et skudopgør i den asiatiske underverden i København. Restauranten blev lukket af Fødevarekontrollen i maj 2011.


Scene hvor Kim Bodnia og Mads Mikkelsen sidder ved et akvarium på Restaurant Bali.

I scenen, hvor familien Gyldenkål skal på restaurant sættes de af ud for Hviid Vinstue på Kgs. Nytorv.

Denne lokation er blevet brugt i følgende film
Familien Gyldenkål (1975) Pusher (1996)