First off: how's the food cooked?
Open flames are a big no-no on the Red Planet, not only because of the threat of explosion, but also because fire eats up tons of oxygen that you’ll need for, ya know, breathing and stuff. So, on Mars they'll be using an induction cooker: a special type of stove that is powered by magnets and operates much like a hot plate. You can also create a convection oven on the cooker using pots, much like you would on a traditional stovetop.
Ok, let's get to the menu: appetizers
Burmese tea leaf salad
The fermented Burmese tea leaves are a sort of paste and are used here as the base for the salad. Added to it are dried beans, cabbage, and dried shrimp. It's kind of like a shrimp Cup O’ Noodles, except replace the noodles with fermented leaves. So... shrimp Cup O’ Leaves?