Sounds great! Would you share the recipe? ← It's hardly a recipe at all. Its more technique than anything else. We just had this last weekend and I wish I would have taken pictures. In any event: 1. use small to medium size lobster tails. I've found that it's really difficult to get a consistent doneness thru large tails when barbequeing. 2. Using shears, cut the back shell in half all the way from the front to the tail. Do not remove the shell but instead peel the shell away from the sides of the lobster meat so that the top half is exposed. The shell will pop back into place as soon as you let go of it but that's ok. 3. grab your favoprite teriaki sauce and liberally douse the meat, pulling the shell away from the meat in order to get the sauce into contact with as much meat as possible. 4. Throw the tails into a plastic bag and back into the fridge and go start the fire. Use lots of fuel. Build the fire off to one side (it helps to have a big grill). 5. When the fire is ready throw the tails on (back side up leg side down). Keep away from direct heat if you can and close the lid. Wait 10 to 12 minutes and check. When they look like they're getting halfway done turn them cut side down over the flame for a few minutes and get a little crust on them. 6. Then move them to the side and crack the lid open (i use a brick) and leave them there until ready to eat. (Could be another 15 minutes - depends on size - you have to use a visual inspection). The trick is not to overdo them or underdo them (although i'm always surprised at how long they take). Also, i'm a little weird in that i prefer to err on the side of overdoneness. Its seems difficult to make them too tough using this method. They always turn out tender even when "overdone". Next time i'll take pictures and use my stopwatch ...