Fish are found in the Terra Nova Market. According to Skye, one type of fish, Xiphactinus, had a fine taste, despite their strange appearance. The were sometimes served on skewers as "Xiph-kebabs". ("Instinct")

Nathaniel Taylor mentions that when he first arrived in the prehistoric alternate universe, fish were the only things he could safely hunt. He and Jim Shannon almost caught a type of sailfish. ("Proof")