You must eat a corn dog from the Little Red Wagon on Main Street! It will change your life. I don't like hot dogs at all but I will always get a Disneyland Corn Dog from the wagon. If you're walking down Main Street and veer right like you are heading to Tomorrowland, the Little Red Wagon is right there.
The bread bowls at New Orleans square are also delicious.
The Bengal BBQ skewers are yummy but get expensive quickly. I think its $3 or so for one skewer and DH easily put away about 6 of them and was still starving so it adds up. Yummy and great choice for a little snack.
The cinnamon rolls are the best here. Get them early in the morning at the Main Street Cafe shop and have them heat it up. WAY WAY WAY better than WDW's cinnamon rolls.
Turkey legs are a favorite but they are FULL of salt. Poor DH couldn't even get his ring off in the morning.
Dole Whips - delicious!