Nick Cannon took it back to the motherland Wednesday night for dinner.

Nick was reppin' for Africa in a gray turban to match his jacket, and an Egyptian amulet around his neck ... on his way out of Nobu in Malibu.