To answer your question simply, yes.
Everything you just mentioned is perfect fuel for your workout days. Honestly dont be afraid to eat big. At 150 pounds and 8-9% BF you're in the perfect place to build muscle with minimal fat gain. Try eating something like +500 cals on workout days and +200 on rest days. Do this for at least 3 months and evaluate where you are. If you feel you have gained more than fat than you like you can get rid of it pretty quick by dropping back to maintenance levels for calories and adding in a bit more HIIT.
At your weight and BF levels though, I think you would be better of bulking for at least 6 months.
Good luck man.
I'm in the same boat as the OP. I started lifting heavy on a strict paleo diet, and other than what my friends call "newb gains" I kind of stalled out. When I started I was 6'2" and weighed in and around 225-228, which was by this board's standards still pretty pudgy.
What happened was I started to make friends at the gym that were not paleo. They would tell me about hitting certain macro goals, etc. I would translate that to what I needed paleo wise. Fat was dropping off faster than frankly I thought was possible, but I felt like I wasn't making any gains. I eventually went what I call "paleo light". I'm almost 100% paleo compliant on rest days. On work out days I eat real and clean meat. I eat carbs and dairy, I just get them from the cleanest sources I can (or can afford sometimes).
Here to eat and move like a caveman, not look or stink like one
Exercise and healthy food are very important to improve fitness. Eat fresh fruits, vegetables, nuts, dairy products. Go for running, walking at least 30 to 45 minutes in a day. Practice push ups. bench press, chair squats, cable stretching and band resistance. It improve mood, make strong bones and muscles, boost energy, reduce joints pain, improve physical performance, improve heart functions and mental health.
Last edited by David07; 10-12-2013 at 07:04 AM.