Beans, like edamame or pinto beans, have high amounts of protein, as well as spinach, asparagus, mushrooms, arugula, brussels sprouts, bok choy, broccoli and potatoes.