Bring a large pot of water to a boil. Once the water is boiling add some salt and the lobster tails. Cook for 8 to 10 minutes only.
Remove from pot and set aside to cool down.
Once the tails have cooled down, cut open down the center of the tail and remove the meat. Gently breaking the piece of meat in half will expose the vein which can now be easily removed.
Chop roughly, not too small, then add to the rest of the salad ingredients.
For the dressing, add curry powder and brown sugar to a mixing bowl. Add boiling water (just enough to dissolve), then add mayonnaise, lemon juice, salt and pepper.
Add dressing to salad and combine well. Serve with shredded lettuce in a glass. Any kind of lettuce will work just fine.