That's actually a more complex question than you know.
Before DH discovered paleo, he had this thing called "the dave diet." his friend dave -- who has been his lifting mentor for years and years -- gave him a diet to help him loose weight while maintaining and even building muscle weight. It was basically paleo. It was about 40% carb, 30% protein, 30% fat (or thereabouts). It was low fruit, no grains, but potato/sweet potato was on the list, and then as many veggies as he could put in. meat, eggs, and fats. All good stuff. Natural foods.
during this time, my husband leaned down very quickly while still maintainng and gaining muscle (and getting gains in the gym).
After doing the dave diet -- which he did strictly for about 6 months or so -- he added in his normal weston a price foundation foods. namely, sprouted, sour-dough bread once a week on sundays for breakfast (as part of a "big breakfast") with butter. He basically maintained the same leanness and continued to grow muscle.
His highest weight while maintining about 10% body fat was 175. Then, he hit an injury, we had a baby, moved to NZ, and started eating a lot more grains than before. Both of us became fatter, but we lost overall weight (muscle loss). DH was doing rehabilitative body-weight work during this time, and dropped to about 145 lbs, but was about 12% body fat or so. I was weighing in around 130 and 20-22% body fat.
At this point, we went primal/paleo. DH was put on a modified GAPS protocol as well to heal some gut issues as well. He continued with body weight and rehabilitative movements for the first year, and was able to maintain 145 lbs but dropped down to 8% body fat. Since he started lifting again about 6 months ago, he has gone up to 155 and maintained 8% body fat.
It is likely that as he continues on his cycles (how he lifts), he'll get back up to 175 in another year or so, and then see where he goes from there. He'd like to get a few more PRs (personal records) for his major lifts.
Though, his real, new passion is mobility work. He's well into learning more about functional movement and mobility, not just compound lifts and strength-building (which was his main focus before).
So, as you can see, it's a process. He is always fine-tuning; i'm always fine-tuning; you will fine-tune, too.