I recently did a similar exercise in
provisioning. I let go the docklines just before xmas with 3 months supply of food aboard. I did however have a few different requirements, ie I have a small 18 litre fridge (good for leftovers and storage of stuff like mayonnaise, butter etc) and decided to make food my one sorta luxury item; i actually eat better now then i did when i lived in a marina.
Still i'll go through what i did just in case there is anything similar that might be helpful to what you're doing.
Ok first of all I did a monthly menu plan. I worked out what foods i could cook with little
refrigeration and the only thing on the menu I need to visit a shop for is a twice a month meal of eggs.
I then did an ingredient list for the whole month (thats breakfast, lunch and dinner) then tripled it to make my 3 month grocery supply list.
Ok few things which are on my menu which could
work with no fridge are
Tortillas + refired beans:- You can get packets of tortillas which keep for months (or you can make your own, no yeast required IIRC); get some cans of refried beans (or again refry them yourself) and you have burritos.
Milk powder:- Good for
cooking as alot of
recipes need a bit of milk.
Corn products: Cans of corn kernels, creamed corn (had creamed corn and bread for dinner last night). Cornbread (which goes well with chilli), Instant polenta is easy to make and can go well with seafood with a bit of butter + garlic.
Get stuff to make pancake mix, add some golden syrup.
Instant mashed potatoes actually aren't too bad. Add some instant stuffing mix and a can of salmon + a bit of honey and it's a surprisngly tasty meal. Also very easy to prepare.
I got a small 2l pressure cooker, which makes great rissotto. (arborio rice, veg stock + two cans of assorted mushrooms).
Definately some shelf stable cheese.
I've also got some sprout growing stuff for sandwhiches, + peanut butter, honey, assorted herbs and spices, soya sauce(fried rice is easy to make).
You can also get shelf stable prepared
meals, i've got alot of freeze dried meals(camping stuff,
Packit Gourmet : super tasty food), some easy foods pouches (
Easyfood - Ready Meals to the World - www.easyfoods.com.au) as well as some asian/indian ones. Ie you can get a shelf stable MRE potato curry from an indian store for a couple of bucks. Also some great instant noodles from asian stores, alot of stuff you find in chinatown type places is already prepared and shelf stable.
I also have on my monthly menu 3 or 4 fresh fish meals per month. As like you I was thinking i'll catch fish for protein and meals. Been out a bit over a month now and total amount of edible fish caught = 0. Going to keep trying but...
Unless you already know how to fish don't rely on that for food as it's a bit more involved then just sticking a hook over the side of the
boat. Having said that i've discovered that there are other seafoods besides just fish. If you're near a coast at all you can try crab pots (stick a partially openened tin of cat food in there or some fish heads/frames). There is also normally some kind of tidal shellfish available, ie where i'm at right now in
australia i've gone and gathered some razor clams for dinner one night and am planning on getting some pipis as well at some stage.
Hopefully some of this stuff is applicable to your situation. Good luck on on the big goodbye.