Hold up a sec. Before I or anyone can tell you how to eat, there's a couple key questions. What do you weigh (got that), how old are you, anything abnormal such as cholesterol or blood pressure? I need to know if you're 10lbs overweight or 100lbs overweight...if your bp is too high or too low, etc...only then can you get a sensible answer. It's easy to say "eat right", but each person is different. And with no bad feelings nagaro, I have to disagree off the bat with those percentages. 60-25-15 would be more of a runners intake. Where as if you're a weight lifter you would fancy the protein. If you're Joe Shmoe then there's always the Balance diet from about 10 years ago which is 40-30-30 and was quite popular. So I'll give you a hundred different answers right off the bat, it's simple for me to say this diet or that one. But if you want a better answer then we gotta go over who you are.
My initial guess that's pretty much a safe one to give for 90% of the people out there is to do exactly what you're doing. Many people who are current and former clients of mine had true problems with weight or strength. They aren't just a few pounds overweight that can be lost in a few weeks, but need programs created for them. The best way to do that is to take it slow. DO NOT...EVER...NEVER...simply hop into a diet program (especially extreme ones like Atkins) and think all is well. Work sensibly. If you eat a bag of chips every night after midnight and right before bed, then DON'T STOP eating a bag every night. Sure that would be ideal, but almost every person I've worked with doesn't have the capability or will to do so. So stop eating one bag out of the 5 nights you do it...next week only eat 3, and so on. Seems to me like you're doing ok...cutting out the junk food is a pretty good way to start.
Believe it or not cutting out something bad or not is still a shock on the body, so don't worry about trying to change your diet any further until you see that the weight loss has halted. Even after your weight has halted there are too many other factors that you can change before bothering with some other diet. Change your workout a bit, make sure your sleeping habits are good. You would be very amazed at how sleep factors in to not only your overall health and longevity, but to your weight!
So sensibility is key, but it's fine if you eat half a pizza every once in a while. The secret there is simple "every once in a while". Don't miss out on the spoiling things in life all the time, simply don't rely on them every day. As for adding fiber, don't forget that certain veggies have a lotta fiber too.