I think the bug might have to do with my inventory being full when I got it, repeating the scene with room in my inventory has the fish show up on the sell menu as normal.
It's not the inventory being full - my Steele has 15 of 20 slots used, fish is in the inventory, and yet the fish does not show up when interacting with Smee.