Cut your lobster into big bite size pieces. Put into a bowl. Add the mayo, old bay, kosher salt and black pepper, and celery. Stir to combine. Place on a hot dog roll,(toasted is optional), and garnish with parsley. Enjoy on a warm summer day. Bon Appetit.