I have a friend who has been to Amsterdam a couple of times and recommends two.
Indian Restaurant Akbar
Korte Leidsedwarsstraat 15
1017 PV Amsterdam
Tel :0206 242211
In the City Centre.
or this one near Central Station:
Indian Restaurant Vijaya
Geldersekade 23
Amsterdam
Tel: 0204 205225
www.vijaya.nl/home.php
She says you may have to book in advance for Vijaya but you can contact them via their website..
This site (apparently) has hundreds of all different cuisines....prefer egg and chips myself
www.holland.com/amsterdam/gb/