Yes, this recipe can be made soy-free if you opt for a vegan mayo that doesn't include any. Vegenaise has a soy-free version.