People love to argue that Cheyenne gets overlooked. It’s the state capital, it’s got the railroad bones, it’s got Frontier Days every July — and yet somehow when folks talk Wyoming food, the conversation usually drifts to Jackson or Cody before it gets here. I moved to Wyoming in 2022 after the military, and Cheyenne was one of the first towns I really got to know. What I found out pretty quickly is that the city has a breakfast scene that punches way above its weight.
You won’t find a bunch of trendy avocado-toast joints down here. What you’ll find is a 100-year-old trolley car still slinging green chili, a family cafe that’s been feeding ranchers for seventy-plus years, and an Elvis-themed breakfast club that takes its pancakes very seriously. Cheyenne breakfast is unpretentious. It’s hot coffee in a heavy mug, plates that show up still sizzling, and someone behind the counter who probably knows half the people in the room.
I’ve eaten my way through a lot of these places — some of them more times than I’ll admit — and these five are the ones I keep going back to. If you’re driving through on I-80, in town for a rodeo, or you just live here and you’re tired of your own kitchen, this is where you want to be in the morning.
1. Luxury Diner — The 1894 Trolley Car That Still Serves Green Chili
Address: 1401 W Lincolnway
This place is iconic for a reason. The Luxury Diner started life as a working trolley on Cheyenne’s streets from 1894 to 1912, became a diner at this location in 1926, and has been “the Luxury” since 1964. You walk in and you can still feel the trolley bones — narrow, intimate, every booth practically touching the kitchen. It’s the kind of building you can’t fake.
Must-order: The green chili. It’s been made from the same recipe for decades, and they’ll put it on anything you ask — eggs, hashbrowns, a breakfast burrito, the chicken-fried steak. Get it smothered. The sausage gravy is also a decades-old recipe and it’s the real thing, not the gluey diner default.
Best for: First-time visitors, history buffs, anyone who wants the “this is Wyoming” stamp on their breakfast.
2. Diamond Horseshoe Cafe — Seventy Years of Family Cooking
Address: 404 Central Ave
If you want to eat where the people who actually live in Cheyenne eat on a Tuesday morning, this is it. The Diamond Horseshoe has been a family operation for seven decades, and the regulars-to-tourists ratio is heavy on the regulars. The waitresses know everyone. The coffee gets refilled before you ask.
Must-order: The German sausage skillet, with green chili on the side. The chocolate-chip pancakes are also legitimately good — not too sweet, properly browned. If you’re hungry enough for two breakfasts, the corned beef hash is the move.
Best for: Solo diners, families, anyone who wants the real-Cheyenne experience without the weekend line.
3. R&B Breakfast Club — Elvis, Burritos, and a Cheyenne Cult Following
Address: 2102 E Lincolnway
R&B is one of those places where the theme could feel forced — there’s Elvis on the walls, Elvis on the menu, Elvis in the music — but the food is so consistently good that nobody cares. They’ve been voted Best Breakfast in Cheyenne multiple times, and they earn it.
Must-order: The Rocky Mountain Burrito, smothered in their New Mexico-style green chili. It’s massive, spicy in a way that warms you up, and it’s the dish I send friends to try first. If burritos aren’t your thing, the pancakes get crispy edges and stay fluffy in the middle, which is harder to pull off than it sounds. If you’re a chili fan in general, you’ll want to keep digging — I put together a guide to the best Mexican food in Wyoming that pairs perfectly with this place.
Best for: Groups, road-trippers, anyone who wants Wyoming-style breakfast with a New Mexico kick.
4. Epic Egg — Order the Cinnamon Bun Pancakes
Address: 2300 Carey Ave
Epic Egg is the most “modern” pick on this list, but it earns its spot. The owners care about ingredients, the plating is genuinely nice for a breakfast joint, and the menu has both a “being good” lane and a “treat yourself” lane.
Must-order: Cinnamon Bun Pancakes. I went in skeptical — I’m not a sweet-breakfast guy — and they converted me. If you want savory, the Whiskey Omelette is the play. And whatever you order, add their BOSS bacon. Thick-cut, well-rendered, might be the best bacon in town.
Best for: Brunch with friends, dates, anyone who wants their breakfast plated like someone cares.
5. The Hawthorn Tree — Downtown, Quiet, and Unlike the Others
Address: 112 E 17th St
Including the Hawthorn Tree on a breakfast list is a little bit of a cheat because it’s really more of a cafe — but if you’re in downtown Cheyenne and you want something lighter than a chili-smothered skillet, this is your stop. Fresh pastries, breakfast burritos, rotating quiche, and over 150 herbs and teas for sale by the ounce. It opened in 2020 and quickly became the place locals send you when you say “I want coffee and something baked and a quiet table.”
Must-order: A breakfast burrito and one of their fresh-baked pastries. The quiche options are quietly excellent.
Best for: A quieter morning, working remotely with good coffee, vegetarian-friendly options, or anyone allergic to fluorescent diner lighting.
A Quick Note on Driving Through Wyoming
If you’re hitting Cheyenne on a road trip, you should know we’re a four-hour drive from the next real city in most directions — and Wyoming breakfast traditions vary by town. Casper has its own scene, and the Wooden Derrick Cafe in Casper is my go-to up there. Worth a stop if you’re headed north. For anyone doing a longer Wyoming food tour, the Moon Wyoming travel guide is the one I actually use, dog-eared corners and all.
My Pick for First-Timers
If I had to pick one for a first-timer, it’s the Luxury Diner for the story, then R&B for the burrito — go back-to-back days if you can.
If you try any of these, tag @wyofood on Instagram or find me on Facebook at Wyo Food — I love seeing what y’all order. Got a Cheyenne spot I missed? Drop it in the comments.
— Sean