To make a high-protein diet more affordable, prioritize plant-based proteins like beans, lentils, and tofu, and consider less expensive cuts of meat like chicken thighs.