If you are eating something that swims, such as fish, your best bet is to serve either a Fino or Manzanilla sherry.
If you are eating a bird, we recommend an Amontillado sherry. If you are eating something that runs, such as cows, Oloroso is the way to go.