4. Grill lobster halves over hot coals until lightly charred and meat has turned opaque. 5. Constantly brush meat with the herb butter while grilling. 6. Quickly sauté sea beans in brown butter.