Cheyenne, Wyoming is a city where Wild West charm meets a modern, buzzing food scene, especially in the historic heart of town. Whether you’re a local or just passing through, the Historic Cheyenne neighborhood—anchored by Lincolnway and branching around Downtown—offers a delicious taste of tradition, innovation, and good old Wyoming hospitality.
Where the Locals Go: Iconic Eats and Time-Tested Classics
Historic Cheyenne is home to some of the most beloved dining spots in the state. Here are a few that locals swear by:
- The Albany Restaurant & Bar (1506 Capitol Ave): For over 75 years, The Albany has been serving up American classics in a vintage railway-station setting. The prime rib (available weekends), juicy burgers, and house-cut fries make this a go-to for hearty meals. Prices range from $12-$26. Don't forget to try their famous pie!
- Luxury Diner (1401 W Lincolnway): Housed in an old Pullman train car, Luxury Diner brings a touch of rail history to your breakfast or lunch. This spot is known for its gigantic cinnamon rolls and Cowboy Benedict. Most menu items are under $15, making it a favorite for families and brunch lovers.
- Sanford's Grub & Pub (115 E 17th St): If you’re seeking Southern comfort food with a quirky atmosphere, Sanford’s delivers with over-the-top décor and portions to match. Fried pickles, BBQ platters, and unique burgers dominate the menu ($10-$20).
Café Culture and Hidden Hangouts
Coffee shops and bakeries here aren’t just a caffeine stop—they’re part of the neighborhood’s social fabric:
- Paramount Café (1607 Capitol Ave): Nestled in the historic Paramount Theater building, this artsy café serves expertly crafted espresso drinks and pastries in a space splashed with local art. Their honey lavender latte is a must. Linger for the ambiance, or grab a house-made granola bar ($4-$8 for most drinks and snacks).
- Mary’s Mountain Cookies (315 W Lincolnway): Get your sugar fix at Mary’s, home to cookies as big as your hand in flavors like Snickerdoodle, s’mores, and monster. They’re perfect for sharing (or not). Cookies run about $3-$4 each.
- The Enchanted Bean (610 South Greeley Highway): A bit south but worth the trek if you love creative lattes, local baked goods, and cozy nooks. Their sweet potato latte and gluten-free treats draw crowds who want something different.
Food Trucks: Flavor on Four Wheels
In summer, food trucks park near Depot Plaza (West 15th St & Warren Ave) and in local brewery lots, dishing out surprising variety:
- Bella Fuoco Wood Fired Pizza: Known for their chewy Neapolitan crust and inventive toppings, Bella Fuoco’s truck often anchors Depot Plaza events. Try the Bee Sting with spicy soppressata and honey (slices $5, pies $12-$18).
- Nowooders Donuts: These hot, fresh mini donuts—cinnamon sugar, maple, or powdered—are a favorite at Cheyenne’s farmer’s market and outdoor festivals. A bag starts at $7, and kids line up for them.
Elegant Nights Out and Special Occasions
When you want to treat yourself, Historic Cheyenne comes through with some standout options:
- The Metropolitan Downtown (1701 Carey Ave): Stylish but approachable, “The Met” plates contemporary American fare like bison meatloaf, seafood risotto, and craft cocktails. The upscale dining room overlooks a lively corner of Downtown. Dinner entrées run $18-$32, but lunch deals are affordable and delicious.
- Wyoming Rib & Chop House (400 W Lincolnway): Famous for impeccably cooked steaks, slow-roasted ribs, and regional specialties like Rocky Mountain oysters, Rib & Chop is where locals celebrate milestones. The historic brick building adds to the atmosphere (entrees $20-$40).
International Flavor and Casual Gems
Historic Cheyenne has a surprisingly global menu if you know where to look:
- Tortilla Factory (1501 Logan Ave): A cherished family-owned Mexican eatery, the Tortilla Factory draws crowds for its green chile, breakfast burritos, and handmade tamales. Prices stay under $12, and it’s cash-only—a true local’s spot.
- Anong’s Thai Cuisine (620 Central Ave): For a break from steaks and burgers, Anong’s offers fragrant curries, pad thai, and specialty teas. Their lunch specials are some of the best values in town ($10-$15), with attentive service and beautiful décor.
- 2 Doors Down (118 E 17th St): For gourmet burgers, crisp fries, and house-made pickles, 2 Doors Down hits the spot. The kids’ menu, bottomless fries, and quick service make it a family favorite (burgers start at $9).
Cheyenne’s Foodie Traditions
Beyond the restaurants, food traditions shape the local flavor:
- On weekends, stop by the Cheyenne Farmers Market (20th St & Pioneer Ave) for locally grown produce, homemade jerky, jams, and sweet rolls. Many food stalls represent family-run businesses with ties to the city’s ranching heritage.
- During Cheyenne Frontier Days each July, the aroma of open-pit BBQ, corn on the cob, and fresh lemonade fills the historic district. Expect pop-up stalls, chuckwagon breakfasts, and classic Western street food.
Savor the Streets: Where to Start Your Food Journey
Many of Historic Cheyenne’s best dining spots cluster within walking distance of Downtown’s central intersections:
- Lincolnway Corridor: From The Albany to Wyoming Rib & Chop House, Lincolnway is peppered with eateries stretching east-west.
- Capitol Avenue: Slide between cafés and lunch spots while admiring the grand view of Wyoming’s Capitol building.
- Depot Plaza: In summer, this becomes a fest of food trucks and pop-up vendors—perfect for sampling on the go.
Whether you’re craving Western tradition, a sweet treat, or an unexpected global meal, Historic Cheyenne’s food scene is ready to wow you. Come hungry, bring a friend, and make your own flavorful memories in the heart of Wyoming.