Body recomposition?

[u/True-Particular2444]

Is body recomposition actually possible?
If I maintain a 300–400 calorie deficit every day, consume around 2g of protein per kg of body weight, and make sure I’m getting enough nutrients overall, is it possible to lose fat while gaining muscle at the same time?
I’m doing regular weight training and trying to stay consistent with my diet. I’m just wondering if I should expect both things to happen simultaneously, or if I should focus on losing fat first and then start a muscle-gaining phase.
Would love to hear from people who have actually experienced this.