bs"dI can't promise anything "new and interesting", but I'll tell you some of my cheap and healthy meals.
Split Pea Soup ~ sauté onion and whatever other veggies you like and have on hand, carrots and celery perhaps, in oil or water; add a pound of dried split peas; add water and cook until split peas are soft; add desired seasonings, we like curry; serve with bread or other grain
Tofu Stir-fry ~ Sauté veggies; add cubed tofu; add seasonings, we just make it up as we go along; serve over brown rice
Whole grain pancakes ~ Make pancakes with whole grain flour; top with a small amount of syrup, nut butters, fruit, and/or jam (if used sparingly real maple syrup can be frugal, and it's probably better for health reasons, too)
Spicy lentils ~ cook lentils according to package directions; add spices, we just make this up as we go along, too, sometimes we just use some olive oil and garlic, sometimes we make it hot with chili powder, sometimes curry, whatever; serve over rice or other cooked grain with veggie on the side
Sorry this is all so boring, but these types of things can be made 10 different ways each. They don't have to be the same each time, just add combinations of spices you know you like or experiment. It's not so frugal, but sometimes we buy a bottle of flavored sauce and use that for the seasoning. If you use ingredients like bulk dried beans and rice that are super cheap, using some bottled sauces or flavorings won't break the bank, especially if you find a good deal on sale.