We stopped in when visiting family in Cheyenne. She had been in before but this was our first time. She always gets the breakfast burrito, and I see why, it was huge! Hubby tried the chicken fries steak. He really liked it. I took a little sample and it was really good. The gravy was thick and creamy and the hashbrowns were seasoned well. I had the BLT which was good. They don't skimp on food, so it came with lots of bacon and the fries were crispy. I also had to try a pancake...always hunting for a good pancake. It was pretty good too. I was pleasantly surprised by their green chili. It's more like a sauce, but it had nice heat to it and full of flavor. I used it to dip my fries in. The staff is really down to earth and friendly. Over all, we had a great visit and wonderful meal. We will definitely be back! read more

See all

Yes, it's "all Elvis, all the time", which gives the restaurant a super cool vibe with Elvis Presley photos and memorabilia from wall to wall, ceiling to floor! Not a lot of tables, but the place is very clean and comfortable. And, most importantly, the food is ABSOLUTELY SUPER DELICIOUS! Service is Fast & Friendly, too! You couldn't ask more from a local hole-in-the-wall diner. If you are anywhere near Cheyenne, the little R&B Breakfast Club is a "must visit" for everyone! read more

See all

I've always had a great experience at R&B. The huevos rancheros are excellent and so is the green chili.

One for the money, two for the show, three to get ready, and four go cat go... I'm here visiting my brother and Familia to see my niece walk at her graduation ceremony! First time in Cheyenne and they're taking me around the place to check out the vibe and scene. We were looking for some breakfast food, and they recommended this joint. If you're an Elvis fan, this place is for YOU! We had ourselves some coffee and I ordered the smothered breakfast burrito with some green Chili. Man!! The food was tasty and spot on. A bit different from how I envisioned green chili, but tasty nonetheless. The place isn't very big, and from what I heard can get crowded. Mix that with some good company, and you got it good. The music was great too! All in all, a great little restaurant and experience! As always, Enjoy & Happy Blue Suede Shoes! read more

See all

I went with my family to R&B twice in the last week. Why, do you ask? Cuz it's that good!! I never stray from the breakfast burrito; it is my favorite! Having visited on a Wednesday is even better, as the breakfast burrito is the special & one cant go wrong with it being only $10'ish, drink included. Love the atmosphere! Always epic wait staff - always greeted, seated promptly, checked on, drinks refilled; always get our food so quickly!! I frequent every time I'm in town (when able). read more

Expectations were matched based on pictures and other reviews. When the parking lot is full and people are waiting outside you know it's going to be good. Service was fast and food was great. Pancakes are huge and tasty! read more

This is the only place my husband wants to go for breakfast and the Famous Amos is the only thing he gets. Green chili is spicy but tasty. Always have good service and haven't had to wait too long but the parking is a little messy. Menu is cash prices. There's a little charge extra if you pay with card - which I think is 100% fair with how little margin restaurants work with. Love supporting this local hometown hole-in-the-wall place. read more

On this visit, there was a line outside but the wait was only 10-15 minutes. This places feels like a time capsule, in a good way. while the plates and servings seem smaller than in the past, the food is good. I had a tasty breakfast burrito with green chile and chorizo. read more

R&B Breakfast Club - Breakfast Burrito - Breakfast & Brunch Near Me - Cheyenne, Wyoming

The food was fantastic as usual but again the service is lacking. My waitress, a young blonde lady in a tie die shirt took my order and I never heard from her again until she brought my check, which took several minutes after I finished my breakfast I had to ask for a coffee refill after my $3 and something cup sat empty as my waitress walked by me indifferent multiple times. I wish they could match the quality of the food they serve with some good service on the floor. read more

Amazing breakfast-lunch location. Lots of Americana menu offerings. The food was delicious with large portions (the breakfast burrito is huge and so delicious). The service was fantastic. Even though they were quite busy we were well taken care of including coffee and drink refills. If you are an Elvis fan this is your spot! Great memorabilia displayed paying tribute to Elvis. It decor gives sparks 50s diner vibes. read more

Breakfast was ok. I ordered the veggie omelette and when I receive it, it was all cheese with no veggies. I was running late... so I couldn't complain and return the meal to fix it. The Ambiance is ok... coffee shop vibe with Elvis memorabilia all over... pretty cool to check out. read more

