Some of the best naturally gluten-free foods out there are cheese, eggs, and corn. When it comes to eggs, I love a good frittata. The best part is you can have it for breakfast or Sunday brunch or make it into a speedy dinner. It also can look fancy, depending on the ingredients you use. …