Tuck into a plate of faultlessly grilled (or fried) bulti (Nile perch) at this welcoming fish restaurant right in the centre. It doesn't have a sign in English; find it 30m off the main drag, virtually opposite the Agricultural Bank of Sudan.
Nasreddin
Sudan