This salad is a Sydney specialty. Despite the name, Balmain bugs are not insects. They are a kind of slipper lobster, not a true lobster, but their taste and texture are similar.
Balmain bugs are usually sold in fish markets along Australia's east coast, especially in Sydney. If you can't find them, any shellfish will be a good substitute: use shrimp (prawns), crab, or 1 cooked lobster for this recipe.