She had an early breakfast.

Literal

She [topic-は] early breakfast [object-を] had.

朝食をとる uses とる (取る) in its 'to have a meal' sense — a slightly more formal alternative to 食べる. The adjective 早い directly modifies 朝食, indicating the timing was early rather than the meal being quick.