What kind of foods are safe for people on the gluten free diet? This can be a tricky question because there are so many different brand names out there. For instance, mayonnaise can be gluten free; Helmann's advertises their real mayonnaise to be gluten free I personally use this brand. Helmann's is a great tasting gluten free option that has been popular for a long time.But most of the off brands do not. Your best bet is to go with all natural products, and simple ingredients that specify gluten free or have no natural flavors in it.