Historic rooms, burgers, steaks, curries, brunch, and downtown evenings

Cheyenne restaurants

Cheyenne's dining list is wider than cowboy steak: Nepalese and Indian curries, French-influenced brunch, hand-pattied burgers, pub food, prime rib, and long-running downtown American rooms all earn a place.

Meal picks

Restaurants

8 picks
Breakfast / coffee

Paris West Restaurant and Bar

4.5 ★

French-inspired comfort food includes fried goat cheese discs and Mile-High coq au vin pie, with brunch until 2 p.m. and dinner from 5 downtown.

WebsiteOpen map
After the outing

Pour Decisions

4.7 ★

Fresh-beef burgers and slow-cooked prime rib headline made-to-order American bar fare, served for lunch and dinner with dine-in, pickup, delivery, and takeout.

WebsiteOpen map
Restaurants

Sanford's Grub & Pub

4.4 ★

Southern comfort cooking and Cajun dishes share the menu with steaks, burgers, and chicken sandwiches; the Cheyenne location also hosts private events and offers catering.

WebsiteOpen map
Special dinner

Wyoming's Rib & Chop House - Cheyenne

4.3 ★

Aged Certified Angus Beef steaks and 24-hour-marinated baby back ribs headline lunch and dinner, with weekday happy hour and private event space downtown.

WebsiteOpen map
Restaurants

Nellie's

4.7 ★

Pub fare comes with online ordering and an aviation-themed “sky-high flavors” billing.

WebsiteOpen map
Local icon

The Albany Restaurant Bar & Liquormart

4.4 ★

Prime rib, chicken-fried steak, and made-from-scratch American fare are served in a historic downtown restaurant with an adjoining liquor store.

WebsiteOpen map
Casual meal

2 Doors Down

4.6 ★

Hand-pattied burgers, fresh-cut fries, and milkshakes headline the counter-service menu in downtown Cheyenne.

WebsiteOpen map
First-night pick

Durbar Nepalese and Indian Bistro

4.8 ★

Traditional Nepalese and Indian curries pair with creamy lassis, served for lunch and dinner Tuesday through Sunday.

WebsiteOpen map

First evening

Durbar's Nepalese and Indian curries provide the most welcome break from a Western road-trip menu, while downtown keeps the evening close to Depot Plaza.

Cheyenne classic

The Albany's historic room and American comfort food fit the city story without requiring a themed performance.

Casual lunch

2 Doors Down keeps hand-pattied burgers, fresh-cut fries, and milkshakes straightforward between downtown museums.

Reserved dinner

Wyoming's Rib & Chop House covers steaks, ribs, and a more polished downtown meal after the Capitol or rodeo grounds.

After the museums

Let downtown carry the evening

The Albany, 2 Doors Down, Paris West, Durbar, and the Rib & Chop House sit within the broader central district. Park once, eat according to appetite rather than theme, and return to Depot Plaza as the brick and sandstone pick up the last warm light.

Cheyenne Depot district in warm evening light