In a bowl, beat the eggs with the milk, cinnamon, vanilla and nutmeg. Soak the bread in the egg mixture one by one, turning it several times.
In a large heavy skillet, melt butter, add 2 of the soaked challah slices and cook until golden brown on both sides. Repeat with the remaining egg-soaked challah. Serve hot with honey or maple syrup!