I am close to your stats. I am 5'4" and was 150 lbs a year ago. I am now 140. I did not eliminate any foods, but here is what I *did* do:
- Exercised more strenuously 3-5x per week. For you, I would suggest doing intervals of 1-2 minutes fast as you can go, 3 minutes of "moderate" pace. Adding strength training, as PP mentioned, is also a good idea.
- Reduced alcohol significantly. For me, this meant forgoing my nightly (generous) glass of wine and saving alcohol for weekends, only. I was never a soda/juice drinker, so alcohol was really the only empty calorie beverage I was drinking.
- Joined WW online for 3 months and tracked food/exercise. This helped me better understand (i.e., see in print) what I was doing right/wrong. 3 months was all I needed -- I eat pretty much the same things over and over, so once I pretty much memorized points, and serving sizes, I felt I could continue with the basic principles, without paying.
- Reduced carbs or swapped them for dessert or wine. I wasn't willing to give up pasta and other carbs entirely, but I figured I could do with less. So, if I decided I really wanted a glass of wine, I would not have carbs for dinner. Or, if I really wanted an ice cream cone, I'd pass on the bread/rice.
- Looked for reduced calorie recipes for things we eat regularly. Skinnytaste.com is good for this.
- Tried to eat salad for lunch 3x/week, and with dinner 3x/week with tiny amounts of dressing and no cheese.
- Switched out some desserts/sweets with lower calorie/fat items like coconut macaroons.
- Weighed myself every week.
- Stopped putting sugar in my coffee.
- Consciously made myself drink more water.
I will not lie, it has taken me almost a year to lose the 10lbs. Also, I gained a few pounds back over the holidays/winter and then had to lose them again. I suppose I could have done it more quickly with having nothing but protein shakes twice a day, and eliminating sweets entirely, but I knew that was not sustainable for me. I'd just be hungry and pissed off.
Good luck!