Cheyenne, Laramie, and Southern Wyoming Restaurants

Almost anywhere you dine in southern Wyoming, beef plays a prominent role on the menu; prime rib and steak are often specialties. Standard fare at many small-town restaurants includes burgers and sandwiches, and several eateries serve outstanding Mexican dishes. The pickings can be a bit slim for vegetarians, although most menus have at least one vegetable pasta dish or meatless entrée. Jeans and a T-shirt are acceptable attire for most places (even if the folks at the next table happen to be dressed up). Cowboy hats are always welcome.

Sort by: 6 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. Altitude Chophouse and Brewery

    $$

    A favorite of locals, this restaurant offers tasty handcrafted ales and fine cuisine, with surprising twists on American classics, including steaks, burgers, and pizza. The decor is mountain themed, with a beautiful bar. Beer connoisseurs should check out the best-selling Tumblewheat, a light-flavored American wheat brew.

    320 S. 2nd St., Laramie, Wyoming, USA
    307-721–4031

    Known For

    • Charred lime salmon
    • Rib eye garnished with fried onions
    • Award-winning beers brewed in-house

    Restaurant Details

    Rate Includes: Closed Sun., Credit cards accepted
  • 2. Bear Trap Cafe & Bar

    $$

    People come for the large portions of hearty but basic food at this log building with the look and feel of a Western hunting lodge. The menu is strong on burgers, pizza, steaks, fish, and chicken.

    120 E. Riverside Ave., Encampment, Wyoming, 82325, USA
    307-327–5277

    Known For

    • Casual, friendly spot to grab a meal any day of the week
    • Full bar
    • Big portions

    Restaurant Details

    Rate Includes: Credit cards accepted
  • 3. Bitter Creek Brewing

    $$

    This welcoming, low-key brewery has a good selection of burgers and sandwiches and slings its own award-winning brews. There are also soups, steaks, pasta, and massive salads on the menu. Seating is especially nice at and around the bar, where large windows allow natural light to pour in.

    604 Broadway St., Rock Springs, Wyoming, 82901, USA
    307-362–4782

    Known For

    • Creamy capelli pasta with Cajun shrimp and andouille sausage
    • Clam chowder
    • "Coal Porter" (a beer named in honor of the area's mining history)

    Restaurant Details

    Rate Includes: Closed Sun. and Mon., Credit cards accepted
  • 4. Guidino's Café

    $$

    This low-key restaurant offers breakfast, lunch, and dinner—not to mention homemade pies—seven days a week. Prices are a little higher than other nearby restaurants, but portions are generous, with a large selection of burgers, sandwiches, and steaks, plus some Mexican options.

    211 E. Flaming Gorge Way, Green River, Wyoming, 82935, USA
    307-875–3860

    Known For

    • All-day breakfast
    • Great burgers
    • Friendly service
  • 5. 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
  • Recommended Fodor’s Video

  • 6. 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

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