A J's Heavenly Pizza

Located in the heart of Catoosa, Oklahoma, A J's Heavenly Pizza invites pizza lovers to savor a thoughtfully crafted menu that truly honors classic and specialty pies alike. This cozy pizza restaurant at 1875 U.S. Rte 66 offers a delightful escape for those craving hearty, flavorful comfort food with an inviting, low-key atmosphere. Whether you’re stopping in for a quick bite or picking up a delicious meal to enjoy elsewhere, A J's Heavenly Pizza makes every visit memorable.

Their broad menu boasts an array of tempting options, highlighted by specialty pizzas like the indulgent Chicken, Bacon & Ranch, the piled-high A.J.'s Special Supreme, the meaty 4Meat, and the creamy, uniquely tangy Cali Alfredo Chicken. Each pie is a celebration of bold, well-balanced flavors, with fresh ingredients layered upon a perfectly crisped crust. For those who appreciate variety, the Original Supreme and Bacon Pizza offer classic satisfaction, while the Marley pizza brings a creative twist to the table.

Beyond pizzas, the subs at A J's Heavenly Pizza deserve their own spotlight. Options like the robust Chicken Bacon Ranch Sub, the savory Italian, and the classic Ham & Cheese provide hearty meals packed with flavor and made to satisfy any craving. Appetizers such as the golden Cheese Breadsticks, zesty 10 Hot Wings, and sweet Cinnamon Sticks round out the menu perfectly, ensuring there’s something for every palate.

Customers consistently praise the quality and freshness of the food. Lesa Borowske fondly recalls how the “sweet older lady took our order and made our food fresh,” highlighting the personal touch that sets this spot apart. Bri Hoff shared her delight, saying, “I haven’t had pizza this good in a long time! Lovely service and calming atmosphere,” perfectly capturing the warm, unpretentious charm that invites guests to relax and enjoy. Stella Smith also appreciated the incredible value, noting that a giant slice for just $3 is quite the steal, alongside delightfully fresh half-dollar cookies.

That said, while the food shines, a few practical notes emerge from customer experiences. Some patrons mention the quiet, intimate vibe that might benefit from a touch of background music to enhance the ambiance. Gena Byrd pointed out the lack of on-site public restrooms, though the nearby convenience store offers a useful alternative. Additionally, Chris Swain candidly shared that while the menu delivers on flavor, customer service can occasionally feel brusque, though this hasn’t diminished his appreciation for staples like the cheese bread and cinnamon squares.

Overall, A J's Heavenly Pizza is an inviting, neighborhood gem on Route 66 that combines crave-worthy specialty pizzas with friendly, down-to-earth hospitality. Whether you’re traveling through or a local in search of a reliably delicious pizza spot, the place serves up generous portions packed with fresh, vibrant flavors that make every bite heavenly.