If you're staying in Goreme, I urge you to checkout up OCAK restaurant. This quiet, unassuming place has beautiful views of the fairy chimneys and best of all, delicious home-cooked traditional Turkish food.
A family business, the restaurant provides a great atmosphere and a good quality meal. The owners are extremely welcoming and will try their best to meet your needs / requests.
Give it a go!
If you own or manage Ocak Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.