Yes, the size of the eggs does make a difference in the cooking time. I use large eggs because they are the cheapest in my area, and that is what I used when testing this recipe. If you have jumbo eggs, increase the cook time to 6 minutes. If you have medium eggs, decrease the cook time to 4 minutes.