In a medium bowl, toss the lobster with mayonnaise, lemon zest and juice, fresh tarragon, and black pepper. Taste, and adjust the seasoning, if necessary.
Divide the lobster mixture and lettuce evenly among the hot dog buns; serve immediately.
Note: Most of the sodium in this meal is from naturally occurring sodium in the lobster.