In a serving bowl, whisk together oil and vinegar until emulsified; season generously with salt and pepper.
Gently stir in tomatoes, shrimp and cucumber. (Salad can be made to this point and refrigerated, tightly covered, for up to 2 hours.) Sprinkle salad with parsley leaves and cheese and serve.
Find recipes with ingredients that you have on hand.