Rotenturmstraße 16-18 (1st District, near Schwedenplatz)
While I have not eaten at every Indian restaurant in Vienna, Nirvana is by far my favorite among the ones I have tried. The food is fresh, authentic, and has the complex flavors that proper Indian food should have. All the staff speak fluent English. When you order your dinner, you will be asked how spicy hot you would like it. I would say that if you like your food very spicy, you should be clear about that: tell them that you do not mean “Austrian spicy!” Then you will get a curry with a good afterburn.
We have eaten at Nirvana several times and always order the somosas for a starter. They are made with a nice, flaky pastry and served with a delicious mint sauce.
The naan bread is freshly made, hot out of the oven. I think they do an especially good biryani (rice-based entree). Usually, we order a biryani, a meat dish such as rogan josh (lamb curry) or tikka masala (chicken curry) and a vegetable dish such as palak paneer (creamed spinach with cheese) or dal (lentils). Three dishes plus a starter and naan is quite a big meal for two with some to take home afterwards.
The restaurant, which is located inside an arcade at the corner of Rotenturmstraße and Fleischmarkt, is clean, cozy, and usually crowded! Reservations are recommended for dinner, especially on the weekend.
Recommended by Kelly