Sounds like you are doing good by replacing the rice with more meat and eggs. In general, if you want to build muscle, eat more protein. You still have plenty of time when good changes will occur if you only started Primal 2 weeks ago.
And lift weights!! I really think that is more important than your macronutrient ratios for building muscle (assuming adequate protein intake). Heavy compound movements (squat, deadlift, press, pullups) are the best. Starting Strength by Mark Rippetoe is great. Be mindful of form to prevent injury.