soy (in the form of edamame, tofu, and natto) is probably the cheapest option. Eggs are usually next on the list for people over here.
Edit: seafood might or might not be an option before eggs depending upon where one lives. Organ meat as well as we eat heart, liver, etc. a lot here as well.
I had a similar one that ran windows (CE maybe? I don’t recall)