A peanut butter sandwich is about 24g of protein, 540 calories. 5 of those would hit the goal with a 2700 calorie total.
In contrast, a hot dog on a bun would be about 11g of protein (5.6 from the hot dog, 5.1 from the bun) and 300 calories (155 from the hot dog, 145 from the bun). Eating two of those would put you slightly behind the peanut butter sandwich in reaching protein intake goals without exceeding the daily calorie target.
If you're very active and need a lot of calories to fuel your activity, getting enough protein is easy. If you're trying to get enough protein on a cut with a low calorie target, it's much harder but can be done with either supplementation (protein powder, etc.) or choosing certain processed foods (low fat dairy, tofu), and avoiding a lot of foods that just don't fit the goals (whether plant or animal derived).
I was playing around with the numbers in another comment, and concluded that someone like me, with a target consumption or 165 g of protein and 2800 calories, simply needed to average out to 5.9g of protein per 100 calories. Several whole plant foods are above this:
And while looking at fermented cabbage in particular, that's actually got some really good numbers, presumably because the microbes preferentially metabolize the sugars and carbs:
The more active one is, and the higher the calorie needs, the easier it is to hit the target of .78g protein per pound of bodyweight while still hitting overall caloric needs. It's the restricted cutting diets that make it hardest.
Then again, easy for me to talk because I'm always hungry and have never had trouble eating enough. Even still, though, I rely heavily on dairy for my protein goals. It's the easiest way to plan out macros.