Begin by bringing a large pot of salted water to a boil.
Once boiling, add the shrimp and cook for about 2-3 minutes, or until the shrimp turn pink and opaque.
Remove the shrimp and strain them in a colander. Allow them to cool slightly, then chop them into bite-sized pieces.
In a mixing bowl, combine the mayonnaise, lemon juice, garlic powder, salt, pepper, celery, red onion, and dill. Mix well.
Add the cooked shrimp to the dressing mixture and stir to combine.
Lightly toast the soft rolls if desired.
Place a leaf of lettuce inside each roll, then fill with the shrimp mixture.
Serve immediately with your favorite side dish or enjoy as they are.
Adjust the seasoning of the shrimp mixture to your taste by adding more lemon juice or fresh herbs if desired.
For added flavor, consider including diced pickles or avocado in the shrimp mixture.