Beef jerky and canned fish and chicken are great for protein without a fridge. You can also try nut butters or protein bars for a plant-based option.