Everything! When my DW and I went, we decided to spend a couple of days in WS wandering and tasting things. It's a little easier to be adventurous when the portions are smaller. Some of the items didn't sound appealing at first, but we (well, actually ME!) were pleasantly surprised and several times went back for seconds! The only downside to all the knoshing is not being able to pack away a normal Disney-sized meal!
The baklava is always outstanding. There was also a little lamb thing we kept going back for - maybe New Zealand? Stuffed cabbage was good. In Norway they had little rice creams. Can't wait to go back!