Heat the grill to medium-high. If your grill has temperature settings, set it for 400 degrees fahrenheit.
Cut the spaghetti squash in half lengthwise and turn both both pieces flesh side up. Spoon or scoop out the seeds.
Spray or drizzle olive oil on the flesh of the spaghetti squash. Sprinkle with seasoning (we love salt, pepper, and paprika). Place on the grill over medium high heat cut side down. Grill for about 25-30 minutes and test with a fork that it is soft and ready for fleshing. (No need to flip over.)
Season with more salt and pepper and more seasonings, if desired. Serve hot with Parmesan cheese, fresh or canned tomatoes, and your favorite herb!