These are great suggestions, thanks! Cheese and fish, such as tuna and salmon, is someting I've forgotten about lately and could easily incorporate it. And protein powder might go great, if I'm still not able to find enough protein from foods.
I'm not a picky eater, but where I come from we eat loads of carbs (not so much fat), so sometimes it proves to be hard to find protein-rich options.