The most cost-effective and healthy way to follow the gluten-free diet is to seek out these naturally gluten-free food groups, which include: 1  Fruits. 2  Vegetables. 3  Meat and poultry.  Fish and 1  seafood. Dairy.  Beans, legumes, and nuts.