To cook the shrimp for this recipe, bring salted water to a boil and add the shrimp. Boil until the shrimp start to curl, one to two minutes, depending on the size of the shrimp.