> I'd love to hear how you manage to beat the cost of fast food with legumes/nuts/yogurt and don't have a huge percentage of your calories from fat

Lentils are $2/lb and a pound has approx 100g of protein. They've a little less than 1g of fat per 10g of protein.