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