The following foods: 1  Milk, butter, margarine, real cheese, plain yogurt and most ice cream without gluten-containing add-ins. 2  Vegetable oils, including canola. 3  Plain fruits, vegetables (fresh, frozen and canned), meat, seafood, potatoes, eggs, nuts, nut butters, beans and legumes. 4  Distilled vinegar is gluten free.