Best is basically the taste of your choice. What is best to you could be worst to me. Anyways, on the airport road between Qatar Airways and D Ring road I have seen one and on the Grand Hamad Street coming from cornice just before B Ring road intersection another vegetarian restaurant I have seen. Enjoy your meal.