The downtown burger-and-comfort spot locals rank at the top, run by the Inniss family for years. Order a gourmet burger and the bottomless steak fries; it is a tight, busy room that runs at lunch and dinner.
3 local tips
- It fills up fast at peak lunch, so go early or expect a short wait.
- The steak fries are bottomless, so do not over-order sides.
- Closed Sundays, so plan a weekday or Saturday visit.
Bella Fuoco Wood Fired Pizza
italian
A wood-fired pizza place that grew out of a food truck and now lives in a converted turn-of-the-century house on Warren Avenue. Rustic blistered pizzas, house pastas, and starters like duck wings in a cozy, small dining room.
3 local tips
- Seating is limited inside the old house, so reservations help on weekends.
- Lunch and dinner only on certain days, with a mid-afternoon close, so check the day's hours.
- The duck wings are the appetizer regulars come back for.
Anong's Thai Cuisine
asian
Central Avenue Thai kitchen run by a Thai owner who keeps the spicing honest rather than dialing it back. Panang curry, tom yum, and chicken satay anchor a menu with a deep run of vegetarian and vegan options, plus a weekday lunch buffet.
3 local tips
- When they ask your spice level, they mean it, so order one notch below your usual.
- Lots of vegetarian and vegan choices, useful if your group is mixed.
- The weekday lunch buffet is the quieter, cheaper way in.
Hokkaido Ramen House
asian
Cheyenne's first ramen house, a Capitol Avenue spot pulling rich Hokkaido-style bowls plus a sushi menu. The open kitchen lets you watch the broth and rolls come together, which is part of why it caught on so fast.
3 local tips
- Sit where you can see the open kitchen if you can.
- It is newer and small, so expect a wait at peak dinner.
- Come hungry; the bowls run large and the broth is the point.
Durbar Nepalese and Indian Bistro
indian
A family-run kitchen on East Lincolnway cooking Nepalese momos and Indian curries side by side, with everything made fresh daily. Tikka masala, the momo dumplings, and the mango lassi are what regulars come back for.
3 local tips
- Order the momos as a starter; they are the dish that sets this place apart.
- Tell them your real spice tolerance and they will cook to it.
- It sits on the east side, an easy drive but not a downtown walk.
Renzio's Greek Food
mediterranean
A counter-style Greek spot on Dell Range turning out gyros, souvlaki, and spanakopita in generous, fairly priced portions. It is the go-to when you want a gyro and onion rings without a sit-down production.
3 local tips
- The gyro and the onion rings are the order regulars name first.
- It is fast-casual, so it works for a quick lunch.
- Portions are large, so one plate often does the job.
An Elvis-themed breakfast-and-lunch club on East Lincolnway voted the city's best breakfast more than once. The Rocky Mountain breakfast burrito smothered in New Mexico-style green chile is the dish that built the reputation.
3 local tips
- Get the breakfast burrito smothered in green or red chile; it is the signature.
- It is one of the few local breakfast spots that serves alcohol.
- Closes early afternoon, so this is a morning plan, not a late one.
Rodolfo's Mexican Grill
mexican
A no-frills, family-run Mexican grill that locals point to for burritos and street tacos made to order. It is about the food and the freshness, not the decor, and the red sauce earns its reputation.
3 local tips
- Order the street tacos and a smothered burrito; that is the core of the menu.
- It is casual and counter-paced, so do not come expecting a date-night room.
- Portions run large, so plan to share or take some home.
A friendly sit-down Mexican spot on West Lincolnway with a loyal local following and a margarita menu that pulls a crowd. They start you with three different dips, which is the small touch regulars mention first.
3 local tips
- They bring three dips with the chips, so pace yourself before the entree.
- It sits on the west side, handy if you are staying away from downtown.
- Margaritas are the move; the list is bigger than you expect.
A long-running family bakery and breakfast-lunch counter set in the historic Nagle Mansion on Maxwell Avenue, baking scratch breads, rolls, and pastries. Locals line up for cinnamon rolls and sandwiches on bread baked that morning.
3 local tips
- Mornings sell out of the best pastries, so go early for cinnamon rolls.
- Closed Sundays and Mondays, so it is a Tuesday-through-Saturday stop.
- Grab a loaf to take with you; the bread is the whole point.
A coffeehouse in the 1906 Paramount Building downtown, set in a former theater space with local art on the walls. Espresso, baked goods, and bubble tea by day, with live music and open-mic nights that draw a downtown crowd.
3 local tips
- Check their calendar for live music and open-mic nights if you want the evening vibe.
- Locally owned, so it is the anti-chain coffee option downtown.
- Good rainy-afternoon perch with the historic building as the backdrop.
Accomplice Beer Company
american
A self-pour brewery and kitchen sharing the historic Depot building downtown. The draw is the wall of taps you pour yourself plus a wings-and-ribs menu and big screens for game day.
3 local tips
- It is self-pour, so you tap a card and serve your own; ask staff how it works first.
- Being in the Depot makes it an easy pairing with the museum upstairs.
- Good group spot when people want different beers and a casual menu.
Freedom's Edge Brewing Co.
american
Cheyenne's oldest operating craft brewery, small-batch since 2012 in a sunny downtown taproom on Pioneer Avenue. Eight rotating house styles, a kid- and dog-friendly patio, and a low-key local crowd.
3 local tips
- The patio is the place to be on a warm afternoon and welcomes dogs.
- Flights let you work through the eight house beers without committing.
- Food is limited, so come for the beer and grab a bite nearby.
A family-owned downtown restaurant and bar across from the Depot, open since 1942 and still running on the original family's recipes. Steaks, prime rib, and old-school American plates in a room that has fed Cheyenne for generations.
3 local tips
- It is the historic across-from-the-depot institution, good for an unhurried dinner.
- Prime rib and steaks are the dishes regulars order.
- The bar side is the more casual way in if you skip the dining room.
Sanford's Grub & Pub
american
A maximalist downtown pub crammed floor-to-ceiling with license plates, signs, and oddities, with a sprawling menu of burgers, Cajun plates, and a huge beer list. It is loud, busy, and a Cheyenne rite of passage.
3 local tips
- The menu is enormous, so narrow it down before you sit or you will stall.
- Jambalaya and the burgers are the dishes to anchor on.
- Expect noise and a crowd; this is not the quiet-dinner option.
Cheyenne's original steakhouse, open since 1958 just off I-25 north of town, where the kitchen cuts its own steaks and fries lobster the old-school way. The fancy fried lobster and the trout are why seafood eaters make the short drive.
3 local tips
- The fancy fried lobster is the signature; order it if you came for seafood.
- Dinner only and closed early in the week, so confirm the day before you go.
- It sits off the interstate north of town, a short drive from downtown.
Mary's Mountain Cookies
dessert
A downtown cookie shop baking oversized, still-warm cookies in rotating flavors. It is the quick-sweet stop after wandering the Capitol or the Depot, and the smell pulls you in from the sidewalk.
3 local tips
- Cookies are big, so one is usually enough per person.
- Flavors rotate, so ask what came out of the oven most recently.
- Easy to grab a box to take back to the Airbnb.
T-Joe's Steakhouse & Saloon
american
A Western steakhouse-and-saloon leaning into rustic woodwork and country music, serving the beef-and-bison plates visitors come to Wyoming for. It is the unironic cowboy-dinner experience without being a tourist trap.
3 local tips
- Come for the saloon atmosphere as much as the steak.
- Bison shows up on the menu if you want something local.
- Weekend evenings get lively with the country-music crowd.