Can you eat rice (technically a grain, so maybe not) or quinoa (talked about like a grain but not actually one, so maybe)? If so, consider rice or quinoa puddings as an alternative to oatmeal (I like coconut milk with a little sugar and cinnamon). If quinoa works, it's nice and proteiny, too.

Also, tofu scrambles! You can flavor them with anything; press firm tofu to get out excess water, crumble, and pan-fry. I like a little onion and garlic sauteed before the tofu goes in, something green (peas or chard or broccoli), and a little spash of soy sauce and some ketchup to season. Also great with a little turmeric and curry powder, or just salt and pepper, especially if you like tofu in general.

I also 100000% second the potato hash idea. I love breakfast potatoes.

(Oh, um, I don't eat meat or dairy, but obviously you can use actual milk in breakfast puddings or add bacon to the tofu scramble for flavor if it floats your boat! I forgot to mention that!)

Corned beef hash, which is really quite versatile--you can add potatoes to make it less "meat-meat-meat," add other ingredients like peppers...or better yet, beets!

A couple components of the standard English breakfast are beans and sauteed mushrooms. Also tasty.

Peanut butter with bananas. (My own go-to breakfast on the run.)

Would corn be considered a grain? Grits are HEAVENLY.

A hash sounds delicious, maybe a sweet potato hash to change things up, greek yogurt, fruit, and a handful of nuts, avocado and tomato on toast, zucchini or carrot muffins (I freeze the muffins and then just defrost in the micro for 30 sec and its a great on the go breakfast). Or embrace the idea that breakfast doesn't have to be "breakfast" foods. Eat whatever you want for breakfast! I meal plan I was following suggested poached salmon for breakfast - surprisingly nice way to start the day.

Oh and the the tofu scramble suggested above is awesome.

Where do you fall on the pseudo grains like amaranth, buckwheat, and quinoa?
Wikipedia- pseudocereal

-Adobo marinated tempeh and plack bean breakfast bowl, with green onions, cilantro and salsa, and more adobo :-P

Minced fruit salad with dates and toasted seeds and/or nuts) with yogurt

-Tofu benedict, seared tofu (season with cayenne or paprika, salt) over wilted spinach on Canadian bacon smothered in hollandaise sauce

-Apple Bean Breakfast Bake Jonny Bowden Blog

-Ful Medames Epicurious

With your dietary restrictions, why not simply forget the distinction between "breakfast" foods and "non-breakfast" foods. In many parts of the world, there are no special foods for breakfast.

For instance, in Little Saigon in Orange County, CA, the Pho cafes are packed in the early morning. Stop in and you'll find lots of Vietnamese men chowing down on steaming, fragrant bowls of noodle soup. I know from experience there's nothing better on a cold morning!

I love beans, greens and greek yogurt for breakfast, maybe with a little sambal oelek to give it some heat (or salsa). Also love the same combo but with potatoes instead of beans.

If you like a sweet and healthy breakfast but tire of smoothies, what about chia porridge?

Some people call it chia pudding, by the way. You can find tons of delicious recipes by searching Google, but Choosing Raw and Purely Twins are great starting points.

My favorite breakfast is made from scratch miso soup with sea vegetables, tofu, egg, mushroom, potato, etc. Not necessarily a quick meal, but a solid and savory way to start the day. I pair a bowl of this soup with grains, but even without rice (or quinoa, or millet, etc), it is very filling.

Nothing like a small bowl of warm extra-soft silken tofu with a ginger syrup. I know this is more of a dessert, but it sure tastes great as a breakfast.

What about a hearty smoothie or green smoothie?
My fall favorite is almonds, whole pear (stem & seems removed), almond milk & a dash of cinnamon.
The combinations are endless and with the addition of nut butters, fruit, hemp/chia seeds it can be a hearty breakfast.

I can't eat any grains either, though I do eat eggs. If you search online for paleo recipes, none of them will have grains and many will also be egg free. There are some surprisingly good recipes out there. I must say, though, that one of my favorite breakfasts is leftover dinner.

Oops, *black bean

I grew up eating rice, miso soup, grilled fish or leftover meat from dinner, steamed and pickled vegetables. In other words: the same kinds of food we ate at other meals.

