Rather than strive to 'lose weight,' most people would be better off striving to lose only fat and to build or maintain muscle.
Give up grains and fried restaurant foods. Doing that pretty much gets you most of the way there.
I don't eat a single bite of food that I don't absolutely love.