What I've found during my recomp so far is that once you're lowering you calories, carbs become your friend. I know lots of people find low carb works but I think in more cases than you might think higher carb/lower fat works very well.
I've had better results using Paul Carter's approach below than I have limiting carbs:
Protein: 2xbodyweight in lbs
Fat: 20% daily calories
Carbs: the rest of your calories
For me at 2500 calories/day that makes out:
215 grams protein
280 grams carbs
55 grams fat
It usually ends up closer to 225/260/40, but I've found the magic is in limiting fat intake.
Making sure I get carbs while training seems to make a big difference in terms of mitigating any energy issues due to the calorie deficit.