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

46 reviews from our community

82% Recommend
Rating summary
Date | Rating
  • English first
  • Any
English first
Lyons, Colorado
4 reviews 4 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed July 20, 2014 NEW

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
16 reviews 16 reviews
5 restaurant reviews
4 helpful votes 4 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
8 reviews 8 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
Dubois, Wyoming
1 review
5 of 5 stars Reviewed November 10, 2013

Wood oven pizza, fresh salad bar, home made soups, always satisfied! Very comfortable atmosphere and staff is friendly and attentive. Pizza perfection! For take out, call ahead for pick up the estimated time is always spot on! Love the variety of toppings and choices. Corned Beef ruben is also a favorite. BEST pickles in town!

Was this review helpful? Yes
Lynchburg, Virginia
Senior Contributor
48 reviews 48 reviews
27 restaurant reviews
22 helpful votes 22 helpful votes
4 of 5 stars Reviewed August 24, 2013

Dubois has a fun small town parade on the 4th of July. Due to rain we hungout at Paya Deli and went through a lot of pizza and deserts during the festivities. This place was loaded with people and fun for the whole family.

Was this review helpful? Yes
Concord, NH
Senior Reviewer
6 reviews 6 reviews
5 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed August 12, 2013

Given that it was 7:15pm on Sunday evening after what looks like Dubois' busiest weekend of the summer, we were quite pleased with our dining experience at Paya. Cowboy Cafe across the street was full, so we went to Paya. Although they were out of tomatoes they were either able to modify dishes, or we found other ones to our... More

Was this review helpful? Yes
Cedar Crest, New Mexico
3 reviews 3 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed July 25, 2013

Had a wonderful Mediterranean pizza that was a good value. Some of the staff could have been more pleasant.

Was this review helpful? Yes

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