I made paella using quinoa, chorizo, shrimp, scallops and chicken.
First I cooked a cup of quinoa in 2 cups of beef broth. And when the broth was just about gone I added the seafood, green olives, chicken and chorizo. The chicken was precooked. I also threw in some saffron threads, salt and pepper for good measure. Pretty tasty.