The seafood restaurant chain has 18 branches in Saudi Arabia and plans to open more across the UAE, Bahrain, Oman, Qatar, Jordan and Egypt