Bring chicken-style vegetable broth to a boil. (In a pinch, you can also use plain water; it'll be less savory but still delicious! You'll just need to add extra salt to the mixture.) Add soy curls, making sure they're fully immersed. Allow to sit for about 10 minutes while you prepare your other ingredients.
Drain soy curls and allow to sit until cool enough to handle. Using a clean tea towel, cheesecloth, or a nut milk bag (my preferred method), wring out as much excess liquid from the soy curls as possible. Roughly chop soy curls and transfer to a bowl.
Add all remaining ingredients and stir to combine. The salt content varies from brand to brand of vegetable broth and mayo, so give the salad a taste and adjust seasoning to preference.