i'm not much of a chef, but i am pretty good at being poor, so here's a couple i can think of that might not require a fridge, and include a source of protein:
egyptian koshari: a combination of rice, lentils, elbow pasta, chickpeas, and red sauce, all of which are fairly cheap and shelf stable. much easier if you have a rice cooker, but there's always those instant rice packet things if not, too!
tuna pasta: canned tuna, pasta, i guess mayo's not shelf-stable but you might be able to find a small enough container of it not to matter?
rice, black beans, stolen salsa packets from taco bell: fairly self explanatory :p
tofu stirfry: if you have em near you, there are unrefrigerated, sealed little cardboard boxes of tofu. chop and saute these, combine with appropriate noodles, a premade stirfry sauce, and some canned veggies
hope any of that helps!