We Sons Of Daley [Manhattan Blues]

Look around for something you can use for a pot. Or something you can karate-chop into a pot. If you can find a suitably pottish object, boil the fish in said object. Otherwise, rig up some sticks so you can let the fish cook over the fire.

Then

pick a direction. Scratch out a little note telling Alice where you're going to be and go exploring/foraging in that direction. Of course, we can always telepathy her when we our radar tells us she's back, but y'know. Just in case.