Well known in states like Oklahoma where this was filmed, the Spoonbill are a cousin to sturgeon and are also known as paddlefish, spoonbill cat and shovelnose cat. Spoonbill is a great tasting fish – as long as you clean it right.