Brush zucchini halves with olive oil and season to taste with salt and pepper. Place flesh side down on grill and cook for 3-5 minutes or until zucchini has grill marks, but still firm. Flip zucchini and grill for another 3 minutes.
Sprinkle with parmesan cheese and oregano and serve immediately.