A J's Heavenly Pizza Menu (Updated September 2025)

Welcome to A J's Heavenly Pizza, a delightful pizza restaurant nestled in Catoosa, OK. Renowned for its mouthwatering offerings and cozy atmosphere, this local gem delights patrons with both classic and innovative dishes. The menu showcases a variety of delectable options, from their famous Marley Pizza, topped with a bold mix of pepperoni, jalapeños, and smoked cheese, to the fresh Veggie Pizza featuring an array of vibrant vegetables.

For those seeking lighter fare, the Antipasto Salad is a crowd favorite, brimming with lettuce, ham, and mozzarella for a perfect balance of flavors. Diners rave about the crunchy crusts and generous portions, with customer reviews highlighting a perfect cheese pull and a menu that invites repeat visits.

As a cash-only establishment, A J's maintains a quaint, no-frills charm. But don’t let that fool you; the quality and freshness of their ingredients speak volumes. Whether you're dining in or taking out, A J's is a must-try destination for pizza lovers and foodies alike, promising an experience that is heavenly in every bite.