It's super important that you don't under cook the eggplant or it may become bitter. It usually takes about 5 - 7 minutes grilling on both sides, but a great way to tell is that when you pierce it with a fork, it should be tender rather than spongy. Both sides should also have grill marks on.