Cook the spaghetti following the package directions. Drain well and rinse with cold water.
In a large mixing bowl, combine the grape tomatoes, cucumber, red bell pepper, red onion, and black olives.
For the dressing, whisk together the Italian dressing, Parmesan cheese, sesame seeds, smoked paprika, celery seed, and garlic powder.
Pour the dressing over the salad and mix well to coat all ingredients. Cover the bowl and refrigerate for at least 3 hours, or overnight for best flavor.