Well, I am having the same issues atm, currently past 6 months on T. Though, I DO have hypothyroidism. But likewise, I'm gaining more muscle mass not even doing strength training and my fat stores are going towards my belly and neck. Slow metabolism as well. Aiming for spicy foods, green tea, leafy greens, etc. Organic and chemical free, and also looking out for gluten and GMO. It's not as limiting as you might think, but it takes more thought about what you shop for.
Not sure if you considered, this am pretty sure it has been considered, but it's not only about limitting the calories, but also the types of food you consume. Example, diet drinks actually make you retain weight.
On that note, there are also chemicals in certain foods (MSG, wheat gluten) that seem to make people retain weight. It's one of the worst epidemics right now and why so many are overweight and can't seem to get it off. And... actually carbs, your brain needs a certain amount, and are necessary for your diet, but it's all about the type of carbohydrates we're considering. Breads, pastas, etc are the fast acting carbs that spike blood sugar and make you feel terrible and add on things. In fact, many folks might actually have a wheat intolerace and your body doesn't metabolize it as well as others. You wanna aim for more fruits and veggies. I know, you prolly heard this all before... but consider that they are NON-GMO. GMO produce seems to show that it mutates your organs and kills you slowly overtime. It's a headache to think about all of this, to actually ask "what to eat" "give me an idea meal plan" and most people want a quick fix. Suggesting you drink more water, maybe even hot water with lemon in the morning to boost metabolism, but not too much, limit sodium intake, eat more leafy greens. Green tea with lemon and some agave... etc. It might take time to adjust, and it's natural to feel hunger pains at first, because you detox from the chemicals and sugars that keep you addicted to the junkie foods. I could easily turn this into a whole novel, so gonna stop it here.