Here is a great recipe for quinoa and black beans (we love black beans). The only adjustments I made were using 1/2 the cumin they recommended and added fresh chopped cherry tomatoes. Delicious!
If you have never cooked with quinoa, it is very easy and very versatile. I am looking at using it in a breakfast dish soon!