9 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.

Anong's Thai Cuisine

$$
There are three Anong's locations across Wyoming, but this friendly spot is the original. Anong, the restaurant's founder, is originally from Thailand and her menu has all the authentic specialties you would hope for, bursting with flavor and made from fresh ingredients. Most dishes have a vegetarian option. The restaurant closes from 3 to 5 between lunch and dinner service.
210 5th St., Rawlins, WY, 82301, USA
307-324–6262
Known For
  • Also has locations in Laramie and Cheyenne
  • Delicious tom kha (coconut chicken) soup
  • Especially tasty pad see ew (stir-fried wide rice noodles)

Something incorrect in this review?

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, WY, 82325, USA
307-327–5277
Known For
  • Casual, friendly spot to grab a meal any day of the week
  • Full bar
  • Big portions

Something incorrect in this review?

Bella's Bistro

$$

Located in a little green house, Bella's cozy dining room is the place to head for a special occasion—and just anytime you want some really good pasta, chicken Parmesan, or steak. The desserts, antipasti, soups, salads, and wine selections are also top-notch. There's even a kids' menu.

218 N. 1st St., Saratoga, WY, 82331, USA
307-326–8033
Known For
  • Classic Italian options, including lasagna, gnocchi, and spaghetti and meatballs
  • New York cheesecake and other homemade desserts
  • Beautiful bar, with full selection of beer, wine, and cocktails
Restaurant Details
Closed weekends. No lunch

Something incorrect in this review?

Recommended Fodor's Video

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, WY, 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
Closed Sun. and Mon.

Something incorrect in this review?

El Jaliciense

$$

Locals love this small Mexican joint that serves up big portions at reasonable prices. The menu has such staples as enchiladas, tacos, and burritos, plus a large selection of chicken, beef, and seafood dishes. Expect an extremely casual atmosphere, cheery service, and great chips and salsa.

1433 Central Ave., Kemmerer, WY, 83101, USA
307-877–2948
Known For
  • Enchiladas suizas
  • Friendly service
  • Many types of delicious burritos
Restaurant Details
Closed Sun.

Something incorrect in this review?

The Grumpy Italian

$$
This casual, family-run eatery serves up big helpings of pasta, hefty sandwiches, and seriously good pizza. Despite the name, the service is always friendly and welcoming, and if you come back often enough, the owners might even put your picture up on the wall.
113 W. Bridge Ave., Saratoga, WY, 82331, USA
307-326–3210
Known For
  • Delicious pizza, with a gluten-free crust option
  • Fun vibe, with games at the tables
  • Fabulous, authentic meatballs
Restaurant Details
Closed Sun. and Mon.

Something incorrect in this review?

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.

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, WY, 82001, USA
307-426–4300
Known For
  • Creamy Alfredo sauce
  • Homemade bread
  • Good selection of seafood dishes
Restaurant Details
Closed Mon.

Something incorrect in this review?

Sweet Melissa Café and Front Street Tavern

$$

If you need a break from steaks and burgers (or if meat is never your thing) this charming downtown café is the local spot for vegetarian and vegan eats, as well as carefully crafted cocktails brought right to your table from the adjoining tavern. The menu is extensive and diverse, with Asian, Mexican, and Mediterranean influences, and with a good selection of desserts and a menu for kids, too. Front Street has a "historic pub" feel and offers a long list of signature and classic cocktails, as well as wines, beers, and various types of liquor—even absinthe.

213 S. 1st St., Laramie, WY, 82072, USA
307-742–9607
Known For
  • Clearly labeled vegetarian, vegan, and gluten-free options
  • Delicious cauliflower "wings"
  • Tasty cocktails, reasonably priced
Restaurant Details
Closed Sun.

Something incorrect in this review?