Kadeau København fikk lokaler i Sorte Hest på Vesterbrogade i København og åpnet 11. november 2011. Allerede året etter var lokalene blitt for små, og restauranten ble i oktober 2012 flyttet til Wildersgade på Christianshavn. Samme år var Kadeau blitt kåret til «Årets spisested 2012» av .