Altamira ** €45

This is a mix of 4 different cuisines (Mexican, Indian, Asian, Middle-Eastern). The food is fairly good, as you get an idea on how each cuisine tastes like. However by no means you can call the dishes "traditional" - it's just a first taste. Be careful not to mix many different dishes together though. I found the place rather expensive for the quality of food they offer.

Jaipur Palace *** €30

Yes, there is an Indian restaurant in Athens, and in fact it's very very good. Authentic Indian dishes, spicy sauces (if you wish), friendly service, excellent ambience. A tad expensive but it is definitely worth it.