For the Shrimp:

1. Bring 4 cups of water to a boil in a medium saucepan.
2. Add shrimp and boil for 2 minutes.
3. Drain and rinse with cold water.
4. Remove any tails or shells and coarsely chop the shrimp; set aside.

To Make the Filling:

1. In a bowl, combine mayo, seasoning, celery, cucumber, cilantro, lemon juice and onions.
2. Season with salt to taste.
3. Stir in shrimp.

To Assemble the Rolls:

1. Brush the cut side of each bun with butter. Heat a large skillet over medium heat.
2. Add rolls to pan, cut side down and heat until golden, about 1 minute.
3. Divide shrimp mixture between the rolls.