Absolutely! Just ensure your mayonnaise is dairy-free. Everything else should be good to go.