for Arabic food: Try Al-Layali on Salwa road
also al-hara on airport road

other selectiosn avaiable in Souq Waqef (Al Bandar and the Iraqi resturant)

also in Al-Sad, you can try Al-Khaeema and Al-Majles