In a medium bowl, combine the lobster meat, celery, and green onion.
Stir in the melted butter, mayo, and lemon juice, and toss to combine. Season to taste with salt and pepper.
Using a spoon, scoop out some of the flesh out of each avocado, leaving at least half an inch inside the skin. Reserve for another use (or just pop it into your mouth...don't waste that precious stuff!).
Stuff each avocado have with about 1/2 cup of the lobster mixture.
Garnish with fresh chives, if desired. Serve immediately.
Lobster meat can be pretty pricy stuff. If you want a less expensive option, try lagostino tails. Lagostino is a small crustacean that tastes remarkably like lobster. But if you can get fresh lobster...this is heavenly! If you want a paleo friendly version, leave out the melted butter and add another tbsp mayo.