We've eaten there four times over the years, and every time we go it's different except for two things: they always have cannoloni and terramasou - both of which I spelled wrong but are very good!
There is a dessert tray every night, usually one is a sampler and you can get several things. Alfredo's seems to not have a very good rep on the DIS boards, but it is my fav in all of WDW. The fettucini alfredo's is AWESOME!
We just got back in February and we did eat at Alfredo's. My husband had a canolli, which he said was ok and I had a hazelnut chocolate cake which was absolutley delicious! Everyone ended up eating my dessert!