1In medium bowl, stir together mayonnaise, lemon juice, parsley and basil with whisk. Add shrimp, celery, onion, seafood seasoning, salt and pepper; gently toss until coated. Cover; refrigerate about 30 minutes or until chilled.
2Heat large heavy skillet over medium-low heat. Lightly butter both sides of each bun. Place in skillet; heat 2 minutes or until buns are golden brown. Turn buns over; toast other side.
3Divide shrimp salad evenly among toasted buns; serve immediately.