Portobello mushrooms make great hearty vegan dishes, stuffed with a spinach and bread crumb mixture or anything really. Beets and other root vegetables are also a great place to start for hearty vegan recipes.