Покидайте ресторанов в Маскате. Чтоб дёшево, вкусно и ещё без индусских карри/масала всяких.

В чайна маркете на втором этаже есть китайская столовка. Готовят бомбически и цены вполне вменяемые.