I've found its less what you eat, and more how much you eat. You can lose weight eating Subway sandwiches or hot pockets, but you'll probably have to nearly starve yourself.

On the other hand, with a lot of veggies and low calorie fruit and lean proteins and eggs, you can probably eat more and still achieve results.