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