Wood-fired Turkish kebabs with housemade fries and pita, plus surprising desserts—all for €25 for two with friendly staff to match.