Place all of the ingredients except the eggplant in a large bowl and whisk to combine.
Cut the eggplant into 2 1/2 cm (1 inch) cubes) and add the marinade. Toss to combine and leave for 30 minutes to marinate. Meanwhile, soak 8 skewers in water.
Preheat your grill to a medium-low heat. Thread the eggplant onto the skewers and tap to remove excess marinade.
Brush the barbecue with a little oil and grill for 5 to 7 minutes each side. Close the lid to help the eggplant cook all the way through.
Remove the kebabs from the grill and brush with a little marinade and serve with remaining marinade.