Step into A J's Heavenly Pizza at 1875 U.S. Rte 66 in Catoosa, OK, and indulge in a variety of pizza options crafted with fresh ingredients and a touch of homemade love. From classic cheese pies to innovative specialty pizzas, each dish is made to order with your preferences in mind. Our menu features popular favorites like the 4-Meat pizza, Veggie pie, and Cali Alfredo Chicken — all priced between $10 and $20, offering excellent value for quality. Try our antipasto salad drizzled with red wine vinaigrette, or satisfy your craving with a cheesy breadstick or hot wings as perfect sides.
Whether you're stopping by for lunch or dinner, our quick service and casual vibe keep you coming back. We welcome groups, solo diners, and families alike, ensuring everyone finds a delicious slice of heaven. Payment options include credit and debit cards, and we accept reservations for busy days. Don’t forget, we offer takeaway and dine-in options, making your visit flexible and convenient in the heart of Catoosa’s local scene.
A J's Heavenly Pizza Interior, Food, and Ambiance
A J's Heavenly Pizza offers a cozy, casual vibe perfect for relaxed dining with friends, family, or enjoying a solo quick bite. The interior features modest decor that emphasizes comfort and friendliness, with wheelchair-accessible seating and entrances, ensuring everyone feels welcome. Our small, quiet place is ideal for focusing on the beautifully crafted pies and hearty salads. The aroma of freshly baked dough and sizzling toppings fills the air, enhancing your dining experience. Although we lack background music, the welcoming smiles and attentive service make up for it. The space can comfortably accommodate groups and families, providing a friendly environment to enjoy a delicious meal.
Whether you dine in, take out, or order for delivery, our focus remains on delivering satisfying comfort food with a homey touch—culinary warmth that keeps locals and travelers returning for more.
About A J's Heavenly Pizza Food and Specialties
A J's Heavenly Pizza specializes in crafting flavorful, satisfying comfort food with a focus on pizza excellence. Our hand-tossed crust offers a perfect crunch, complemented by gooey cheese pulls that keep guests coming back. We elevate the pizza experience with generous toppings like crisp bacon, savory meats, fresh vegetables, and distinctive sauces. Our specialty pies, including the Chicken, Bacon & Ranch and the A.j.'S Special Supreme, showcase creative flavor combinations that please every palate. Aside from pizza, enjoy hearty salads like the antipasto with fresh veggies and a zingy red wine vinaigrette, or dive into our 3 Cheese Pasta loaded with rich, cheesy goodness.
Kids and families feel at home with friendly service, high chairs, and kid-friendly dishes. Locals praise us for the freshness and authentic taste, making A J's their go-to spot in Catoosa. Regulars say our pizza surpasses other area options, thanks to our commitment to quality ingredients, friendly service, and a welcoming atmosphere.
A J's Heavenly Pizza commits to quality, community, and culinary excellence. Their specialty pizzas, like the Chicken, Bacon & Ranch and the Veggie options, use locally sourced ingredients where possible to support regional farmers. The vision centers on creating a welcoming space where families, friends, and solo diners can enjoy authentic flavors and friendly service. They aim to be Catoosa's favorite neighborhood spot, blending classic Italian pizza traditions with a local Oklahoma twist. The team continually listens to feedback, ensuring every visit feels personal and satisfying.
With plans to innovate with seasonal specials and expand their menu, A J's strives to nourish the community and keep the spirit of Route 66 alive through every delicious bite.