Zeleste ligger lige midt i København, tæt på Kongens Nytorv og Nyhavn. Restauranten har til huse i et charmerende gammelt byhus fra 1664 med en dejlig gårdhave.
Der er åbent både til frokost og aften og køkkenet er internationalt med fokus på skaldyr og fisk
Restauranten er indrettet indbydende og moderne, men med respekt for husets historie. Det skæve, gamle hus byder på mange intime kroge, hvor du kan nyde middagen i fred og ro.
På restaurantens førstesal er der et stort lokale med plads til selskaber, og ligeledes er der et lille separat rum - kabinettet - med plads til seks gæster, hvor I kan nyde en forretningsmiddag eller en hyggelig middag i fred og ro.