It's super simple. You just need to harpoon the fish (so... not very vegetarian!). I have a weird fascination with this game so I thought I'd share
http://www.gamingdelight.com/games/harpoonlagoon.php
http://www.gamingdelight.com/games/harpoonlagoon.php