Wash zucchini and cut in half lengthwise, do not peel. Score zucchini cut side up, on the diagonal about 1/2" deep, and turn and repeat cutting the other direction, creating diamonds.
Place the 2 halves back together and wrap in a paper towel. Microwave each zucchini for one minute to soften. Remove from microwave, unwrap and place halves on a foil lined baking sheet.
Cut a thin slice from the bottom [peel side] of zucchini so it will lay flat if necessary.
Drizzle the halves with Olive oil, Parmesan and seasoning. Top with grape tomato halves.
Bake at 400 for 30 minutes until zucchini is soft. Sprinkle with additional Parmesan during the last 5 minutes of baking. Serves 4