Have you been following the PB or some paleo diet for a while now? If not, try it and see if you do in fact lose weight. You may not.
If you have been eating Primal/paleo and are losing weight, then favor tubers over fruit. Hope you like sweet potato.