LuLu....when I started working out, I lost weight, bf and gained great muscle. I did not alter my diet very much at all. I still ate what I wanted. All I did was change my portion sizes.
I think the trick that worked for me was being consistant with working out and eating in moderation. I also never ate after sups.
I was not looking to be too muscular though. Depends on what your goal is.