Cancel

    Open app

    Search

    Cheyenne Cafe

    4.2 (97 reviews)
    Closed 6:00 am - 2:00 pm

    Cheyenne Cafe Photos

    Business Info

    More like Cheyenne Cafe

    Recommended Reviews - Cheyenne Cafe

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Traditional Breakfast
    Frank C.

    Had a hearty breakfast here early in the morning before my hike to Ice Lake. I especially appreciate how they're open early (6am) so we can get a hearty start to our day of outdoor adventure. I had the Traditional Breakfast. It was good with generous portion size. Coffee was good too. Service was great.

    Cinnamon roll

    Amazing cinnamon roll, we had it warmed and loved it! Ham omelette was also delicious. Service was amazing, they're busy but keep up with everyone.

    Becky about to enjoy her Omelette
    Larry S.

    Becky and I stopped by the Cheyenne this morning for a late breakfast. We seated ourselves at a four top, greeted with Coffee and Water a minute later. Most tables were occupied with local patrons and few hunters fueling up. Becky choose the Bacon and Cheese Omelette with Salsa, she was all smiles. I ordered one Biscuit with a half order of Hashbrowns served with a ton of gravy. Absolutely delicious, portions were too much to finish. We are so fortunate to live in a small town with dining choices, provided by hard working neighbors.

    Biscuits and gravy (top), potatoes and gravy bottom.
    Amy R.

    Opens early for patrons who want to get in the road for an adventure. Good sized portions (some shareable) and excellent prices, everyone in our group was happy with their choice. 2 Biscuits and gravy as well as the potatoes and gravy are both huge. We took the leftovers back to our condo. Coffee was just okay. Friendly service, clean space if but a little old and worn. Dining inside or out. Street parking.

    Veggie omelette done as a scramble with generous serving of hash browns & toast
    Leslie H.

    This is a classic breakfast diner that opens early and has a least one table full of local coffee codgers ( it's a good thing!) Our waitress, the only waitress, was a pro; friendly & proficient at her tasks. The place is smallish, clean, a tad worn (the padding in my chair was flattened out from use/age). Simple menu, generous portions, diner coffee.

    Highlighted in the sunset and travel magazine

    Excellent food all homemade terrific prices. I got a three egg omelette vegetarian plus a gigantic cinnamon roll for $21. Unbelievable. I had enough to take home and have a snack for dinner and then breakfast the next day and it taste great. Service everybody was so nice and personable and the ambience you can see in the pictures for yourself. A good old-fashioned country restaurant.

    Meadow muffin

    See all

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Best hash browns and gravy I've ever had! Great prices and more food than we could eat.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Eric L.
    199
    14
    5

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Robin H.
    21
    157
    101

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Was in joseph for the double creek fire and they always had filling serving sizes! I got a simple grilled cheese and soup but it was great!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Best omelet that I've ever had! Great place. Great customer service. Can't wait to come back next time I pass through town.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of E. G.
    0
    16
    2

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe D.
    0
    26
    4

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Roy S.
    3
    548
    0

    15 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Large portions of good food. Fast friendly service. We eat here regularly when we are camping or hunting. A great breakfast location.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Food was great! Coffee is very good. Just a little busy and they were short staffed.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nick C.
    30
    79
    58

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of R H.
    0
    89
    0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Scott B.
    53
    28
    20

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Great food, friendly atmosphere and attentive service. We had breakfast and it was delicious!

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jim A.
    0
    34
    10

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Janders S.
    2
    129
    215

    16 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 3

    Ask the Community - Cheyenne Cafe

    Verify this business for free

    People searched for New American 124 times last month within 15 miles of this business.

    Verify this business

    Camas Dining Room - Not the pancakes we expected. Kids complained they tasted burnt. This was NOT a kids meal.

    Camas Dining Room

    3.5(11 reviews)
    5.2 mi

    We stopped in for breakfast on a recent visit to Wallowa Lake. We had wanted to grab breakfast at…read morethe Blythe Cricket but it was closed on Mondays (even the 3rd of July). I love the Wallowa Lake lodge so I convinced my family to go there for a rare breakfast out before leaving town. We arrived and it was nearly completely empty(I should have taken that as a sign). I opted to sit outside since I love the porch and the backyard with its view of the creek. Our waitress was so cute and friendly but all of the menu items listed sourdough and she mentioned when I ordered (last of the group of 6) that they hadn't received their shipment of sourdough so the only option for bread was rye(which is odd since rye bread does not appear on the menu at all). She let me sub toast for a biscuit. The wait time was lengthy and when the food arrived it was mid. I ordered the veggie omelette, it was small and bland-not bad once salted but not generous in portion or well flavored. My biscuit, however, was the best part of the meal-flaky and a decent size. Our kids ordered pancakes and they looked (and tasted) burnt-like they had been cooked in a pan after cooking bacon-but no bacon flavor. My husband ordered the lumberjack and it would only satisfy an anemic lumberjack. It looked like only one egg was used for his scrambled eggs. The parking is convenient but I would def pass on breakfast here. It's edible but nothing special.

    Breakfast at the lodge can't be beat. Friendly staff and it's within walking distance from our…read moreplace. The food is delicious. I just wish it was open year round.

    Photos
    Camas Dining Room - Not very generous portions, decent omelette(after salting it) basic breakfast potato's and a good biscuit.

    Not very generous portions, decent omelette(after salting it) basic breakfast potato's and a good biscuit.

    Camas Dining Room - What lumberjack would be satisfied by these portions?

    What lumberjack would be satisfied by these portions?

    Camas Dining Room

    See all

    The Witlof - Iberico y Latxa - Spanish cured Chorizo and Idiazabal Omelet with crispy potatoes and roast tomato

    The Witlof

    3.9(34 reviews)
    72.7 mi

    All you wine snobs are ridiculous. Not that restaurants dont have bad nights or sometimes bad…read moreservice....but my wife and I LOVED the food. The presentation of the food was great and taste was even better. The K-Sammy is VERY messy but so delicious. Calamari was tender and the dipping sauce was incredible. Not gonna lie, the Pork Cheeks wasn't me or my wifes favorite. But it really wasn't bad. *Lesson of leaving a 5 star before you leave the restaurant....the service was..alright..we had our card out waiting for the check for honestly about 30min or so and it wasnt busy. Room for improvement. We still genuinely enjoyed our visit.

    Was walking around town and wanted to try this place out. They also had happy hour when we got…read morethere which was a bonus. We were seated quickly and it wasn't too busy so we were able to get a booth seat. The inside was nice and the booth was comfy. I decided to try a few items from the happy hour menu. Got an IPA for $8. Started with the k-pop wings. They were delicious and juicy and had a great flavor, and I enjoyed the sauces it came with. Also got the lamb burger. Honestly pretty disappointed. It was pretty dry, with barely any sauces and the bread made it more dry so it was hard to eat. The lamb was pretty good but wasn't the best. I also wish it came with fries or something else as a side. Finally got the Bibimbap with tofu. It was beautifully plated and had a lot of toppings but the rice was inedible. It seems to be at least a day old, not fresh, and it was not warm at all. The rice made it hard for me to enjoy as that was majority of the dish. The tofu was pretty good but overall I wouldn't return here unless for the k-pop wings. After dropping off the bill our waitress didn't come back at all so we had to wait a long time to get checked out, even another waiter had to come in and check us out because he realized she didn't come back. Kinda disappointed :/

    Photos
    The Witlof
    The Witlof - Tofu Bibimbop

    Tofu Bibimbop

    The Witlof - The Final Ward - Field & Sound Rye Whiskey, Brovo Yellow Mountain Flower Liqueur, Aramena Cherry, lemon

    See all

    The Final Ward - Field & Sound Rye Whiskey, Brovo Yellow Mountain Flower Liqueur, Aramena Cherry, lemon

    The Kitchen at Abeja

    The Kitchen at Abeja

    4.6(14 reviews)
    69.9 mi

    I could not have loved this dinner more!…read more Service in the beginning was a little uncoordinated but once they got into the groove, everything flowed so well. Sundown was our main server and it was lovely. The meal is a prix fixe, with opportunities to add on with additional dishes if desired. We added on the charred shishito peppers and cheese plate and both were lovely. The star of our dinner was the pasta and meat courses - no surprise since the chef is Mike Easton, of Il Corvo and Il Nido fame. I will be dreaming about that Sungold Tomato pasta for years to come. The best part? An entirely vegan menu for one of friends that was delicious and in line with what we were having as well. She rarely gets to experience food the same way we get to so it was a real treat for her to have a multi-course vegan meal as well. Our amazing server Sundown also urged us to walk outside and enjoy the amazing sunset and I'm so glad we did - August harvest sunsets are something else in Walla Walla. The grounds are also amazing - beautifully landscaped, fun to walk around after such a lovely meal. We had such a memorable meal and time together last night, I was so impressed and HAPPY afterwards.

    We had high hopes for The Kitchen at Abeja. With its reputation for being named one of the best…read morewinery restaurants by wine enthusiasts, we expected an exceptional experience--especially since we were celebrating my birthday. The evening started beautifully. The property itself is gorgeous, and the first few dishes that came out were wonderful. Unfortunately, the experience took a significant turn once our entrées arrived. The restaurant was gracious enough to accommodate my request for halibut instead of beef while keeping my friend's steak as ordered. Unfortunately, both entrées were overcooked. My friend actually looked at me and asked, "Are you sawing at your fish?" Sadly, I was. The halibut was so overcooked that I literally had to saw through it with my knife. As my friend put it, "No one should ever have to use muscle to saw a fish." Exactly. Her steak was also overdone. We brought the issue to our server's attention, and she asked if we wanted the dishes taken back. Of course we said yes, assuming that at a restaurant of this caliber, the kitchen would remake the entrées and give us properly prepared meals. That, unfortunately, didn't happen. Instead, dessert arrived. And that came with its own unexpected issue: while eating it, my friend actually lost a tooth. Yes--her tooth literally came out while eating dessert. Needless to say, that was not how we expected the evening to end. What makes this especially disappointing is the restaurant's reputation and the price point. We came in expecting a memorable dining experience and were excited to celebrate a special occasion. Instead, I left without actually having a properly prepared main course, and my friend left with an overcooked steak and a missing tooth. There were certainly some bright spots--the setting is beautiful, and the opening dishes were very good--but at this level of dining, the execution and, perhaps more importantly, the response when something goes wrong should match the reputation. For the price we paid and the expectations set by the accolades, this experience simply fell far short. Most disappointing of all, it was my birthday, and what should have been a special celebration became an evening we'll remember for all the wrong reasons.

    Photos
    The Kitchen at Abeja - Ahi tuna appetizer. Delectable

    Ahi tuna appetizer. Delectable

    The Kitchen at Abeja - Duck confit

    Duck confit

    The Kitchen at Abeja - Mid meal break at sunset. Gorgeous!

    See all

    Mid meal break at sunset. Gorgeous!

    Baker Truck Corral - Ham and Eggs

    Baker Truck Corral

    3.6(114 reviews)
    48.7 mi
    $$

    This was really very very good. I was a little bit hesitant initially based on the reviews that I…read moresaw but that's ridiculous. I'm here to change the narrative. The place is clean and offers a fresh salad bar. Hailey was great as a server!!! Also the menu is vast and reasonable. Listen this place has a soup and salad bar are you kidding me? Where do those exist anymore? And it was really good food you had a large salad that was delicious. I'm a chicken fried steakgravy snob and so I had to try it first and they didn't even hesitate to give me a sample. It was fantastic so we got the chicken fried steak and not too was pretty freaking good. We also had beer battered mushrooms and holy cow they were delicious. If you're ever in the Baker City area of Oregon you should check out the Baker Truck Corral! It was a Ma and Pa type diner vibe with a pretty vast menu. We shared a dinner of chicken fried steak and it was absolutely delicious. The Yelp reviews aren't that great and I'm confused by that because I thought it was fantastic. Definitely if you're in the area stop in Baker City and go to the Baker Truck Corral.

    The food was more than I could eat. This was the best truck…read morestop restaurant at which we have ever eaten. They served breakfast, lunch, and, dinner all day long. The portions were large. The atmosphere fun. Our server, Megan, was pleasant. Highly recommend in Baker City.

    Photos
    Baker Truck Corral - Lobby

    Lobby

    Baker Truck Corral - Colossal Corral Burger

    Colossal Corral Burger

    Baker Truck Corral - Fuel Pumps

    See all

    Fuel Pumps

    Cheyenne Cafe - newamerican - Updated August 2026

    Loading...
    Loading...
    Loading...