Cook the shrimp for pasta house salad in boiling salted water until they turn pink and become firm. The time will vary depending on the size of the shrimp, but you can check every minute or so.