Former astronaut Leland Melvin holds a pouch of NASA space food to show the puppet Elmo
Former astronaut Leland Melvin shows Sesame Street's Elmo dehydrated food at NASA's Kennedy Space Center.
  • Astronauts often lose their sense of smell in space, and food tastes different.
  • But NASA's prepared meals have come a long way since dehydrated eggs and Tang.
  • Retired astronaut Leland Melvin says a lot of astronaut food is actually pretty tasty.

On Earth, retired astronaut Leland Melvin is a foodie. During his two trips to the International Space Station with NASA, he managed to eat pretty well.

"You sometimes lose your sense of taste in space, but I did not," he told Insider.