Paul Anthony Sarlo (born August 31, 1968) is an Italian-American construction industry executive and Democratic Party politician who has served in the New Jersey Senate since 2003, where he represents the 36th legislative district. Sarlo is a former assistant majority leader of the Senate, a position held from 2004 until 2007. He has been the deputy majority leader of the Senate since 2008 and is also mayor of the borough of Wood-Ridge, New Jersey.

Sarlo was born in Passaic on August 31, 1968, at St. Mary's General Hospital to pipefitter and construction supervisor Anthony Sarlo and Providence Munofo, along with his siblings, Diane, Charles and Tom. He grew up in Wood-Ridge, New Jersey, and graduated from Wood-Ridge High School in 1986, where he was a scholar-athlete, earning varsity letters in football, basketball and baseball. He was named First Team All-Division and All-County in baseball and was inducted into the Wood-Ridge High School Athletic Hall of Fame in 2014.

Sarlo studied civil engineering at the New Jersey Institute of Technology, earning both a B.S. in 1991 and an M.S. in 1993.

He is chief operating officer of Joseph M. Sanzari, Inc., a general contractor specializing in heavy construction, site work and utilities located in Hackensack near Interstate 80. Sarlo has overseen more than $150 million in projects and has worked with a skilled workforce of more than 200 employees. He worked on the Route 4 and Route 17 interchange near Westfield Garden State Plaza in Paramus, which was completed two years ahead of schedule. He has been a supporter of the construction of LG Electronics USA's headquarters in Englewood Cliffs, abutting The Palisades near the George Washington Bridge.

He married Concetta Maria Sarlo in 1997. Three years later, she became the First Lady of Wood-Ridge on January 1, 2000 following the swearing in of her husband as mayor. Additionally he has two sons named Michael Paul Sarlo and Anthony Joesph Sarlo. Both of Sarlo's sons attended Wood-Ridge Public Schools and participated in the town’s recreation programs. Anthony graduated Lafayette College in 2022 with a bachelor’s degree in civil engineering. Currently Anthony works as a Project Engineer along with his dad at Joesph M Sanzari, Inc. Michael is currently at U.S. Naval Academy as a member of the Class of 2027. Sarlo serves as an Executive Board Member on the NJSIAA as an ex officio member. His brother Thomas has been a councilman in Little Ferry and was appointed to the New Jersey Superior Court in January 2024.

Sarlo has served as Mayor of the Borough of Wood-Ridge since January 1, 2000. He was re-elected in 2003, 2007, 2011, 2015, 2019, and most recently 2023. He was a Councilman from 1995 to 2000 and served as Fire Commissioner.

As Mayor, Sarlo has overseen the redevelopment of the former Curtiss-Wright aircraft manufacturing site in Wood-Ridge, which is now known as Wesmont Station. The project includes a new train station called Wesmont station that opened on May 15, 2016. Nearly 500 units have already been built with an additional 300 units planned to start construction in 2015. The area includes softball and baseball fields as well as a new indoor complex known as the Wood-Ridge Athletic Complex slated to open in 2022.

During Sarlo's tenure as Mayor over 50% of the town's roads have been resurfaced, over 1,000 new trees have been planted, 14th Street Field was built, Donna Ricker Field at Wood-Ridge High School was upgraded with artificial turf, the Robert I. Stoesser The senior center and civic center were renovated and completed in 2012–2013 and Historic Bianchi House was preserved and improved. Additionally, Bowman Park on Jocelyn Avenue, Veterans Park on Valley Boulevard and Bianchi House Park on 2nd Street were all rehabilitated. In 2013 the former Assumption parochial school was transformed into the Wood-Ridge Intermediate School for grades 4 to 6. Plans were in place to upgrade 14th Street Playground, Kohr's Park on 13th Street and the Little League Field on 6th Street in 2014–2015.