A J's Heavenly Pizza

Welcome to A J's Heavenly Pizza, a delightful pizza haven located at 1875 U.S. Rte 66, Catoosa, OK 74015. This charming eatery is quickly becoming a beloved spot for pizza enthusiasts and casual diners alike. With the simple motto of delivering mouthwatering flavors, A J's Heavenly Pizza has succeeded in creating a menu that caters to all palates.

What sets A J's apart? For starters, their specialty pizzas are a true testament to their culinary expertise. The Marley Pizza, adorned with pepperoni, green peppers, jalapeños, smoked cheese, and a dusting of parmesan, is a favorite among loyal patrons. Another standout is the Super Deluxe Pizza, loaded with a savory combination of sausage, bacon, mushrooms, and a medley of fresh vegetables. For those opting for a lighter fare, the Veggie Pizza boasts an array of vibrant mushrooms, olives, and peppers that celebrate fresh ingredients.

Beyond pizza, the menu offers a selection of hearty salads like the Antipasto Salad, which has garnered rave reviews for its generous portions and fresh flavors. Customers have praised the Three Cheese Pasta and the savory Chicken Salad as excellent choices to accompany their meals.

  • Hot Wings: A must-try appetizer that pairs perfectly with your favorite slice.
  • Cheese Breadsticks: Soft, cheesy, and utterly delicious—an ideal starter!
  • Cinnamon Sticks: These decadent treats are the perfect sweet ending to your dining experience.

One particularly appealing aspect of A J's is the welcoming atmosphere. Many customers have commented on the friendly service—they appreciate the personal touch offered by staff, like the sweet older lady who ensured that every order was made fresh. This local gem is praised not only for its heavenly pizza but also for transforming under new ownership into a dining spot that listens to its patrons' feedback.

From its perfect crust that boasts just the right crunch to its balanced sauce that complements rather than overwhelms, A J's Heavenly Pizza offers a slice of pizza perfection. Whether you're dining in or taking your meal to go, A J's aims to leave a lasting impression. So, the next time you find yourself in Catoosa, make sure to stop by for a pizza experience that many have already declared as the best in the area.

For inquiries, feel free to reach out at +1 918-266-5777. A J's Heavenly Pizza is ready to serve you a slice of happiness!

Menu

Location

Address: 1875 U.S. Rte 66, Catoosa, OK 74015, United States
Phone: +1 918-266-5777

🕓 Work Hours
MON 11:00 AM - 8:00 PM
TUE 11:00 AM - 8:00 PM
WED 11:00 AM - 8:00 PM
THU 11:00 AM - 8:00 PM
FRI 11:00 AM - 8:00 PM
SAT 11:00 AM - 8:00 PM
SUN Closed

Business info

  • Wheelchair-accessible Car Park
    Yes
  • Wheelchair-accessible Entrance
    Yes
  • Wheelchair-accessible Seating
    Yes
  • Offers Takeaway
    Yes
  • Serves Dine-in
    Yes
  • Fast Service
    Yes
  • Popular For Lunch
    Yes
  • Popular For Dinner
    Yes
  • Good For Solo Dining
    Yes
  • Serves Comfort Food
    Yes
  • Quick Bite
    Yes
  • Serves Lunch
    Yes
  • Serves Dinner
    Yes
  • Seating
    Yes
  • Casual
    Yes
  • Good For Groups
    Yes
  • Popular With Tourists
    Yes
  • Doesn't Accept Reservations
    Yes
  • Accepts Credit Cards
    Yes
  • Accepts Debit Cards
    Yes
  • Credit Cards
    Yes
  • Good For Kids
    Yes
  • High Chairs Available
    Yes
  • Free Of Charge Street Parking
    Yes
  • Free Parking Lot
    Yes
  • Plenty Of Parking
    Yes

Last Reviews

  • Author: Ron Scarborough

    06 June 2025

    This cash only eatery delivers the goods when it co.es to pizza and cinnamon sticks. Looking to try more of the menu.

  • Author: Kevin Summers

    24 May 2025

    &5.5 salad was quite generous and the Jumbo pizza was great!!

  • Author: Jordan Woods

    08 May 2025

    Amazing little pizza spot! The crust had a perfect crunch, the cheese pull was great and the antipasto salad with red wine vinaigrette was on point. Highly recommended we will be back!

  • Author: Lesa Borowske

    18 April 2025

    Sweet older lady took our order and made our food fresh.. small place very quiet. Could use a little music . Food was delicious