Been to Oishi Sushi twice now, love the food there.
Apparently they are the only Sushi restaurant in Doha with a Japanese chef.