Vainga Palei — Idaho Falls Concrete Contractor
Vainga Palei owns and operates All Star Mason Construction in Idaho Falls, Idaho. He is on every jobsite — from the initial estimate through the final walkthrough. With years of hands-on experience in concrete and excavation across Southeast Idaho, Vainga knows what it takes to pour concrete that survives freeze-thaw winters without cracking. He focuses on honest recommendations, proper preparation, clear communication, and making sure you understand exactly what you are paying for. Call (208) 646-8021 to schedule your free estimate. You will work directly with the owner — no salespeople, no middlemen.
Concrete Built Right — From Idaho Falls to All of Southeast Idaho
All Star Mason Construction was built on a straightforward idea: pour concrete that lasts through Eastern Idaho's toughest conditions, and treat every customer's project like it is the only one that matters. We serve homeowners, businesses, and property managers from Idaho Falls to Pocatello, Rexburg to Blackfoot, and everywhere in between. What separates us from other concrete contractors in the area comes down to how we approach the work. Every project starts with the owner on your property, listening to what you need. Then we plan the job right — proper excavation depth, compacted gravel base, steel rebar or wire mesh, air-entrained concrete mix, correct slope for drainage, and control joints where they actually prevent cracking. These are not extras. In Idaho, they are the difference between concrete that lasts 30 years and concrete that fails after five. We build driveways, patios, sidewalks, foundations, sports courts, RV pads, commercial slabs, and more. Whether it is a small front walkway in Ammon or a full basketball court in Rigby, every pour gets the same attention to detail. Vainga is directly involved in estimating, planning, and quality control. When you call, you talk to him. When we show up, he is on site. That consistency is what has built our reputation, and it is why customers call us back for their next project.
From site visit to final walkthrough, we handle every step with care.
We come to your property, take measurements, discuss your goals, talk about materials and grading, and answer every question you have.
The Team Behind Your Project
Every All Star Mason Construction project is led by the same team that built our reputation across Southeast Idaho — from driveways in Idaho Falls to sports courts in Rexburg.
Owner
Vainga Palei
Owner and lead — handles estimates, planning, site work, and final quality control on every project across Southeast Idaho.
Excavation and Foundation Specialist
Marcus Johnson
Manages site preparation and foundation work to ensure every project starts on solid ground.
Concrete Installation Technician
Derek Hayes
Handles finishing work on driveways, patios, and court surfaces with attention to durability and appearance.
What Our Customers Say
Homeowners and businesses throughout Southeast Idaho trust All Star Mason Construction for concrete work built to last.
Vainga completed our driveway in less time than expected and the quality is outstanding. We've recommended All Star Mason to several neighbors already.
James Mitchell
Homeowner, Rexburg, ID
We needed a new patio and foundation work done right. All Star Mason handled everything professionally and kept us updated throughout the process.
Lisa Chen
Business Owner, Chubbuck, ID
The pickleball court they built for our community center is perfect. The workmanship and attention to detail show they care about doing the job right.
Robert Torres
Community Center Director, Pocatello, ID
Honest pricing, clean work site, and finished on schedule. Vainga treated our property with respect and delivered exactly what he promised.
Angela Davis
Homeowner, Firth, ID
Concrete work you can count on
All Star Mason Construction brings proven craftsmanship to every project, from residential driveways to custom sports courts.
Every Project
Owner involved
Vainga is directly involved in estimating, planning, and quality control from start to finish.
Always Written
Clear scopes
Every estimate includes a detailed written scope so you understand exactly what you're paying for.
Southeast Idaho
Service area
Serving Bonneville, Jefferson, Bingham, and Madison Counties and surrounding communities.
No Obligation
Free estimates
Schedule a free on-site estimate with no pressure and no surprises.
Let's build your next concrete project
Have a project in mind? We're ready to help you bring it to life. Contact us today and let's discuss how All Star Mason Construction can deliver the quality concrete work your property deserves — proudly serving the southeast Idaho community.