These are the restaurants I have visited and recommend:
Christophe
http://www.christophe.nl
Leliegracht 46 625-0807
Pulitzers Keizersgracht 234 (corner Reestraat) 523-5282 (@ Pulitzer Hotel)
Restaurant Dorrius (since 1890)
http://www.dorrius.nl
Nieuwezijds Voorburgwal 5 420-2224
Zuid Zeeland
http://www.zuidzeeland.nl
Herengracht 413 624-315
De Belhamel Browersgracht 60 622-1095
Sarang Mas
http://www.sarangmas.nl/ Damrak 44 622-2105
Lucky Garden
Winkelcentrum Reigerbos
(from Central Station take the metro line 54, direction Gein to
the Reigerbos station, a 15-20 minute ride, walk to the southern edge of the shopping center and turn left) Snellerwaardgracht 7 (Gasperdam, Amsterdam Z.O.)
697-7234
Restaurant de Luwte
http://www.restaurantdeluwte.nl
Leliegracht 26-28 625-8548
't Tuinfeest Cafe Geldersekade 109 620-8864
Keuken Van 1870 Spuistraat 4 624-8965
Green Planet
http://www.greenplanet.nl
Spuistraat 122 625-8280
Restaurant Tango
Warmoestraat 49 627-2467
van Kerkwijk
Nes 41 620-3316
Bagels & Beans
Ferdinand Bolstraat 70 Keizergracht 504 Haarlemmerdijk 122 Waterlooplein 2
Raadhuistraat 18 Kinkerstraat 110
Also:
Australian Ice Cream (various locations)
Singel 437 or the one at Spui 5
http://www.australianhomemade.com/
Pompadour Chocolaterie Patisserie Tearoom
Huidenstraat 12 623-9554
Puccini Bomboni
http://www.puccinibomboni.com
Singel 184 or the one at Staalstraat 17
427-8341 626-5474