I'm trying to lower my body fat from 20% to 10%. For this purpose, I follow the paleo diet and the intermittent fasting principle: I only eat 2 meals per day, in an 8-hour feeding window. Every meal has some meat, fruits, vegetables and nuts. And I don't count the calories.
I've always been slow in terms of fitness, so I do 3 conditioning workouts per week in a circuit style with +10 reps and little rest. Example of workout: sit-ups, squat thrusts, barbell curl, push ups, good mornings, military press.
Everything I read says that IF should be used once everything else is dialed in. That means, use diet (and a small bit of exercise) to get started. Once you quit losing weight and everything has stalled, then maybe do a little IF. I like the idea of IF, but I don't like the idea of "scheduled fasting". I view IF as a side benefit to being a fat-burner. If I get busy and miss lunch or miss dinner, then I don't worry about it and call that my mini-fast. I never plan it. I think it's more important to eat when you can and do short-heavy workouts. And if you miss a meal once in a while, so be it.
For IF, I think it's more meant to fast the entire day, once a week. 2 meals a day is fine I guess, but don't be afraid of three. Also, if your main goal is fat loss, I wouldn't eat any fruit, or carbs for that matter. You want to keep your carb intake to under 60g. Essentially you want to get into "ketosis". If you don't eat that many carbs, you want to make sure you are eating enough fat. It's actually quite easy to undereat fat, when you're carb-restricted, so you might want to measure out how much fat you should eat in a day, and eat that throughout the day.
Your conditioning work looks good. I would throw in some sprints, just for fun.
If you get hung up half way there, you may need more to take in more food to lose more weight. If the body is not getting what it needs, it will store for future use. Just something I ran into. Go figure, I had to eat more to lose more.