Here's why:
* It contains a subject (they) and a verb (had).
* It is dependent on another clause to complete its meaning. For example: "Before they had dinner, they went for a walk."
* It acts as an adverbial clause, modifying the main clause by indicating time.
Let me know if you'd like more examples!