Beans and lentils are great for protein as well as being much cheaper than meat. You should definitely have them every day.

If you have the time and energy to do so, get dry beans and soak them overnight then cook them; they’ll have less sodium and give you less gas that way.