Taverna Costas, Kıbrıs’ın Lefkoşa kentinde açıldığı uzun zamandan beri buralarda. Yunan mirasını Kıbrıs mutfağına taşımak isteyen Maria ve George Rizikostas tarafından kuruldu. Limonlu patatesli ızgara ahtapot, sarımsaklı tereyağlı soslu ızgara karides veya Taverna Costas salatası gibi yemeklerle bunu başardılar.