Storing any fish (or other item) you'd like is easy: simply right-click the chosen fish either on your hotbar or in your backpack. You'll know this has worked when you see a yellow outline appear ...