Around the Grand Marché you can get coffee and bread in the mornings, and street food in the evenings (check out the excellent local sausages). Rotisseries are found all over Gao - Bellàh Rôtisserie is worth a try.