Cut the lobster tails in half lengthwise. Brush all sides of the tails with the olive oil. Grill the tails flesh-side down for 5 minutes. Turn and grill until the lobster is opaque in the center, about 5 minutes. When cool enough to handle, remove the lobster meat from the shells and cut into 1-inch chunks. Lightly season with salt.
Comments: Vary the seafood, if you'd like, by mixing the lobster with shrimp or crab.