This is my favorite place for local cuisine in Nicosia.
The restaurant might look like an ordinary Giros take-away, but you would be pleasantly surprised by the quality of food, service and free deserts which they give you if you sit it. The seating is vast and usually full with locals, who are enjoying the Cypriot cuisine not spoiled by tourists, but enriched by marinades and flavors.