Nellie’s Grub & Pub

Nellie’s Grub & Pub Locally owned and operated restaurant located inside the new Cheyenne Regional Airport. We are open daily from 9 a.m. to 3 p.m.

“One of our favorite Cheyenne lunches. We're planning to try breakfast soon. Chili with a cinnamon roll sounds awesome!"...
06/15/2026

“One of our favorite Cheyenne lunches. We're planning to try breakfast soon. Chili with a cinnamon roll sounds awesome!"

It is! Thanks for the great review, Wally!

“Every single dish I have tried at this place has been fantastic!!!I highly recommended it.Every time I go there I forge...
06/14/2026

“Every single dish I have tried at this place has been fantastic!!!
I highly recommended it.
Every time I go there I forget to take pictures of my food because I am just so excited to start eating. So, the only picture I have is of my half eaten brisket sandwich. I LOVE IT!
Food comes out fast!
Delicious and fresh.
Staff is amazing!"

Here’s a picture, Jade! Thanks for the great review!

“Had a great breakfast and Bloody Mary at Nellie’s! Always a hit!”Thank you for joining us!Reminder: We serve breakfast...
06/08/2026

“Had a great breakfast and Bloody Mary at Nellie’s! Always a hit!”

Thank you for joining us!

Reminder: We serve breakfast all day, every day. Booze, too 😜

Have you tried our flatbreads yet? We’re open daily from 9 a.m. to 3 p.m.
06/07/2026

Have you tried our flatbreads yet? We’re open daily from 9 a.m. to 3 p.m.

“Well-prepared and very tasty Cuban-style sandwich made with fresh ingredients. The jalapeno slaw side is the bomb. Fast...
06/06/2026

“Well-prepared and very tasty Cuban-style sandwich made with fresh ingredients. The jalapeno slaw side is the bomb. Fast top-notch service too. Highly recommended!"

The Cuban strikes again.

“Located in the Cheyenne Regional Airport, it was a pleasant surprise to have a new tasty little restaurant & bar to hel...
06/05/2026

“Located in the Cheyenne Regional Airport, it was a pleasant surprise to have a new tasty little restaurant & bar to help kill time & fill our tummies. We enjoyed the meatball sandwich and the turkey/bacon croissant with a very yummy potato salad. A good place to stop even if you're not flying!”

Just ate this Tex-Mex bowl for lunch. Absolute game changer. Comes with either pork, beef or chicken. I went with all th...
06/02/2026

Just ate this Tex-Mex bowl for lunch. Absolute game changer. Comes with either pork, beef or chicken. I went with all three. 😋

“Well-prepared and very tasty Cuban-style sandwich made with fresh ingredients. The jalapeno slaw side is the bomb. Fast...
05/29/2026

“Well-prepared and very tasty Cuban-style sandwich made with fresh ingredients. The jalapeno slaw side is the bomb. Fast, top-notch service, too. Highly recommended!"

"I had the Cuban sandwich and slaw — very good. Excellent service."

The Cuban — and slaw — is a winner again!

Come see us for lunch … or breakfast. We serve both all day, every day. Couple those options with a full bar, and you’re...
05/27/2026

Come see us for lunch … or breakfast. We serve both all day, every day. Couple those options with a full bar, and you’re all set!

See our full menu right here: https://www.nelliesgrubandpub.com/menu =menu

Happy Memorial Day!Yes, we are open. Come see us inside the new Cheyenne Regional Airport daily from 9 a.m. to 3 p.m.
05/25/2026

Happy Memorial Day!

Yes, we are open. Come see us inside the new Cheyenne Regional Airport daily from 9 a.m. to 3 p.m.

Address

4020 Airport Parkway
Cheyenne, WY
82001

Opening Hours

Monday 9am - 3pm
Tuesday 9am - 3pm
Wednesday 9am - 3pm
Thursday 9am - 3pm
Friday 9am - 3pm
Saturday 9am - 3pm
Sunday 9am - 3pm

Website

Alerts

Be the first to know and let us send you an email when Nellie’s Grub & Pub posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Shortcuts

Share

Category