Protein (25% daily calories): 1.5g/kg bodyweight per day
Fat (20-25% daily calories): Healthy fats and keep it low on the saturated fats
Carbs (50-55% daily calories): Fruits and veggies except after workouts if you choose
Regardless of what you want to call this, this is a reasonable diet for the recreationally active person. In a lower-volume week, this describes my macronutrient distribution. My calories rise during higher volume and intensity weeks, with carbohydrate intake making up much of the difference. The percentages then change; around 70% carb is not unusual for endurance athletes.
We could argue all day about just how "Paleo" the Paleo diet really is. Your conclusions would depend on what part of the Paleolithic you're talking about, as well as the geographic region.