In the centre of Amsterdam :- Restaurant Lulu, Runstraat 8 ; (020) 624 5090 always did a really good one, but I haven't been there for a while now.
http://www.channels.nl/amsterdam/lulu.htmlBottom of the Vondelpark :- Cafe Rouleau, Amstelveenseweg 126 ; (020) 671 9509. Close to where I live and a regular haunt when we have visitors to stay. At the moment they're favouring a tuna carpaccio.
http://www.caferouleau.nl/You could also check out Pasta e Basta, not too far from the centre -
http://www.pastaebasta.nl/When I've been there it seems to be staffed by students from the music school (opera singers in particular), so as long as you can put up with the odd aria between courses as your waiters/waitresses are aiming to be the next Monserrat Caballe...... ;-)
From what I remember you have to be in and seated by a particular time (19:30/20:00 ?) but should cater for your cravings for Italian cuisine.
(020) 422 2222