Try the Mutton Biriyani at DOHA ROCKS near the Airport Signal. It is excellent. By the way, they serve biriyani only for lunch. The place has ample parking plus a nice ambience.