Wanna know what's cheap, nutritious, and tasty? Black beans, white rice, and a corn (or flour) tortilla with a little butter (or butter alternative). Add some meat if you have it and some cilantro if you want, but the beans and rice are super cheap in bulk, and beans are great. You can also refry the beans (less healthy ofc) or cook the leftovers into gallo pinto. There's also other ways to prepare them, like soups, tacos, burritos, etc. You can even turn the rice into horchata (just be careful to find a recipe that's food safe!).
Look, I grew up on this food, and it's damn good. Also, the base ingredients are as cheap as it gets.
Ironically, my partner is allergic to broccoli, so the suggested meal wouldn't even work for us. And that's of course ignoring vegans and vegetarians.