Wyoming is home to some delicious restaurants and cafes, but one little sandwich shop truly stands out above the rest. The R-Deli in the eastern part of the state is the best deli in Wyoming, thanks to their incredible, overstuffed, Jersey style sandwiches.

Way out in the tiny town of Hulett, Wyoming, you’ll find the best little deli in the west.

Tripadvisor / Wyomingpianoman

R-Deli is a roadside stop on the way to Devils Tower, and after one visit, you’ll see why it’s the most famous deli around.

Google Local / Jean-Simon Pendry

Step up to the counter and order for your group - but be sure you brought your appetite, because the sandwiches here are gigantic!

Google Local / Richard Taylor

Choose from six different breads, twelve different meats, ten different cheese, and a whole host of toppings to create the best sandwich you’ll ever try.

Tripadvisor / rbjw007

Don’t stop there, though - order it Jersey style. These overstuffed, juicy sandwiches are what made R-Deli so famous in the first place!

Google Local / Brian Mitchell

They’re also known for their mouthwatering pizza - the thin crust is reminiscent of New York style slices that are hard to find out here.

Tripadvisor / Lenore R.

After you stuff your face, hit the road and hike it all off at Devils Tower National Monument!

Flickr / Wendy

After all, these stunning trails are among the best in the country, and you’ll completely fall in love with the scenery.

Flickr / Brett Whaley

R-Deli is open Monday through Friday from 11 a.m. to 8 p.m., so stop by for a weekday lunch that will have your tastebuds on cloud nine! You’ll find this hidden gem at 116 WY-24, Hulett, WY 82720.

Tripadvisor / Wyomingpianoman

Google Local / Jean-Simon Pendry

Google Local / Richard Taylor

Tripadvisor / rbjw007

Google Local / Brian Mitchell

Tripadvisor / Lenore R.

Flickr / Wendy

Flickr / Brett Whaley

OnlyInYourState may earn compensation through affiliate links in this article.