If you can make fitness and diet a top priority for you for the rest of your life, then paleo is a good way to go. If you have a life where it's not reasonable to do it long term, I'd suggest training yourself to eat smaller portions, and cutting out most processed foods and sugars.
