"First visit to Nellie's but not the last. A true, hidden gem! Our party of four enjoyed our meals (meat lovers pizza, pork tacos, pork enchiladas and the Sicilian sandwich), as well as the chip, salsa and guacamole. The margaritas were yummy and the service was delightful. Highly recommend!!"

"The wife and I went to Nellie’s tonight for our late 5 year anniversary! Food was great! Service was great! Nancy was a great server and we had a great time talking to her. We also enjoyed the other servers working tonight. We sat at the bar and it has a sweet rail that is frosted which kept our drinks cold. Great view out the window of the airport and the storm rolling in! Highly recommend!"

"Super nice staff, and FRESH food! I appreciated them being flexible and making me vegetarian tacos. The power bowl was also great! And great ice cream to bring home. Will definitely be coming back!"

"The service was terrific! Not a lot of people so didn't have to wait for anything. Food was delish, very filling for the cost. Nice to have some variety in Cheyenne. Excited for the hood addition to allow for an expanded menu!"

"I've been here a few times and just love it! I've had a few different items and they always taste great! Today I had the Brisket Nachos and the Southwest flatbread pizza. Both were so good, very tasty! The ladies are always welcoming and full of smiles!"