When I hear "Japanese Style Breakfast" I have a very strong image in my head. Here's what it is:
Rice
Tsukemono (which could be an umeboshi on the rice or some takuwan on the side or something like that... it's usually eaten with the rice).
Miso Soup (which will usually have green onion type things & tofu & daikon and stuff like that in it)
Tamago-yaki (this is like a Japanese omelette... without cheese.)
Shake/sake (This is the main. It's like grilled salmon. It will usually be garnished with grated daikon with some soy sauce poured on top)
Sometimes you will get tea, but I get the feeling that the miso soup serves as the drink.
Here's a good image of what it looks like:
http://img.travel.rakuten.co.jp/shar...GE/7ZmwRK.jpeg
(just for the record, this picture shows what I think is a softboiled egg which is instead of tamago yaki).
Sometimes they also come with a small salad.
I believe this image comes from the hundreds of posters I've seen in Japanese schools and doctors offices and stuff like that. There are of course variations of it, but that is what the strongest image of a "japanese style breakfast" is. Everyday reality and what's on posters is often different, though.