9 Best Restaurants in Cheyenne, Laramie, and Southern Wyoming, Wyoming
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.
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.
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.
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.
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.
The Grumpy Italian
Guidino's Café
Napoli's
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.