Yes, it's gluten-free! To keep it soy-free, use a soy-free vegan mayo, like Follow Your Heart's soy-free Vegenaise or Sir Kensington's vegan mayo.