Unearth The Voyage
Oklahoma might not be the first place that comes to mind when you think about amazing pizza, but that’s exactly what makes discovering it so exciting. From wood-fired Neapolitan pies to giant New York-style slices, the Sooner State is quietly home to some seriously impressive pizza spots.
Whether you’re a lifelong Oklahoman or just passing through, these restaurants are absolutely worth tracking down. Get ready to add a few new favorites to your must-eat list.
Andolini’s Pizzeria — Tulsa
Walk through the doors of Andolini’s and the smell of charred crust and wood smoke hits you before you even find a seat. This Tulsa staple has built a devoted following by doing Neapolitan-style pizza the right way — thin, blistered dough topped with ingredients that actually belong together.
Prosciutto, truffle oil, fresh mozzarella — these aren’t just toppings, they’re carefully chosen flavors that work in harmony.
Andolini’s has been recognized on national pizza lists, and the praise is well-earned. The team behind the restaurant clearly cares about quality, sourcing ingredients with real intention.
Every pie feels like it was made for someone who genuinely loves food.
If you’re visiting Tulsa and only have time for one pizza stop, this is the one locals will point you toward first. The menu has enough variety to satisfy adventurous eaters and classic pizza lovers alike.
Order a Margherita to start — it tells you everything you need to know about how good this place really is.
Hideaway Pizza — Stillwater & Statewide
Since 1957, Hideaway Pizza has been feeding Oklahomans with the kind of honest, satisfying pizza that doesn’t need to reinvent itself to stay relevant. That’s nearly seven decades of perfecting crust texture, sauce balance, and topping ratios — and it shows in every single bite.
Few pizza places anywhere in the country can claim that kind of longevity with their reputation still fully intact.
The crust here is the real star. It hits that perfect middle ground between crispy and chewy, holding up under generous toppings without turning soggy.
Regulars swear by the combination pies, which pack multiple flavors onto one pizza without feeling cluttered or overwhelming.
Hideaway has grown into a statewide chain, but it never lost the soul of that original Stillwater location. College students, families, and longtime fans all share tables here, which says a lot about the universal appeal.
If you want to eat somewhere that feels like a true piece of Oklahoma food history, Hideaway Pizza is an essential stop that earns every bit of its legendary reputation.
Empire Slice House — Oklahoma City
Forget dainty little pizza portions — Empire Slice House is all about going big. Located in Oklahoma City’s Plaza District, this spot has become the go-to destination for massive New York-style slices that are loaded with bold, inventive flavor combinations.
The energy inside matches the food: loud, fun, and completely unapologetic about it.
What sets Empire apart is its willingness to experiment. You’ll find slices topped with unexpected ingredients like mac and cheese, pulled pork, or spicy honey that somehow work perfectly together.
The rotating menu keeps things fresh, giving regulars a reason to come back and try something new every visit.
The bar program is solid too, making this a natural hangout spot for after-work crowds and weekend groups. It’s the kind of place where you show up for one slice and end up staying for three.
Late-night hours make it a favorite for night owls craving real food after a long evening out. Empire Slice House isn’t trying to be fancy — it’s trying to be delicious, and on that front, it absolutely delivers every single time.
The Wedge Pizzeria — Oklahoma City
There’s something almost magical about what happens when simple ingredients meet a screaming-hot wood-fired oven. The Wedge Pizzeria in Oklahoma City figured that out a long time ago, and the result is a pizza with a smoky, charred crust that has its own distinct personality.
This isn’t assembly-line pizza — every pie that comes out of that oven has character.
The menu keeps things focused, which is a smart move. Rather than overwhelming customers with dozens of options, The Wedge lets its core ingredients shine.
Fresh toppings, quality sauce, and dough that’s clearly been given time to develop proper flavor — it all adds up to something genuinely satisfying.
The atmosphere is casual and welcoming, making it equally comfortable for a quick solo lunch or a relaxed dinner with friends. Regulars often mention that the staff feels like an extension of the neighborhood itself — friendly, knowledgeable, and happy to make recommendations.
If you appreciate pizza that tastes like someone actually cared about making it, The Wedge belongs at the top of your Oklahoma City food itinerary without question.
East Village Bohemian Pizzeria — Tulsa
Tucked into Tulsa’s East Village neighborhood, this pizzeria carries the same creative energy as the art-filled streets surrounding it. East Village Bohemian Pizzeria has earned a loyal following by treating pizza-making as a craft rather than a transaction.
The toppings are thoughtful, the combinations are original, and the results are consistently impressive enough to keep customers coming back.
The artsy vibe isn’t just decoration — it reflects a genuine philosophy about food and community. The menu rotates seasonally, which means there’s always something new to discover.
Regulars appreciate that the kitchen isn’t afraid to take risks with flavor pairings that might sound unusual but somehow taste completely right.
Portions are generous without being excessive, and the price point is reasonable for the quality you’re getting. The relaxed atmosphere makes it a great spot for long dinners where conversation flows as easily as the drinks.
Multiple Tulsa food rankings have placed this pizzeria among the city’s absolute best, and first-time visitors almost always leave converted. East Village Bohemian Pizzeria is the kind of hidden gem that locals guard protectively — once you try it, you’ll completely understand why.
Pizzeria Gusto — Oklahoma City
Pizzeria Gusto earned national attention, and a visit makes it obvious why. This upscale Oklahoma City restaurant approaches pizza with the same seriousness you’d expect from a fine Italian kitchen.
The wood-fired oven produces pies with a thin, airy crust that blisters beautifully and carries just enough char to complement the toppings without overpowering them.
The ingredient list reads like a love letter to Italian cuisine — imported cheeses, house-made sauces, and carefully sourced proteins that elevate every bite. This is the kind of place where you slow down and actually pay attention to what you’re eating.
The menu rewards curious diners who are willing to try something a little outside their comfort zone.
Service here matches the quality of the food — attentive without being intrusive, knowledgeable without being pretentious. The wine selection pairs beautifully with the menu, making it an excellent choice for date nights or special occasions.
Pizzeria Gusto proves that Oklahoma City’s dining scene can compete with cities far larger and more famous for their food culture. If refined pizza is what you’re after, this restaurant sets the standard for the entire state.
Pie Hole Pizzeria — Tulsa
Goat cheese and fig on a pizza might raise an eyebrow — until you try it at Pie Hole Pizzeria. This downtown Tulsa favorite has a talent for combining ingredients that sound unlikely but taste completely inevitable once they’re together on a brick-oven crust.
Simple, smart, and deeply satisfying, the food here punches well above its casual setting.
The brick oven gives each pizza a distinct texture that’s hard to replicate any other way. The crust develops a slight crunch on the outside while staying tender inside, creating that ideal contrast that pizza lovers specifically seek out.
Toppings are applied with a light touch, letting each ingredient contribute without competing for attention.
Pie Hole is the kind of spot that feels effortlessly cool without trying too hard. The downtown location makes it convenient before or after events, and the relaxed vibe suits both quick meals and longer hangouts equally well.
First-timers sometimes underestimate it based on the playful name alone — that’s their loss. Those who show up with an open mind almost always leave impressed.
Pie Hole Pizzeria is proof that great pizza doesn’t need a complicated formula to win people over completely.
STG Pizzeria & Gelateria — Tulsa
STG Pizzeria & Gelateria might be the only place in Tulsa where you can end a perfect Neapolitan pizza with an equally perfect scoop of house-made gelato. That combination alone makes it worth a visit, but the pizza is more than capable of standing on its own merits.
Cooked in a wood-fired oven imported from Italy, each pie achieves that authentic Neapolitan texture that’s nearly impossible to fake.
The dough ferments for an extended period, which develops a complex flavor that mass-produced pizza simply cannot replicate. Toppings are imported where possible, maintaining a commitment to authenticity that serious pizza fans will immediately recognize and appreciate.
San Marzano tomatoes, buffalo mozzarella, fresh basil — the classics are treated with genuine respect here.
The gelato selection changes regularly, featuring creative flavors alongside beloved Italian standards. It transforms a pizza dinner into a full experience rather than just a meal.
STG has developed a devoted local following that fills the dining room on weeknights, which is always a reliable sign of consistent quality. If you want the closest thing to a Naples pizza experience without leaving Oklahoma, STG Pizzeria & Gelateria is exactly where you need to be.
Umberto’s Pizza — Tulsa
Some restaurants earn their reputation over decades, and Umberto’s Pizza in Tulsa has had since the late 1960s to do exactly that. This family-run institution has outlasted trends, new competitors, and changing food scenes by doing one thing consistently well: making reliable, flavorful pizza that tastes like it was made with genuine care.
That kind of track record doesn’t happen by accident.
The recipes here haven’t needed dramatic reinvention because they were right to begin with. The sauce carries a depth of flavor that comes from a long-standing formula, and the crust achieves that satisfying balance between structure and softness.
Regulars often describe their first bite as instantly familiar, even on their very first visit.
Family-run restaurants have a warmth that’s hard to manufacture, and Umberto’s has it in abundance. The staff knows regulars by name, and new customers are welcomed with the same ease.
It’s the kind of place parents bring their kids to, then those kids bring their own children years later. Umberto’s Pizza represents something genuinely valuable in the food world — a place where consistency, family pride, and good old-fashioned flavor have stayed the main priority for over fifty years.
La Roma Pizza — Tulsa
La Roma Pizza is one of those Tulsa spots that loyal customers talk about quietly, almost like they don’t want everyone else to find out. Highly rated but still flying slightly under the radar compared to some bigger names in the city, this pizzeria delivers the kind of experience that turns first-time visitors into regulars almost immediately.
The energy inside the restaurant is warm and genuinely inviting.
The pizza itself is the main event, featuring a crust that bakes to a beautiful golden color with just the right amount of crispness. Toppings are applied generously but thoughtfully, creating a balanced pizza that doesn’t collapse under its own weight.
Locals particularly rave about the consistency — you know exactly what quality level to expect every single time you walk through the door.
Service is another area where La Roma stands out. The staff brings a level of enthusiasm and friendliness that makes the meal feel more personal than transactional.
Several online reviewers have specifically mentioned the service as a highlight alongside the food, which is a combination that’s harder to find than it should be. La Roma Pizza is a reminder that sometimes the best discoveries are the places that haven’t been overhyped yet.
Mazzio’s Pizza & Wings — Tulsa (Origin)
Before Mazzio’s became a regional chain with locations across multiple states, it was just a pizza place that started in Tulsa with a simple goal: feed people well. That origin story matters, because it’s exactly the kind of hometown-makes-good tale that Oklahomans take pride in.
Mazzio’s grew because the food earned it, not because of flashy marketing or trendy gimmicks.
The pizza here hits a nostalgic note for anyone who grew up in Oklahoma. That familiar combination of sweet sauce, melty cheese, and a sturdy crust has remained largely unchanged over the years, and that’s a deliberate choice.
Mazzio’s understands that its fans aren’t looking for reinvention — they’re looking for the exact pizza they remember from childhood birthday parties and Friday night family dinners.
The wings have become a major draw in their own right, offering a solid companion to the pizza that keeps the menu well-rounded. Buffet options at select locations make it a practical and affordable choice for families and groups.
Mazzio’s isn’t trying to compete with artisan pizzerias — it’s playing a completely different game and winning it. For pure, crowd-pleasing, nostalgic Oklahoma pizza, nothing else quite fills that specific spot.