R&B Breakfast Club - Breakfast & Brunch Near Me - Cheyenne, Wyoming

Place is a lil small diner/cafe but the food was really good and service was friendly, we'll be back

Cute, kitschy, with great service and fantastic food. Try the huevos rancheros, I would've taken a picture, but it was gone too fast.

This was a crazy place decorated in all Elvis attire. The owners collected all this stuff, but Wyoming is one of nine states that Elvis never appeared. Food was great though. This was the home of the breakfast burrito and it delivered big time with the red Chile. Pancakes were incredible too as was the coffee. A surprise hit for breakfast- Elvis always had hits! read more

See all

Great experience and value!! A friend and I were driving through Cheyenne and wanted to stop for a late breakfast/brunch. First sign we had made a good choice, the parking lot was slammed! We were seated immediately and our server was over very quickly. She was helpful in answering questions and got drinks very quickly. The ambience is super fun, memorabilia everywhere, great music, bustling vibe, awesome. Now for the real goods, the food was out quickly and was absolutely delicious!! Friend got the Famous Amos and I got French Toast and eggs ... Both were fantastic. Would definitely recommend! read more

60's feel, full of Elvis memorabilia my wife and I went in around 9:30 on a Thursday morning, it was packed. The menu had a wide range of items, and not limited to breakfast. Service was just ok food was very good. The biggest issue I had was paying. We'd left a cash tip, after they'd taken my card, they flipped the screen around for me to finish the transaction I reached to hit no tip surprise a 20% tip was added. I admit it was my fault, but took 10 minutes for them to reverse it. read more

The food was very fast and good old-fashioned diner cooking, but the atmosphere was absolutely amazing! If you are an Elvis fan, highly highly recommend this restaurant for all the memorabilia and charm... and the staff are some of the most polite people. Everyone was helping! Two enthusiastic thumbs up all the way around. read more

Food and service is usually good, servers are friendly. I am from a different area of the country so when I visit and go here there have been a couple of issues with ordering or requesting an item in a specific manner. No big deal, it's still the best place for breakfast. read more

The food is great love the atmosphere it's a great place to have breakfast or brunch.

I used to love R&B under the old owners. I haven't heard great things since new ownership took over. R&B used to always be closed on holidays! Is that still the case? read more

Good food, diner atmosphere, good service, and the red and green chili's are really good.

