Have I eaten too much to lose weight?

While 800 calories is far from enough, it depends on how much you normally eat. The average person should not go under 1200 calories, and you can eat more than that especially when you don't eat processed, high sugar foods.