Prepare all ingredients: chop the lobster meat, celery, slice the cheese, and measure out the remaining ingredients.
In a bowl, combine the chopped lobster meat, celery, mayonnaise, lemon juice, chives, dill, salt, and black pepper. Mix well to coat the lobster meat evenly.
Preheat a skillet or griddle over medium heat. Melt the butter in the skillet. Place the hot dog buns in the skillet and toast until golden brown on both sides, about 2 minutes per side.
Divide the lobster mixture equally between the toasted buns, filling them generously.
Serve the Maine lobster rolls with cheese and crackers, pickle spears, and pink lemonade.