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.

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?

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.

Recommended Fodor's Video

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?

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?

Wyoming's Rib and Chop House

$$$
This fun and casual small chain has some of the best ribs, steaks, and seafood you'll find in the state. The portions are eye-popping in size, and there's a good selection of sides and desserts, plus a full bar. The atmosphere is more sports bar than traditional steak house, and with a location right by the stadium, the place often brings in a young crowd. Brunch is offered on the weekends.
2415 Grand Ave., Laramie, WY, 82001, USA
307-460–9090
Known For
  • Baby back ribs, marinated for 24 hours
  • Hand-cut rib eyes
  • Fried green tomatoes topped with crab and blue cheese

Something incorrect in this review?