Yes, spicy mayo is gluten-free as long as the mayonnaise and hot sauce you're using is free of gluten (almost all brands are).