Try http://www.timeout.com/amsterdam/
Stut's right about Utrechtestraat. Several places there, and I generally eat alone. I think Tujuh Maret is next door to Tempo Doeloe,
Utrechtsestraat 75 , down U'straat near Fredericksplein, all walking distance. Kerkstraat crosses U'straat.
Leidseplein has many tourist menus (avoid), though Puri Mas is good. Also Bojos, Lange Leidsedwarsstraat 51 (622 7434), is open late, and right across from it is a good Tibetan place.