The correct answer is D. No article.
The sentence "He always has egg for breakfast" is a general statement about a habit. In general statements, we do not use articles.
If we wanted to say that he has a specific egg for breakfast, we would use an article. For example, we could say "He always has the egg that he found in the garden for breakfast."
We could also use an article if we wanted to say that he has a particular type of egg for breakfast. For example, we could say "He always has an omelet for breakfast."