If using live lobsters, cook them in boiling water for about 10-12 minutes until they turn bright red. Once done, remove the meat from the shells and chop it into small pieces. If using cooked lobster meat, skip this step and move on to step 2.
In a bowl, mix together the mayonnaise, lemon juice, salt, and pepper until well combined.
Add the chopped lobster meat to the bowl and mix until it is evenly coated with the sauce.
Melt the butter in a skillet over medium heat. Add the hot dog buns to the skillet and toast them until they are golden brown on both sides.
Spoon the lobster mixture into the buns, dividing it evenly among them.
Serve the lobster rolls immediately with your choice of sides and enjoy!