In a medium mixing bowl, whisk together oil, lemon juice, salt, paprika, thyme, garlic and cayenne. Stir in black-eyed peas, shrimp, scallions and celery.
Arrange lettuce on 4 serving plates. Top each portion with shrimp mixture and serve.