Alien kosher

Hi

Jewish Martians . Well Jews who settled on a Mars wherein the planet maintained a habitable biosphere. What food and beverage, though , would be kosher? 

1). Nothing as it isn't Earth and as Jews we can only eat specific stuff that's on or from Earth ( so kosher food would need to be imported or be reared on Mars).

2). Livestock and agricultural products that are analogous to Torah / Chazal e.g. an animal that was physically like chicken? 

3). Anything because it's not Earth, the flip of 1.

4). Any other suggestion.

Incidentally I've found one science fiction reference to this dilemma on baby on 5, when Rabbi Kosolov goes to the space station & visits his niece Susan Ivaonava ( to get her to sit Shiva) . They go to an alien restaurant :

What did you say this was again?"

"It's treel. It's .. sort of fish, Centauri-raisen."

"Treel? It's kosher?"

"That I can't say."

"Well, I don't recall treel being mentioned in Torah, so.. Ah, wonderful!"

Discuss