पैलेस रेस्तरां से मलागा नदी और मुर्टेन गांव का अद्भुत दृश्य दिखाई देता है, और इसमें पुर्तगाली, डच, अंग्रेजी और बाबा न्योन्या संस्कृतियों के विभिन्न व्यंजनों से युक्त एक मेनू उपलब्ध है, जो मसालों के समृद्ध मिश्रण के साथ सबसे ताज़ी सामग्री का उपयोग करके बनाया गया है। उदाहरणों में शामिल हैं मसालेदार चुकंदर और आम सॉस के साथ स्मोक्ड डक सलाद, और नींबू चिकन के साथ... पर्किन सॉस, मसले हुए आलू और ग्रिल्ड सब्जियां।