Atmosphere is of sophisticated Old West--very nice; surprisingly good sushi, and creative dishes that change regularly; service friendly and efficient; prices very fair; my first choice in the Dubois area; I don't know what one poster was saying with 'never open;' They've been open this entire winter every Wed-Sat, and in the summer they are open 7 days a week,... More

Went here for dinner with a larger group for dinner. Food was ok but service was terrible. Had to ask for water refills, beer refills, soup, sent back my steak. Ordered medium rare came out almost well done. Yes there was 16 of use but come on. Then had to wait for ever for our bill. Waitress got upset cause... More

The staff is so very friendly. The duck dish is my husband's favorite. Take your time to enjoy the food, the staff, and the ambiance. Great date place.

Love it! When I moved to Dubois I thought I'd have to drive 2 hours to eat good sushi....not anymore. Nostalgia has great sushi and everything else on the menu is wonderful as well!!

My husband and I were travelling east from the Tetons, and picked this place at random (we didn't have internet access). Food was FABULOUS!!! Complimentary app -- fried curry artichoke was delicious. We both had the Thai Stir-fried Beef dish ---- YUMMMY :-) A dining pleaure!

LOVE their chicken dinner and sandwich! Beware the Raspberry Marg. if you are driving...has several shots...just saying.

This was a very welcome surprise in a small town. Both the variety of food on offer and more importantly the quality was excellent. For once on the road in the US, the complexity and depth of flavour took precedence over portion size. (Not to say that the portions were small.) Service was good but unsurprisingly unsophisticated. For the umpteenth... More

We stoped in for lunch and were suprise to see so many unusual choices. A lot of vegetarian friendly meals.

The Nostalgia Bistro is an interesting surprise in the heart of Wyoming. With offerings including Sushi that is really very good it's quite a departure from the norm for the area. It was packed when we went so the service was somewhat slow and dinner took about 2 hours total and it leans toward being a little overprice but the... More