What we eat to start the day depends highly on where in the country we hail from. From bagels overflowing with lox in NYC to sweet beignets dusted with powdered sugar in New Orleans to mimosas with a side of ricotta toast in LA, the sky is the limit when it comes to the dishes that grace breakfast tables around the country. But here in Wyoming, we’re all-in on hearty meals to start the day: no-frills country potatoes, tender chicken fried steak, and bring on the bacon! But if a hunka hunka burrito love is on your mind lately … then the R&B Breakfast Club in Cheyenne might be just what you need, sweet Mama! This Elvis-themed brunch spot in eastern Wyoming serves up scrumptious eats that are sure to serenade your taste buds in all the right ways.

The Elvis Presley figure just inside of R&B Breakfast Club in Cheyenne is about as iconic as it gets, greeting hungry diners with his crowd-winning smile.
R&B Breakfast Club/GoogleMaps
There's a reason people come from miles around to enjoy the Graceland-infused ambiance at this funky diner!
R&B Breakfast Club/GoogleMaps
Step through the front door and you'll find yourself transported straight back to the 1950s, as well as immersed in a rockin' display of Elvis photos, records, neon memorabilia, and vintage décor.
R&B Breakfast Club/GoogleMaps
But tributes to the hall of fame musician aren't the only legendary things you'll find at R&B Breakfast Club. This landmark diner in Cheyenne is also THE "Home of the Breakfast Burrito." Trademark and all.
Valley Kadens/GoogleMaps
And rightfully so. These plate-sized bad boys have quite the well-earned reputation!

Related Stories

The One Unique Restaurant In Wyoming Where You Can Eat Both Burgers And French Cuisine

The One Unique Restaurant In Wyoming Where You Can Eat Both Burgers And French Cuisine

 These 10 Unique Restaurants In Wyoming Will Give You An Unforgettable Dining Experience

These 10 Unique Restaurants In Wyoming Will Give You An Unforgettable Dining Experience

 The Mountain Views From The Mural Room In Wyoming Are As Praiseworthy As The Food

The Mountain Views From The Mural Room In Wyoming Are As Praiseworthy As The Food
Each breakfast burrito comes stuffed with your choice of meats, in any combination of your choosing, and all the fixins' of eggs, cheese, hash browns, and (if you'd like) smothered in red and/or green chili.
Patricia McCoy/GoogleMaps
You won't leave hungry, that's for sure.
Of course, as the name suggests, this local gem has plenty of other breakfast classics to suit every craving, including biscuits and gravy, hearty omelets, French toast, and more.
R&B Breakfast Club/GoogleMaps
In fact, that "more" also includes a unique dose of Mexican staples as well, like Huevos Rancheros and EPIC breakfast tacos. Yes, please!
Don't get all shook up if you prefer your weekday brunches to lean more on the "lunch" side of the spectrum though. R&B also serves up tasty burgers, tostadas, and even nachos.
Shannon Irvin/GoogleMaps
But since burritos are the specialty here, don't miss out on a filling lunch version of this diner staple, complete with shredded pork, chicken, or any number of extras.
Whatever you choose to indulge with, where else in the state can you enjoy brunch with the King looking over your shoulder?
R&B Breakfast Club/GoogleMaps

This retro, Elvis-themed restaurant is a must-visit to grab some delicious breakfast or brunch in Cheyenne. That said … it’s also worth a visit for the nostalgia and décor alone! Get more info on hours, specials, menus, and more on the R&B Cheyenne website or  Facebook page.

Next, fitting for a King-themed weekend through Wyoming, take a road trip to grab some of the best fried chicken in the state at this unique food truck in Teton Village.

OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.

Related Articles

Explore Wyoming

Featured Addresses
R&B Breakfast Club, 2102 E Lincolnway, Cheyenne, WY 82001, USA