全体の訳は<あなたは朝食に何を食べましたか。>
となるので、"〜に"です。

forの意味自体、"〜のために"や"〜に(で)"など、全体を包み込むようなイメージがあるので、色々な訳があります。