Twinkie trivia November 25, 2008 By Delia The original filling in Twinkies was banana. It was replaced by vanilla-flavored cream during World War II, when the United States experienced a banana shortage.