Recently visited Yosemite and exited via the east gate, Hwy 120 down to Hwy 395 near Mono Lake. Based on the reviews and reccos we received about Whoa Nellie we made sure to stop here, and we are so glad we did.
The Whoa Nellie Deli is a must -- it is exactly as everyone on here has described even though the place really defies description. The food is excellent, and the menu is much more than "deli" fare. I had a chicken caesar wrap that may be the best of that item I've ever had. We sat outside and watched the sunset light up the clouds behind Mono Lake.
It's also a gas station, a mini grocery mart, and a souvenir stand, but even this makes it sound like a truck stop. Perhaps in some way the comparison is valid, but in most ways it is not. The souvenir stand has really good prices from what I saw (for example Yosemite ballcaps $14 compared to $23 in the park), and all the stuff is nice, not schlock (I'm pretty picky about souvenirs, yet I found most of the items in WND appealing). Also some Indian and Western crafts, artwork, a lot of Yosemite-themed stuff so if you are going in or out of the east gate you may want to shop for souvenirs here.
Great people-watching as well, the crowd we saw was an eclectic mix of Gen X hippies, older British couples, hard-core hikers and backcountry campers, everyone just seemed "cool" (except perhaps for us :P). The staff is friendly and folksy.
It’s at the junction of 120 in/out of Yosemite and 395, basically at the doorway to the east gate. Gas is pricey here -- if you are leaving Yosemite from here heading north on 395 and have enough gas to go 100 miles or so then I'd advise to skip the gas here and get it up at Topaz Lake, it was 90 cents a gallon less for us than at WND. Correct, I didn't make a typo, that nine-zero. There is a casino in Lake Topaz, I figured they sell the gas real cheap just to get you to stop.
Otherwise I was very impressed with WND and recommend it highly.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.