Primo Pizza Menu (Updated September 2025)

Welcome to Primo Pizza, a gem nestled in Fayetteville, NC, where tradition meets flavor in every bite. Located in the Cross Creek Mall, Primo Pizza is celebrated for its authentic New York-style pies and a menu that tantalizes your taste buds.

The heart of their menu boasts classic pizzas, with options like the Deluxe Pizza—a delightful medley of pepperoni, sausage, and a colorful array of vegetables—priced at just $19.75. The 16" and 18" cheese pizzas offer an impressive base for those who appreciate simplicity, and they're renowned for their freshly made crust that’s pillowy yet crisp.

For those looking to indulge in something different, the Hot Subs are a must-try, with the Meatball Parmigiana Sub and Cheese Steak Sub standing out at just $6.99 each. Plus, the House Salad brings a refreshing addition for only $2.99, complete with breadsticks.

What truly sets Primo Pizza apart is the passion evident in both the dishes and the atmosphere. With enthusiastic reviews praising the friendly staff and the owner Kirk's hands-on approach, it’s clear that customer satisfaction is a priority. As one patron exclaimed, it’s not just about the pizza; it’s about the experience. Join us at Primo Pizza and discover why it’s a celebrated destination for pizza lovers in the heart of Fayetteville.