I've seen a few recipies that take culiflower, sage leaves or other veggies, dredge them in chickpea flour, fry them up in oil and serve with a sauce to dip.. The dredging probably involved egg, but if you've breaded anything vegan style, I'm sure you can do something like this. The sauce could be a spicy, indian-style yogurt thing.
Crepes also work with chickpea flour. Again, you'd need an egg sub.