New York-style, Chicago-style, thin crust, deep dish, Sicilian, Colorado-style, of course... That pretty much sums up the pizza spectrum, right? 


Serious Eats named 30 regional styles, and the passionate comment section hinted at myriads more. However, none of that prepares you for the flavors and textures to be found at Paya Deli, Pizza and Catering in Dubois, Wyoming. 

Paya's billboard, promising artisan, wood-fired pizza, caught our eyes as we entered town. After miles and miles of inspiring, near-wilderness landscapes and stunning untouched scenery, artisan pizza was the last thing we expected to see. 

But that's Dubois for you. Something unexpected around every corner: a disc golf course nestled at the foot of the mountains, a bobcat creeping through someone's backyard, a cyclist with butt-length dreadlocks sailing past a herd of cattle. 

So, artisan pizza in rural Wyoming? Not really that surprising. 

PicturePepperoni could take on Pesto & Chicken any day.
Paya's offers sit-down service and to-go orders, all made at main counter in the kitchen area, which offers a good view of Paya's aforementioned wood-burning oven. After a long, hot day wandering around Yellowstone's geysers, pizza sounded fantastic. 

We ordered two pies, a simple one (the control group, if you will), and something a little different: pepperoni pizza with tomato sauce and a pesto based-pie topped with smoked chicken, respectively. 

This review would be incomplete if I didn't mention that Paya freshly slices most of its meat and cheese. One minute it's in the glass deli case, the next minute that hunk of top quality mozzarella is being sliced thin. Fresh pizza ingredients are such a turn-on. 

Both pizzas came out well-done with slightly crispy cheese. Some like it soft and gooey, others like it more firm: it's totally a matter of opinion. I usually prefer my cheese a little softer, but these pies were good enough to convince me otherwise. Also, I get that this isn't your run-of-the-mill assembly line pizza franchise and not every pizza is going to come out uniformly.

PicturePesto & Chicken gives Pepperoni a run for its money.
The tomato sauce is beautiful. Rapturous. Miles ahead of any cheap pizza chain, and way ahead quite a few pricey ones too. Zesty and savory with just enough sweetness, it's a perfect bed for the fresh mozzarella and salty pepperoni. 

The pesto sauce on the chicken pizza was just as good, if not better, especially if you're a basil lover. The chicken maintained a lovely smoky flavor of its own, standing up to the wood smoke flavor imparted from the oven and, instead of being overpowered by it, joined with it in a sweet marriage of smoky goodness. 

The crust may have been my favorite part of the whole experience. Plenty of olive oil gave it a cracker-like mouth feel around the edge while still remaining supple and elastic under the toppings. Subtle burn marks on the underside remind you of the authenticity of this pizza.

So, how about it? Do you think Wyoming has its own type of pizza? I do. Could I describe it? I wouldn't dare. I'll leave that to the Wyomingites and the pizza masters, lest I offend anyone. I'm not a scholar on the topic by any means. However, I am a girl who knows what she likes in a good pizza, and thinks she's found it in this smoky, crispy, golden, meaty hearty wood-fired, artisan pie from Wyoming. 

– Maggie
Paya Deli Pizza & Catering on Urbanspoon

Leave a Reply.