Nut Free Breakfast Foods Nut Free Breakfast Foods / Many fried breakfast foods, like eggs, mushrooms, potatoes, sausages, and bacon, are naturally gluten free.