Heat olive oil in a skillet over medium heat. Add shrimp and cook until pink and opaque, about 3-4 minutes per side.

Remove shrimp from skillet and let cool, then chop into bite-sized pieces.

In a mixing bowl, combine chopped shrimp, celery, red onion, mayonnaise, lemon juice, dill, parsley, salt, and pepper. Mix well.

Spoon the shrimp mixture into each roll. Serve immediately on a platter.