Cook pasta in large, deep pot of lightly salted water until al dente, firm yet tender, following package directions. Drain; rinse with cold water; drain.
Meanwhile, in large bowl, whisk oil, vinegar, garlic, paprika and salt. Add tomatoes with their juice, green pepper, celery and cucumber; toss to mix. Add pasta; toss to coat.
Garnish with parsley, if desired. Serve immediately or refrigerate, covered, 30 minutes to chill.