I've had success with very basic carb cycling: carbs on days I train, no carbs on days I don't. Aim for at least 1 g protein per pound of bodyweight per day, preferably 1.5 g.
Don't eat fast food and don't eat sweets.
Lift heavy on the big lifts, and go for high reps on the assistance for the pump. You'll get stronger and you'll get the muscle, plus the overall volume and effort will help get rid of the fat.
If you can, go for walks every rest day, so two to four days a week.