To heat up pieces of lobster meat, turn your grill to high and add olive oil, salt, and pepper to the meat and warm it all the way through. For a whole lobster in the shell, lay it on the grill belly-side up and heat until it reaches an internal temperature of 145 degrees F, and do not flip it during the process.