How about large, warm, sea-salty Soft Pretzels w/ mustard?
She hates EVERYTHING normal...
Yes THAT sounds dee-lish!