Eat the food you like to eat, can prep in the mornings with the time you have, and makes you feel energized, even if doesn't seem "breakfasty."

How about a baked sweet potato topped with greek yogurt (or cottage cheese, ricotta or goat cheese), honey and toasted nuts?

How about some fruit salad? There are tons of ways to mix it up. Top with some nuts and/or fresh mint for a refreshing change-up. Maybe toss in some shredded cocount (think ambrosia, yum). Plus, it's portable if you're looking to eat it on the go. Once you train your brain to get past the whole 'beakfast food' concept, you'll be fine. Just eat what you enjoy.

Savory just doesn't do it for me so early in the morning...so I hear you, definitely an issue if you can't eat grains (I can't, either).

I know that grain vs. seed can be a sticky subject, but if you can have oatmeal, 1/4 cup oatmeal and 3/4 cup water with some sort of frozen fruit left in the fridge overnight to thaw and then cooked in a rice cooker (add nut butter and sugar if necessary) - that's pretty good, nice and warm for the winter.

Chia seed pudding is...interesting. Some people love the texture, others are pretty certain it's like eating snot. If you eat if plain, then yeah, you might get the halloween-substitute-for-boogers feel, but if you add fruit and other things to it, it isn't be so bad (1/3 cup chia to 1 1/3 cup water, ish).

Quinoa can be another great substitute...and don't forget about spices! Cinnamon, fennel, aniseed, nutmeg, cloves, all of these make things a bit more sweet.

Roasted sweet vegetables can be really lovely, again with lots of spices (squash, sweet potatoes, parsnips, carrots).

Seared fruit sounds really strange, but caramelized apples and bananas are rather delicious. Baked citrus isn't so bad, either.

Paleo/primal folks also have lots of recipes for non-grain baked goods, typically using almond and coconut flour. They are not the same, but neither are they awful.

My daughter also is grain free and buckwheat is what she eats frequently in the morning. I looked it up once before on Wikipedia or something like that, buckwheat is not a grain, it is the fruit or something of the plant...not exactly sure. You can eat it hot and creamy like oatmeal, or you can use the flour to make some actually pretty tasty pancakes (egg free too!) and of course...crepes!

thekitchn posted a recipe a while back for a sweet potato hash that was simply delicious. they baked eggs on top, but definitely not necessary.

good luck!!

Middle Eastern breakfast is light and tasty - salty cheese, fresh herbs (mint, parsley, dill are nice), salad greens (arugula, baby spinach), olives, fresh fruit. If you need more calories, throw in some salami or jamon.

I'm in a similar position (no wheat, barley, oats, rye, spelt, kamut, buckwheat and I have to limit my rice intake, plus no eggs, dairy, cane sugar)...and I echo the comments re thinking differently about what 'breakfast' is. Really, you are breaking a fast and any food you enjoy works. That said, if you are looking for foods and flavours that resemble a North American diet...

I can do corn, even though it is a grass plant, and find lightly fried polenta with a finishing drizzle of maple syrup has that same crispy outer/soft inner consistency that I had with french toast. Millet grits make a good hot cereal if you can do millet. I often cook up a batch of quinoa on a Sunday night and on weekday mornings heat a portion with almond milk and top it with nuts, seeds, coconut shreds, fresh fruit, jam...whatever I feel like, for porridge. You could use amaranth too if you tolerate it. Quinoa flakes are what I use to make a granola that I have with either nut milk or soy yogurt. Hash browns are great...so is a tofu scramble, which I sometimes stuff into soft corn taco shells. Smoked fish, like kippers, is a good breakfast too.

I too eat scrambled tofu sometimes for breakfast.

Spinach is great in it, but essential for me is brewer's yeast -- the yeast that comes in flakes.

I use a lot of it in my scrambled tofu and even brown it a bit. It gives it flavor and is really good for you - full of niacin.

Turmeric for color and nutrition as well.

You need to make a lot of the scrambled tofu though for it to be filling. I have a large appetite for breakfast.

Another good one is yogurt with fruit.

I liked the description of the middle eastern breakfast, above. Yummy.