6 Best Restaurants in Cheyenne, Laramie, and Southern Wyoming, Wyoming

Background Illustration for 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.

Destination Taiwan

$

Don't let this stand's diminutive size and unromantic location fool you: this kiosk 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, WY, 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
Closed Mon.–Wed.

Something incorrect in this review?

J's Prairie Rose

$

A hit with both locals and tourists alike, this quaint retro diner specializes in crafting American breakfast classics, from mouthwatering homemade corned beef hash to comforting biscuits and gravy and irresistible French toast. Breakfast is available every day, lunch every day but Sunday, and dinner on Friday.

410 S. 2nd St., Laramie, WY, 82070, USA
307-745--8140
Known For
  • Hearty breakfast burritos with green chilis
  • The "Dan-Wich," a breakfast sandwich served on two slices of French toast
  • Freshly baked cinnamon rolls
Restaurant Details
No lunch Sun. No dinner Sat.--Thurs.

Something incorrect in this review?

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 monthly open-mic night.

1607 Capitol Ave., Cheyenne, WY, 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
No dinner

Something incorrect in this review?

Recommended Fodor's Video

Saratoga Sandwich Company

$

This downtown breakfast-and-lunch eatery offers an array of fresh and delectable sandwiches, salads, soups, and more. The breakfast sandwiches are a definite highlight, and the extensive specialty coffee menu makes it an ideal spot for a morning pick-me-up. 

104 W. Bridge Ave., Saratoga, WY, 82331, USA
307-326--5555
Known For
  • Top-notch customer service
  • The best coffee in Saratoga
  • Homemade bagel sandwiches, including gluten-free bagels
Restaurant Details
No dinner

Something incorrect in this review?

Su Casa Café

$

One of Wyoming's best Mexican restaurants is in the tiny refinery town of Sinclair, 6 miles east of Rawlins. Green chili is a big draw here, and the menu is full of Mexican favorites, as well as Navajo tacos.

705 Lincoln Ave., Sinclair, WY, 82334, USA
307-328–1745
Known For
  • Chiles rellenos (fried cheese-stuffed peppers)
  • Shredded beef enchiladas
  • Famed green chili that you can take home by the gallon
Restaurant Details
Closed Wed. and Thurs.

Something incorrect in this review?

Sugar Mouse Cupcake House

$
This pleasant downtown bakery is best known for its wide, changing selection of gourmet cupcakes. It also offers espresso drinks and items you'd expect in an English teahouse, including crumpets and biscuits. For lunch, there's English stew and a soup of the day.
321 S. 2nd St., Laramie, WY, 82070, USA
307-223–2147
Known For
  • Sumptuous cupcakes, with seasonal flavors
  • Dairy- and gluten-free cupcake options
  • Wide selection of tea, many imported from England
Restaurant Details
Closed Sun.

Something incorrect in this review?