Spelt handpies or Potato cakes or a well-seasoned tofu scramble

hah - that is my easter picture :-)

I love to make a vegan take on shrimp and grits using chickpeas in place of the shrimp. You can make a larger slow cooker of grits for all your guests and have < a href="http://healthyslowcooking.com/2012/01/20/slow-cooker-spicy-southern-chickpeas-and-grits"> a small slow cooker of the chickpeas.

I love to make a vegan take on shrimp and grits using chickpeas in place of the shrimp. You can make a larger slow cooker of grits for all your guests and have a small slow cooker of the chickpeas.

(Sorry for the second post - I messed up the link in the first one!)

here's a spring-y green soup i just made. maybe as an appetizer/first course? it's vegan!

http://plumsintheicebox.typepad.com/plums-in-the-icebox/2012/04/white-bean-arugula-soup.html

whoops, here's the link so it's clickable:

white bean and arugula soup

The Vegan Brunch cookbook gets pretty good reviews, you might see if your local library has a copy.

What type of foods were you going to serve at your brunch? A very easy vegan breakfast I make most weekends is waffles and a fresh fruit salad. There are many great vegan waffle recipes in the Vegan Brunch cookbook (as well as a bunch of other stuff). The waffles don't taste particularly "vegan" and could easily be eaten by both vegans and non-vegans. (It's what I make for breakfast when my in-laws stay for the weekend).

Another thought is to ask your guests that are coming what they would like to eat. As a vegan I would never expect an omnivore to make me an entire vegan meal in addition to what everyone else is eating... your guests might prefer to bring something (say a tofu scramble) to supplement whatever you have for them to ease your burden a bit.

The vegan brunch book is pretty great, I second that.
I also like Camm's idea for the soup.
You should try to make many/most of your side dishes vegan. It can often be as simple as googling "vegan ______" to find a vegan recipe of your favorite side. It can be as simple as roasting carrots with olive oil instead of butter. You don't need to go out and buy special vegan cheese/sour cream. Although, soy or almond milk will be helpful for many recipes and whatever is left can be used for coffee creamer. Soup, muffins, biscuits/gravy, fruit salad, veggie salad are all great options. If you have a special traditional recipe that would be difficult to make vegan, just make your standard version and don't worry about it.
For a vegan main dish, a vegan tofu quiche or frittata would be fairly simple and can be served at room temp, so it would be an easy make ahead dish.
Even if you only have a few options I think the vegans at your table will appreciate it!

My first piece of advice is always the same: ASK them what they like and especially what they normally eat for breakfast. There are some good fake meats out there and we often take leftover grilled veggies from dinner and fry them for breakfast, the first potato cakes suggestion was great too. Belive it or not I love Indian curry and rice for breakfast, also sushi (the vegan kind obviously) with cucumber and avacado + ginger and wasabi.

I just made this very substantial salad that's vegan and beautiful. It's got black rice, black beluga lentils, roasted golden beets and castelvetrano olives. (But you could easily make it with basmati rice, regular beets and french lentils, if those are easier to find.) Serve it with some nice crispy vegan bread and you've got a lovely meal! (I do call for butter with the rice, but you could easily leave that out!)

This looks really good: http://www.seriouseats.com/recipes/2012/04/andrea-nguyens-saag-soy-paneer.html

In terms of baked goods, here are a couple I've really enjoyed for vegan brunches:

http://www.thekitchn.com/recipe-coconut-bread-pudding-137917 (this was awesome)
http://www.thekitchn.com/peanut-butter-ginger-muffins-f-139757 (these tasted "healthier" but still good)

Also, a fruit salad and good bread and spreads (e.g. jam, nut butters) are pretty good to have on hand at brunches generally.

this vegan quiche is really tasty - and this site has tons of other great recipes too: http://www.101cookbooks.com/archives/000148.html

Lots of fresh fruits, the most delicious ones you can find! :)

Maybe make them into fruit skewers with a nice sauce. Or grill some pineapple and squeeze with lime. Decadent!

I would also echo asking them! I'm a vegan myself and it is not often when people are as industrious as you so bravo! I would recommend thinking about foods you already make - I'm sure there are more vegan options than you think!

I agree with the other posters that substituting almond or rice milk for regular milk and vegan margarine for butter is an easy way to make things vegan.

I was thinking oatmeal. Baked oatmeal is delicious and easy, but it may be hard to substitute the egg.

Here is one recipe I have that does not require any subs: Quinoa Breakfast Pudding. You could even just make regular quinoa and puree it, serve with brown sugar and almond milk for a nice porridge. Quinoa is a full protein and is sure to leave your guests satisfied.

I forgot how yummy coconut milk is, and it's hypothetically very sustainable as a food source. Also want to emphasize the asking part, as a vegetarian and then as an omnivore with a wheat allergy, I am sick to death of restaurants insisting I must like tofu and Mexican food. I don't like either, so please, communicate with the guests. I find that many vegans and vegetarians will actually eat whatever is in front of them when a guest in someone's home.

It's very sweet of you to seek out advice on this! I would echo that it never hurts to ask your vegan guests what they like to cook for their own brunch menus, but you can also find tons of breakfast/brunch ideas here: http://www.theppk.com/

This was where I started when I went vegan and now I'm obsessed. I cook vegan meals for omnivore friends and family all the time and no one complains, I just have to institute a BYOB (bring your own bacon) policy :). I don't know what your menu plans are for your non-vegan guests, but you could easily use vegan versions of pancakes or French toast and no one would notice.