Fantastic joint which is on my can't miss list if I'm ever rolling through Cheyenne!! Breakfast burritos are phenomenal!!! Some to choose from and limitless make your own creations. The owner has taken great care pulling together meat selections (every sausage I've tried has been fantastic), verde sauces, and other add-ins. The pancakes and B&G are also spot on. Ultra casual ambience with ambience fitting tribute to the King of Rock n Roll. Go check it out.... support local, small businesses and enjoy!!!! read more

R&B Breakfast Club - Breakfast with the King of RnR! - Breakfast & Brunch Near Me - Cheyenne, Wyoming

My husband took me here, being a foodie and first time living in Cheyenne WY, it's such a cute joint! There's not much room between the tables, I felt like I was listening to others conversation and they were listening in on mine.. But the food was amazing and the staff was very friendly. Does feel homey and the food was so comforting Would recommend read more

R&B Breakfast Club - Breakfast & Brunch Near Me - Cheyenne, Wyoming

The best smothered burritos!! The service is a hit or miss but all together I would recommend this place

Love the Elvis Vibe , all the vintage signs of shows from days long gone Bobble heads , records, posters will keep you entertained while you wait for your food. The cheerful staff made waking up early a joy and the yummy breakfast was a great way to start the day. One of the waitresses has a memory of a steel trap. We were here last year and sat at the table next to our table from last year and she remembered us. Pointing to the former table we had and welcoming us back !! I highly recommend the breakfast burritos. You can't go wrong with what you select. You must order the house salsa, it's a few dollars extra but adds a pow! And full of flavor spice to your meal ! Coffee refills and warm ups were offered several times. My son ordered the French toast , two eggs over easy and a side of ham. He is fussy so for him to declare how good his breakfast was says everything you picky eaters need to know. He especially loved the ham. It was moist and tender with a crispy edge. Service was quick and our waitress I believe her name was Janell cleared our table efficiently and checked on us regularly Highly recommend read more

5 stars if you like hash browns smothered in chile. But if you're expecting anything else in the burrito, better find a different place! Maverick gas station has better breakfast burritos for cheaper. read more

Busy little neighborhood restaurant, not a lot of seats, but good food and service. I had the bacon omelet, which was ever so slightly over cooked with browned lace edges. The hash browns were crispy and not soggy. The bacon was good and a generous serving in the omelet. I had a side of green chile which was mildly hot. My breakfast partner also had an omelet with mild red chile which she said was good. Over all an okay breakfast, my benchmark breakfast is the Diamond Horseshoe, here in Cheyenne, which I believe has better food and price. read more

R&B Breakfast Club was delicious. I ordered the chicken burrito. The chicken was seasoned to perfection. My friend said, "Yours is still better." Hahahah!!! But it was great. The burritos are huge. I didn't get through the whole thing. I opened it up near the end and ate the chicken and egg out of it. The young lady that served us was really nice. They don't hover and ask, "how's everything" every few minutes. They let you eat and enjoy the people you're with. I will definitely go back. It was really cozy and good food. read more

Tried R&B for the first time. I had the chorizo patty and eggs. The chorizo was really good with good spice. The hash browns were like ribbon potatoes not traditional hash browns which I enjoyed. Service was excellent! I'll definitely be back. read more

Amazing and the burritos were bomb! I recommend it any day of the week! It was so fast as well

If you're a fan of greasy spoons and breakfast burritos, this is the place for your next breakfast. Tasty, fast, and filling food, with an attentive and efficient wait staff. I'd recommend the huevos rancheros. read more

We ordered two burritos - one with chorizo and one with sausage. Both meals were very good and very filling. Our server was attentive with the coffee and water. read more

This was the perfect cozy all American diner. My husband and I were from out of town and just happened to see it and thought the pictures were cute and decided to stop in. The food was fantastic, the eggs were a little small but the other portions were great. The pancakes were HUGE and made up for smaller eggs. The waitress was prompt and kind, but was a little frazzled and almost gave us someone else's food. (Honest mistake and it was the table right next to us so it could happen to anyone.) The food was amazing and the decor was a fun retro vibe. read more

Hadn't been here in a while because usually when we think about coming here there is such a long line outside of people waiting to be seated. I don't like to wait long especially for breakfast and this place isn't huge. Today we thought about it early (8:30) and got right in. I could see the to-go orders stacking up and could hear the staff tell callers that their phone order would be an hour wait. That's how popular and delicious the food is in this local landmark. We got the smothered breakfast burritos, one bacon and one ham. Get the 1/2-1/2 red/green chili on the top. Delicious and just the right amount of spicy. Am happy to say it's as good as it's always been, and we got our food in a short amount of time. read more

R&B Breakfast Club - Bacon breakfast burrito - Breakfast & Brunch Near Me - Cheyenne, Wyoming

This is a good find for someone from out of state. We stopped in for breakfast while visiting in Cheyenne. I had had the steak and eggs and it was perfectly done. The service was on point and very friendly and helpful. If you like Elvis then this is the place for you. They love their Elvis!! There is not a lot of tables, but it looked like they did a lot of takeout. Definitely coming back to this place next time we are in town. read more

The burritos with green chili are out of this world. I would recommend to anyone that this place is a homerun in my book.

Great food, The King atmosphere and friendly staff. Thank you.... Thank you very much (Elvis voice) !

Great place.!! Excellent tasting food , and huge portions.!!!! Stop there every time I'm in Cheyenne. Thanks.!! read more

Love this place! The staff is great and so's the food. Totally unexpected vibe for Cheyenne.

We really enjoy eating at this place in-person because their smothered burritos are delicious! HOWEVER... getting food to go ordered here is a terrible experience. Anytime we have tried to call, we get the busy tone, even when trying for 30 minutes. We walk in to order and the lady running the front prioritizes the phone over those who are standing there in-person. They also suggested I just call in for the order.. I already tried that and wasn't able to get through, which is why I am there in person. I just think they could make the ordering to go food a better experience. I know they are popular, but there has to be a better way to handle it. read more