Mayonnaise There are a ton of brands that sell mayonnaise, but not all of them are gluten-free. Make sure to buy jars of mayo that have a gluten-free label on it to avoid buying one that will make you sick. Image Source: Pexels / The Lazy Artist Gallery