In order to maximize the health and nutritional benefits of going gluten-free, you should adopt a diet filled with a variety of naturally gluten-free foods such as fruits, vegetables and lean proteins, as well as gluten-free grains. U.S. Food and Drug Administration (FDA) recommendations encourage everyone, including those on a gluten-free diet, to avoid overly processed foods, and keep refined sugar and saturated fat intakes to a minimum.