Injera is the common and indigenous food in Gondar. Bread and other foreign foods can be found in hotels and restaurants.
Roman Hotel
Not too expensive and excellent value, try their tibbs wate. they serve meat even during lent.