Make sure the frozen lobster is cut into chunks and then just add the frozen meat into the soup. Cook the soup over a slow heat setting so that the lobster gets to heat up gradually. If you use frozen lobster tails, you will need them to thaw first by placing them in the fridge overnight.