Tosh just had an astronaut on his podcast. He said they grew romaine lettuce in space, but NASA told them not to eat them because NASA wanted to test them for microbials.
The astronauts ate the lettuce anyway. I'm thinking someone might have took the chance and tried ancient cheese or honey. I know I would have, but I might have been dead too.