You don't even need to eat healthy food, you can lose weight eating pizza, as long as there are fewer calories eaten vs burned you'll lose weight.

At 500lbs you need to be eating 4k calories a day to maintain weight even if you're not getting much exercise, you'd easily lose at 3k