ISIS claimed responsibility for the attack, in a statement from its Amaq news agency.
It said it targeted a supply base of the so-called Security Belt Forces backed by the United Arab Emirates.
According to initial reports, the attacker drove a car bomb into kitchens that make meals for soldiers of the UAE-trained troops in the city's Mansoura district.
As seat of the internally recognised government of President President Abed Rabbo Mansour Hadi, Aden has previously been the site of several other attacks by ISIS and Al-Qaeda.(ANSAmed).