There's a lot to be said about paleo, but, also one has to embrace advancement of society, and food production. We've learned to use grains and some grains and rice do not cause any poisoning/inflammation of the digestive tract that people seem to be obsessed with on extreme paleo diets.
That said, I do enjoy my carby treats such as pasta and rice on occasion. But my main source of carbs are fruits, vegetables and root based veg - I don't buy all of it however, I like peanuts, and potatoes as well as a bit of dairy. Certainly, I do SORT of follow it by keeping these out of my diet: refined sugars and grains, trans fats, salt (within reason), high-GI carbs, and of course heavily processed foods.