Beans and legumes: Black beans, lentils, kidney beans, and legumes can be excellent in aiding your weight loss. Since these are high in protein and fibre, consuming this in your meal can fill you up quickly. The best thing about legumes and beans is that they are delicious in salads as they taste by themselves.