Grand Café, der i en periode, var Københavns fineste og facionable café og restaurant, lå ovenpå Hviids Vinstue på Kongens Nytorv og langs Lille Kongensgade.
Restauranten blev etableret i 1769.
Grand Café blev i 1986 omdannet til den etniske restaurant Bali. Dog er lokalerne belagt med en klausul om, at det nagelfaste historiske interiører ikke må fjernes. I Bali-tiden blev det gamle interiører dækket med flettede måtter.
I Bali-tiden florerede der alskens rygter om stedets relation til den såkaldte ”kinesiske mafia”.
Stedets omdømme blev belastet af en skudepisode, 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.
En meget hård påtale fra fødevarekontrollen i maj 2011 medførte at restauranten blev lukket af Fødevarekontrollen i maj 2011.
Så prøvede et par unge mennesker fra 2016 at drive en moder cocktail bar ”Le Bambole”. Men de blev ret hurtigt presset ud af de nye investorer i ejendommen, og solgte mod et pænt stort beløb.
I scenen, hvor familien Gyldenkål skal på restaurant sættes de af ud for Hviid Vinstue på Kgs. Nytorv.
Scene i filmen "Pusher", hvor Kim Bodnia og Mads Mikkelsen sidder ved et akvarium på Restaurant Bali.