يُعد مطعم نجم الأسماك الجديد (New Fish Star Restaurant) في مسقط واحداً من الوجهات البارزة والمحببة جداً لعشاق المأكولات البحرية الطازجة. يتميز المطعم بأجوائه البسيطة، المريحة والودية التي تناسب الأفراد والعائلات، ويُعرف بتركيزه العالي على تقديم الصيد اليومي الطازج بجودة ممتازة. يتيح المطعم للزوار تجربة تفاعلية حيث يمكنهم اختيار الأسماك، الروبيان، والحبار بأنفسهم من منصة العرض الطازجة، ومن ثم تحديد طريقة الطهي المفضلة لديهم؛ سواء كانت مشوية على الفحم بالتتبيلات الغنية بالبهارات، أو مقلية مقرمشة، أو مطبوخة بالفرن، وتُقدم الأطباق مع أرز الصيادية الساخن، الشوربات البحرية، والمقبلات الطازجة. يحظى المطعم بتقييمات رائعة (4.4) بفضل لذة المذاق، طراوة الأسماك، والخدمة السريعة بأسعار مناسبة جداً مقارنة بالجودة والكمية.