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.

Paya Deli

112 E. Ramshorn, Dubois, WY
Improve this listing
Ranked #3 of 14 Restaurants in Dubois
Price range: $7 - $10
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

50 reviews from our community

84% Recommend
Rating summary
Date | Rating
  • English first
  • Any
English first
Casper, Wyoming
Senior Contributor
25 reviews 25 reviews
19 restaurant reviews
2 helpful votes 2 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
42 reviews 42 reviews
20 restaurant reviews
16 helpful votes 16 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
18 helpful votes 18 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
71 reviews 71 reviews
39 restaurant reviews
19 helpful votes 19 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
Lyons, Colorado
4 reviews 4 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed July 20, 2014

We stopped in for a quick lunch on our way from the Tetons to Boulder Co. Our family of 7 ordered 4 12" pizzas including 1 GF Mediterranean for me. ;) We enjoyed cheese, meat, and tacos pizzas. All were fantastic but we ended up taking home the equivalent of 2.5 pizzas because it was too much to eat. Don't... More

Was this review helpful? Yes
Senior Contributor
23 reviews 23 reviews
5 restaurant reviews
11 helpful votes 11 helpful votes
2 of 5 stars Reviewed July 2, 2014

The night we were in town, the power went out for awhile in some shops/restaurants. This deli remained open, but was unable to handle the crowds. The staff was clearly overwhelmed.

Was this review helpful? Yes
3 reviews 3 reviews
1 of 5 stars Reviewed June 20, 2014

This place has lots of great reviews, but we were a bit disgusted with what we saw. Menus, s&p shakers, condiments and tables all had crumbs or crusted on food. We asked that our table be wiped of all the pizza mess from the previous customers. The same gal working the food line came to wipe our table with a... More

Was this review helpful? Yes
Senior Reviewer
9 reviews 9 reviews
4 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed June 6, 2014

Wonderful Pizza here, some of the best we have had in Wyoming! Right across the street from the Stagecoach Motel.

Was this review helpful? Yes
Wichita, Kansas, United States
Senior Contributor
26 reviews 26 reviews
9 restaurant reviews
12 helpful votes 12 helpful votes
4 of 5 stars Reviewed May 31, 2014

We got in late and found a special meal. They also had meat and cheese like any deli would; very good.

Was this review helpful? Yes
11 reviews 11 reviews
7 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed March 8, 2014 via mobile

My husband and I stumbled across this adorable deli! When we asked the waiter what was good, he said "Everything!" with a big grin. He was right. We shared a pastrami sandwich made from Pastrami from Dubois, so it was super fresh. We also shared a cup of soup that was to live for. The service was delightful, as well.... 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

Owners: What's your side of the story?

If you own or manage Paya Deli, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing