There is no magic number for this- but in general eat above your TDEE to gain muscle and weight and eat below it to lose. But there is a sweet spot, especially if you're active cutting more than 10% will compromise energy levels.

What has worked for me is to eat 1 gram of protein for each lb of body weight, 75g fat (normal recommendation for most ladies) and then use the rest of my calories for carbs. For me, that 220 grams of carbs on training days and 100 grams of carbs on rest days. When I train I eat more carbs/fuel.

Paleo without counting my macros did not work out for me (although it does for a lot of people) because I burnt out on a low-carb diet while training hard. I actually gained quite a bit of fat while eating under 75 grams of carbs a day and exercising. It wasn't for me, but it works great for a lot of people. Experiment and find what works for you.

You will not gain muscle if you ar eating at a deficit. In my personal experience, I ate as much as I could on paleo and lost a TON of body fat. It went from about 24% down to 14% in a matter of 2-3 months. Eating quality foods will lose your body fat, but eat enough of them so that you're not going down on your lifts

How many calories would you say you are/were eating when you were eating paleo and losing body fat? I don't want to copy you and eat those exact amount of calories but it would be good to know what to shoot for and whats too much. I am a huge eater, I know I could eat double what I eat now without trying! haha

Also I am 170cms tall and I weigh around 63-64kgs at the moment.

I was probably eating about 2000. I'm 53kg

Just anFYI- eat to perform is not low carb AT ALL. It's what I follow. And they suggest 50g pre and 50g carbs post workout, at a minimum.