What sounds unnatural is 'recently' used with the present tense.
'I've recently been craving chips' is fine.
The definition of crave includes 'for', so it's wrong to say it again.
RoverConcise Oxford English Dictionary © 2008 Oxford University Press:
- 1 feel a powerful desire for.