3 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?

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?

Recommended Fodor's Video