Eating healthy on a cheap budget

As the title says, I'm the cook of the family. I tend to go a little out with a lot of my recipes. However, this turns into dinner taking quite a while to cook and making a bit of a mess in the kitchen. My wife has kindly asked that I find a way to dial it down, at least a few nights a week.

I tried googling healthy one pot meals and whatnot, but a lot of what I'm finding isn't healthy or isn't a proper meal (i.e. mac and cheese isn't a real meal, it's just a bowl of simple carbs and fat). One website I found had a slideshow where about half the recipes were just different versions of mac and cheese.

Anyway, I was hoping for some suggestions for simple meals that are healthy (most important), reasonably quick and simple, and won't make a mess of the kitchen (one pot/pan is the goal). Lean protein, vegetables, complex carbs are what we aim for. Also, for digestive reasons, we try to go easy on tomatoes and dairy (which I know kills a lot of casseroles).

If anyone has anything that fits the bill, I'm all ears. Thanks!