No, you'd need to eat more.
FYI, Martin isnt responding to emails sent after 8/1/10 I think...his backlog and request for consultations is that massive.
Paleo = no grains, dairy, or anything unnatural. If you google Paleo youll see a shitload of pages detailing the lifestyle, recipes, etc.
Today, for instance, my meals are looking like:
1.5 lbs grass fed beef, 3/4 cup of quick rolled oats*, 3 eggs (that was my pwo meal and contained 1,400 kcal (calories), 128g protein, and 44g carb).
My next two meals will consist of maybe .75lb beef with 13oz of broccoli. Each meal will be between 500-700 calories, bringing my total kcal for the day to maybe 2500-2700, 250g protein, 70g carb, and maybe 110g fat.
Im just doing ripptoes 3x5 for the time being...I dont think you'd need anything more than that. Depending on how your body reacts to the workouts, adjust your calories up or down.
*I only eat oats pwo...non workout days will replace that with more broccoli or maybe an apple.