Pickled cactus???
I had someone send me cactus salsa in one of the DIS exchanges. (not good or bad--it was rather bland). My brother used to send me pistachios from the Arizona Pistachio Company.
Navajo fry bread---would not be very good after mailing. Had some at the Arizona State Fair when I was younger.
Cindy