Wash eggplant and pat dry. Cut into 1-inch thick slices. In a bowl, mix together olive oil, garlic, basil, oregano, salt and pepper. Brush a coating of oil mixture on eggplant and place eggplant slices on grill.
Heat grill to medium high. Grill eggplant until very tender and partly charred, turning frequently, about 5 minutes per side. Sprinkle top with grated cheese and continue grilling until the cheese is melted. Remove and serve hot.