Three Words: ice cream sandwiches
High Test Deli is a great little local gem in downtown Bryson City. The shop is known for their delicious sandwiches and soup which I can confirm are well worth the hype.
But the true reason to visit this establishment are the massive ice cream sandwiches. They are almost too big for just one person so if there are two or more of you, you can definitely split them.
The few tables outside are dog-friendly and they'll even bring you a dog bowl if you need it.