Mother India is good (but most definitely not the best, in my opinion), and it's also not cheap. There's also Mother India's Café, which is also in that area, and does tapas-size portions, but again... not cheap!
If you do find yourself in that bit, and fancy an ice cream, Big Licks is great!
I haven't been to The 78 myself, but I have heard lots of good things about it.