Certified gluten-free oats are a great option for gluten-free breakfast. Eggs, gluten-free toast, and a vegetable like asparagus or spinach is a well rounded, nutrient dense choice for breakfast. Other gluten-free grains cooked like oats will also work, such as amaranth and millet.