L’Hacienda is a nice little restaurant next to ABA on Avenue Kanyamuhanga. Their Shawarma are particularly good.