We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
112 E. Ramshorn, Dubois, WY
Improve this listing
Ranked #6 of 14 Restaurants in Dubois
Price range: $7 - $10
Sun - Sat 11:00 am - 8:00 pm
Cuisines: Delicatessen, Pizza, Soups, Sandwiches
More restaurant details
Restaurant details
Good for: Outdoor seating
Dining options: Takeout
Description: Since 2007 we have made a commitment to provide quality food, a relaxed open friendly atmosphere, and an honest effort to be the best that we can be. We pride ourselves on the use of fresh ingredients with all of our products, including pizza's and sandwiches. We concentrate on being aware of special dietary needs, including gluten intolerance, lactose and casein sensitivity, vegetarian and vegan needs. We believe in being as green as is we can, and use disposables that are green in nature, from our cups to take out containers and bags. We enjoy our work and the people who come in. Paya's is more than a restaurant or deli, we want it to be a place where you can spend time with friends and family, where you might spend a couple hours working on paper work, or reading a book. Surf the internet or read a newspaper of magazine. Borrow a copy of Cooks illustrated or just be.
Write a Review

56 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Jackson, Wyoming
Senior Contributor
23 reviews 23 reviews
6 restaurant reviews
10 helpful votes 10 helpful votes
4 of 5 stars Reviewed December 11, 2014

This is a great place to get an authentic brick oven pizza - certainly not expected in Dubois. Although there are some challenges having all the ingredients that came on the pizza, once we decided on one we liked, the BBQ chicken, we loved it. Cook time takes a little longer so plan on having a well priced beer while... More 

Was this review helpful? Yes
Casper, Wyoming
20 reviews 20 reviews
12 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed December 9, 2014

Yes some of the best pizza this side of NYC!!! Great pizza and overall deli!!! If your going through Dubois I would reccomend stopping for some pizza or a great deli style sandwich

Was this review helpful? Yes
Casper, Wyoming
Senior Contributor
26 reviews 26 reviews
14 restaurant reviews
16 helpful votes 16 helpful votes
5 of 5 stars Reviewed November 16, 2014 via mobile

Wyoming is vast,and towns are small, and hours are selective. Excellent food can be hard to find while traveling. The stars came together for me on a very cold and snowy desolate weekend, while slowly traveling to Jackson Hole. We timed it just right to call ahead and order a few Gluten Free Pizzas to be able to pick up... More 

Was this review helpful? Yes
Hyde Park, Utah
Senior Contributor
29 reviews 29 reviews
17 restaurant reviews
15 helpful votes 15 helpful votes
4 of 5 stars Reviewed November 3, 2014

What a great find on a cold November evening! Never in my wildest dreams did I expect to find an eatery like this, in Dubois WY in the summer much less the shoulder season with so many places closed for the season. We had been with grandkids for a week and so were pizza'd out. But, what a great place... More 

Was this review helpful? Yes
Coaldale, Colorado
5 reviews 5 reviews
4 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed September 10, 2014

Right in town, good selection of toppings, good service. They also have a good selection of sandwiches and a salad bar.

Was this review helpful? Yes
Senior Reviewer
10 reviews 10 reviews
6 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed September 2, 2014

Great brick oven pizza. Good sandwiches and a solid beer selection. Makes for a great stop if out on the bikes or whether you need some good hot soup to warm your soul.

Was this review helpful? Yes
Casper, Wyoming
Senior Contributor
30 reviews 30 reviews
23 restaurant reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed August 19, 2014

These folks make excellent pizza. You may balk initially at the price but it truly is delicious. They also have an excellent steam table entree on a regular basis and their salad bar is uber-gourmet.

Was this review helpful? Yes
Cocoa, Florida
Senior Contributor
43 reviews 43 reviews
21 restaurant reviews
31 helpful votes 31 helpful votes
5 of 5 stars Reviewed August 14, 2014

We stayed across the street, so we ate at Paya's several times. Our first time, it was very crowded. It's worth it though. My son and I are vegetarian, and my husband's not, so there was something for everyone. Everything we ordered was amazing! We had pizza, wraps, her soup!! (vegetarian cauliflower soup), salad bar, to mention a few things,... More 

Was this review helpful? Yes
Boulder, CO
Senior Contributor
21 reviews 21 reviews
7 restaurant reviews
25 helpful votes 25 helpful votes
4 of 5 stars Reviewed August 13, 2014

This is smaller, affordable restaurant in the middle of Dubois. My wife and I got salads from the buffet and thought that the ingredients were very fresh. Then our pizza arrived and our kids declared it, "The best Pizza they had ever eaten." On the downside, the middle-aged lady behind the counter was kinda cranky and once people showed up... More 

Was this review helpful? Yes
Raleigh, NC
Top Contributor
73 reviews 73 reviews
40 restaurant reviews
21 helpful votes 21 helpful votes
4 of 5 stars Reviewed August 5, 2014

On a recent trip to Dubois, we had lunch twice at Paya ...... we ordered sandwiches to go one day and had pizza another day. The service wasn't too swift on the day we ordered sandwiches, but the food was very good. We ate at the restaurant the day we ordered pizza, and it was very, very good! I am... More 

Was this review helpful? Yes

Travelers who viewed Paya Deli also viewed


Been to Paya Deli? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Paya Deli

Address: 112 E. Ramshorn, Dubois, WY
Phone Number: 1-307-455-3331
Location: United States  >  Wyoming (WY)  >  Dubois
Open Hours:
Sunday 11:00 am - 8:00 pm
Monday 11:00 am - 8:00 pm
Tuesday 11:00 am - 8:00 pm
Wednesday 11:00 am - 8:00 pm
Thursday 11:00 am - 8:00 pm
Friday 11:00 am - 8:00 pm
Saturday 11:00 am - 8:00 pm
Average Prices: USD 7 - 10
Cuisine: Delicatessen, Pizza, Soups, Sandwiches

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

Questions & Answers

Questions? Get answers from Paya Deli staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?