If you want to get some great Indian dinner in Frankfurt, I would definitely recommend EatDoori. This place is awesome decorated and the food is great as well.
I tried the Indian Summer Salad with some kind of Indian Cheese (really yummy). The cheese has the consistency of tofu (the good stuff) and a light cheesy after taste.
Make a reservation if possible!;)