Cancel

    Open app

    Search

    Nellie's Grub & Pub

    5.0 (2 reviews)
    Closed 9:00 am - 3:00 pm

    Nellie's Grub & Pub Photos

    You might also consider

    Recommended Reviews - Nellie's Grub & Pub

    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
    Photo of Anne C.
    124
    38
    2

    3 months ago

    Absolutely amazing food! Great ambiance! Service was incredible! This is a gem you must try if you are passing through the airport.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    You might also consider

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Albany Restaurant Bar & Liquormart

    Albany Restaurant Bar & Liquormart

    3.9(243 reviews)
    1.4 mi
    $$

    Our travel group stopped here for a midday lunch midweek and we finally found a local food item of…read morebull nuts, AKA "mountain oysters", etc. Anyway, we tried them and they were beefy and reminded me of steak. They were served with cocktail sauce, which really was not a necessity in my opinion. I tried more than one and the first one was tender and a subsequent one was a bit chewier. I don't want to speculate. Hahaha. I had a Cobb salad as my main course and it was delicious and included all of the usual typical items (photos included with this review). All 5 of the travel companions in this group were happy with their meals and beverages, which consisted of soups, salads, and sandwiches. Items were fresh and prepared well. Service was attentive and friendly. Restaurant appears to be a popular spot for both locals and travelers, which speaks to the quality and value. Location is convenient in downtown Cheyenne.

    Nice home style restaurant in downtown Cheyenne. Elle is our…read moreserver, super nice and accommodating. Great western feel! Ordered the old fashion hot Turkey sandwich (Okay, not like Mom used to make) & Tuna Melt (Was okay as well) Rest Rooms are clean and neat. Manager/Owner was super nice and accomodating as well. We would come back but just visiting for a few hours

    Photos
    Albany Restaurant Bar & Liquormart - Love the warm wood tones in the furnishings really feels like you stepped back in time.

    Love the warm wood tones in the furnishings really feels like you stepped back in time.

    Albany Restaurant Bar & Liquormart - Hatch Chili... chili. Wuz delicious!

    Hatch Chili... chili. Wuz delicious!

    Albany Restaurant Bar & Liquormart - Look for this!

    See all

    Look for this!

    Wasabi Japanese Grill & Bar - Two Octopus nigiri.  Very chewy here, needed to be thinner slices or scored to tenderize.

    Wasabi Japanese Grill & Bar

    3.3(207 reviews)
    1.2 mi
    $$

    Came here last night for hibachi! My only complaint was our chef had to go between 2 tables so I…read morefelt that took away from the experience. With that being said, the waitress was on top of our drinks, and the food was some of the best I have ever had! The filet mignon literally melted in your mouth, I can't even explain how amazing it was. Also had the scallops and those were good too! Tried the lychee martini .. it was to die for! The restaurant was clean and very reasonably priced. If we are ever in the area again, we will definitely come back!

    I suppose all good reviews start with the positive, so here it is…read more The ambiance is pretty great. The lighting is moody without being too dim with excellent choice in wall accents. The fountain and bamboo shoots framing the back wall of the bar really pull the place together in a way that you don't find in many other areas of Wyoming. Love it. That is about where the positives end. Remember how I said the ambiance was good? That's true, except for the God-awful music choice that was absolutely blasting over our heads. This isn't some boomer-level complaint about how pop music has degraded into slop AI could recreate either. I enjoyed several of the songs. I'm talking about theme, which whoever sets up the music here seems to have forgotten they work at a sushi restaurant and not the run-down Wendy's down the street. Please, for the love of God, change the station or playlist or whatever to something actually appropriate for the space. I beg you. Pretty much every other aspect about this place desperately needs a revamp and soon. The service was subpar not because of rude waitstaff or neglect, but professionalism is sorely lacking. The bar is treated as a personal hangout space, some employees are uniformed and clean while others are wearing personal clothing that range from ratty to ragged. The tables aren't set properly at all; in our experience here, an order of gyoza was not received with serving plates or chopsticks, which were never offered to begin with. At any sushi restaurant, chopsticks are kind of an obvious inclusion and yes, even people white as ghosts such as myself sometimes possess the dexterity required to manipulate two pieces of wood properly to eat with. The prices are something to be desired given the portions. Feeling somewhat adventurous, we also ordered one of the signature rolls which had a whopping 6 pieces totaling almost twenty dollars. It was plated in a way so gaudy and tacky I could think Gordon Ramsey would have something to say about it Kitchen Nightmares style. We cut it short after that. Overall, it's evident to me at least that this location was decimated by COVID in 2020 and has kept to go and DoorDash orders as its lifeline and will never truly recover into becoming a proper restaurant such as expected of current society. A damn crying shame, as there really is a lot of potential to be known as a local secret spot you'd have to dig for.

    Photos
    Wasabi Japanese Grill & Bar - Podium

    Podium

    Wasabi Japanese Grill & Bar - Hamachi Jalapeños; aka Yellow Tail, jalapeños, ponzu, siracha sauce.  Stacked over spinach salad.  Very good.

    Hamachi Jalapeños; aka Yellow Tail, jalapeños, ponzu, siracha sauce. Stacked over spinach salad. Very good.

    Wasabi Japanese Grill & Bar - Dynamite roll

    See all

    Dynamite roll

    Nellie's Grub & Pub - cocktailbars - Updated September 2026

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