Beans create a lot of gas but here is a tip: Rinse them in water. That takes a coating off the beans that create gas. This should help a lot. I am not sure if it will also work with lentils but I think that it will. You can also eat many other things like nuts and tofu for protein. Of course you want to balance your protein with fruits and veggies.
(By: David A. Weseloh, Ph.D.)