My wife and I stopped at Kojay's to get some coffee and tea while walking around Blowing Rock, but once inside we decided to have lunch. Their chicken salad sandwich was very good -- not nuts (yea!) and they used some cajun seasoning to give it a little kick.
Nothing fancy about the inside, just a nice, clean, friendly spot. They do have some tables outside in the front of the restaurant.