For North Indian cuisine: Bukhara, it's next to the Qatar Tennis Federation

For South Indian cuisine: Saravana bhavan, near gold souq and central bus stand