Cheyenne Restaurants

We’ve compiled the best of the best in Cheyenne - browse our top choices for Restaurants during your stay.

Sort by: 5 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. Destination Taiwan

    $

    Don't let this stand's diminutive size and unromantic location fool you: it serves up some of the softest, fluffiest steamed buns you'll find anywhere. The menu also offers noodle and rice dishes, as well as Taiwanese pancakes and bubble tea. The friendly owners will happily walk you through the menu and make suggestions.

    2634 Dell Range Blvd., Cheyenne, Wyoming, 82009, USA
    307-514–2702

    Known For

    • Luscious steamed buns (best eaten right away, while piping hot)
    • Authentic food at budget prices
    • Friendly, helpful owners

    Restaurant Details

    Rate Includes: Closed Mon. and Tues., May–Dec. Closed Mon.–Wed. Jan.–Apr.
  • 2. Napoli's

    $$

    Located right downtown, this intimate, low-key eatery offers good pastas, pizzas, and other Italian standbys for lunch and dinner. The sauces are made-from-scratch delicious, and the bar is well stocked. Finding parking can be an issue, so allow yourself a little extra time to hunt for a spot.

    1901 Central Ave., Cheyenne, Wyoming, 82001, USA
    307-426–4300

    Known For

    • Creamy Alfredo sauce
    • Homemade bread
    • Good selection of seafood dishes

    Restaurant Details

    Rate Includes: Closed Mon.
  • 3. Paramount Cafe

    $

    Located in a former movie theater, this airy coffee shop exudes a vintage vibe, a full array of espresso drinks, and a few snacks. Local art hangs on the walls, and musicians and poets take to the spot's tiny stage at its month open-mike night.

    1607 Capitol Ave., Cheyenne, Wyoming, 82001, USA
    307-634–2576

    Known For

    • Tasty lattes with fun names
    • Frozen drinks "served nice and cold like your ex's heart"
    • Bubble tea in lots of flavors

    Restaurant Details

    Rate Includes: No dinner
  • 4. The Albany

    $$

    Historic photographs of early Cheyenne set the tone for this downtown icon, a place that seems as old as the city itself (the structure was built circa 1900). It's a bit dark, and the booths are a bit shabby, but the American food is solid. Now if only you could get the walls to tell their stories. No doubt they've heard it all, as many of the movers and shakers in Cheyenne's past (and a few in its present) have eaten here. The menu lists hot and cold sandwiches, salads, and burgers, plus prime rib, steak, pork, lamb, and seafood.

    1506 Capitol Ave., Cheyenne, Wyoming, 82001, USA
    307-638–3507

    Known For

    • Local favorite since the 1940s
    • American staples like prime rib and chicken fried steak
    • Located right next to the historic train depot

    Restaurant Details

    Rate Includes: Closed Sun., Credit cards accepted
  • 5. The Bunkhouse Bar & Grill

    $$

    Locals and tourists alike make the 15-mile drive from Cheyenne for the live music and homey feel of this out-of-the-way spot. The dance floor is huge, and the menu is full of cowboy favorites, including steaks, burgers, and Rocky Mountain oysters. All the soups and sides are made from scratch, and there's also a full bar. For the full experience, come on Friday or Saturday night for the live music or on Sunday afternoon for a weekly jam session.

    1064 Happy Jack Rd., Cheyenne, Wyoming, 82009, USA
    307-632–6184

    Known For

    • Live music and a weekly jam session
    • Steaks
    • Walls filled with cowboy memorabilia

    Restaurant Details

    Rate Includes: Closed Mon. Memorial Day–Labor Day, closed Mon. and Tues. Labor Day--Memorial Day
  • Recommended Fodor’s Video

No Restaurants Results

Please try a broader search, or expore these popular suggestions:

There are no results for {{ strDestName}} Restaurants in the searched map area with the above filters. Please try a different area on the map, or broaden your search with these popular suggestions:

Recommended Fodor’s Video