The free-from status of this recipe will vary depending on the ingredients you use. Be sure to pick a vegan soy cheese (oddly enough, some brands of soy cheese do contain casein, and are not dairy-free - find the vegan ones!) and if you want to keep it egg-free and vegan, use a vegan mayo like Vegenaise. Check the ingredient labels of your soy cheese and mayo if you have nut-free, gluten-free, or other free-from requirements.