Natural peanut butter, edamame, greek yoghurt, and black beans are some of the cheapest ways to get protein.