I did some searching around the forums and couldn't find anything real specific, so I apologize if I'm re-treading old ground.
I've tried paleo style eating before and it works for me. I respond well to eating meat and no grains. Doing that, however, keeps me at around 170 lbs. Recently, relatively speaking, I've wanted to gain some size so I can get stronger so I changed my diet to include more calories. It's not a ton by some people's mass gaining standards, but this is what my typical day looks like:
1: 7 eggs & an apple (sometimes a wheat pancake.)
2: 12 oz. of a chicken / steak concoction with black beans mixed in.
3: Protein Shake: Whey (34g protein), 2 cups of milk, handful frozen strawberries, 1 banana, 2 big scoops of peanut butter.
4: 4-6 oz. of some other kind of meat (chicken or salmon usually) & handful of sunflower seeds
5: 1/2 - 1 cup of cottage cheese w/ frozen blueberries.
* 1/2 gallon of whole milk throughout the day.
** about 24g of amino acid supplements throughout the day.
This is working pretty good for mass gain. I weighed myself last week and I was 193-195. Somewhere in there.
The reason I want to make the switch is because I've become pretty smooth and I want to lean out a little. I'll be honest a lot of it is for cosmetic reasons. I live in Florida and beach season is fast approaching don't judge me!!!

Also, the more I weigh the worse I am at running (PT tests -_-) so it'd be nice if I could trim out some of the fat. I thought switching back to a paleo style diet would be a good way to do it so I bought Paleo for Athletes. I'm only about 50 pages in, but it doesn't seem like they'll be addressing anything other than endurance athletes (why are only marathon runners "athletes"?) So I'm not really sure what to do for myself.
The problem is that I don't really want to lose weight. I'm willing to drop down toward the mid 180s, but don't really want to go lower and if I go back to how I used to eat that will never happen. I also don't want to lose any strength, in fact I'd like to continue gaining strength. I guess the only real problem is, how do I replace the milk? That's a lot of calories that would be tough to get down if I had to replace it with meat. Are my goals realistic to accomplish switching back to paleo?
Sorry for the long post, but thanks for any help you can offer.