Seals (6 species), penguins, albatrosses and other seabirds, and fertilized eggs if you can get them from the seabirds soon after being laid. Whales and some of the seals eat squid, crustaceans and fish, so they are possibly available too if anyone was brave enough to venture into the freezing cold sea to catch them. Any other foodstuffs would need to be shipped or flown in.
Penguins
whale blubber and ice cream
whale blubber and ice cream
i think fish
cannibalism !!!