I recently read an article about why the simple yet fulfilling dish of beans and rice is so universal. It's served literally all over the world, with each region putting their own spin on it through seasoning variations. For literally pennies a serving, it's worth exploring the options.
Also, eggs, although high in cholesterol, are an excellent source of protein and, when prepared healthfully, are a very cheap source of nutrition.