1) NEU in Salwa Road I think-it has all you can eat Sushi on Tuesdays : )

2) Carrefore has Sushi to take away, but only in the landmark.

3) There is also a restaurant in Royal Plaza on the third floor, its pretty new.