Place crayfish in large pan of cold salted water; let stand 15 minutes. Drain and repeat soaking procedure.
Bring 1 gallon water to a boil in a large stock pot. Remove juice from lemons; add juice and lemons to water. Add next 5 ingredients; return to a boil. Add drained crayfish; boil 3 minutes. Remove from heat; let stand in cooking liquid 30 minutes. Drain and serve warm.