Eggs are naturally gluten-free. The gluten from the hens’ diet is completely broken down during digestion, which means that eggs do not contain gluten. As for eggs pickled in seasoned vinegar, they are also gluten-free.