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

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 any time you want some really good pasta, chicken Parmesan, or steak. The desserts, antipasti, soups, salads, and wine selection are also top-notch. There's even a kids' menu.
218 N. 1st St., Saratoga, Wyoming, 82331, USA
307-326–8033
Known For
  • classic Italian options, including lasagna, gnocchi, and spaghetti and meatballs
  • New York cheesecake and other house-made desserts
  • beautiful bar, with full selection of beer, wine and cocktails
Restaurants Details
Rate Includes: Closed Mon. and Tues. No lunch

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.

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.
211 Grand Ave., Wyoming, 82072, 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
Restaurants Details
Rate Includes: Closed Sun.

Recommended Fodor's Video

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, 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, Wyoming, 82072, USA
307-742–9607
Known For
  • clearly labeled vegetarian, vegan, and gluten-free options
  • delicious cauliflower "wings"
  • tasty cocktails, reasonably priced
Restaurants Details
Rate Includes: Closed Sun.

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, Wyoming, 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
Restaurants Details
Rate Includes: Closed Sun. and Mon.

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.