Royal Tandoor in Al Saad is nice and so is Taj Rasoi at the Marriott. I think they fit your budget but I could be wrong. You could verify at this Gulfdine website I personally find very useful with all food related stuff in Doha: http://www.gulfdine.com/