Originally Posted by
Jordan Feigenbaum
George,
Welcome to the site man. I think Paleo is a really good place to start for you, although I wouldn't recommend doing the milk as a regular part of your diet per the standard recommendations on this site. I would, however, do something like a single glass of milk immediately post workout for a couple reasons; namely maintaining the activity of your lactase/ability to handle milk and milk products (if it's functional right now) and also doing something for recovery outside of your Paleo leanings, which should (if you do it appropriately) lead you to a pretty good caloric deficit and weight loss.
For you, I'd start out by just sticking to lean meats, vegetables, 1-2 servings of fruit per day, 1 glass of milk post workout, and focusing on food quality.