Sturgeon. Maybe lamprey (I've never tried it)

Molluscs? Snails have been around a very long time in one form or another.

Oysters and other bivalves too...