Maine Lobster Tails: We ship frozen lobster tails right to your door, so you can enjoy the succulent Maine lobster experience anywhere! Undeniably the best part of the lobster, these cold water Maine lobster tails are sure to be a real treat. They are perfect for any occasion from the backyard barbecue to a fancy candlelight dinner. Lobster tail meat is firm textured and has a delicately sweet flavor. Lobster tails can be broiled or grilled and served with melted butter. All Maine lobster tails come direct from the icy cold waters off the coast of New England and are available in several different sizes.