Family owned and operated, All American Paving and Grading has been serving the Perris and surrounding area for the past 26 years. Paving in the Inland Empire Area of California. Lic#718148. We have stayed in business by providing you with reasonable prices and excellent customer service. Our paving services include paving, grading, patching, seal coating, striping, and oil and screen. We maintain parking lots, private roads, mobile home parks, and residential driveways.