The restaurant’s latest offerings draw inspiration from street food cultures and regional flavours from across the continent