(The Best Years in Life) Traditional paella is rice-based and includes seafood, but in this recipe from Mother Earth Living the nutrition is kicked up a notch with protein-packed quinoa and the seafood is replaced with healthy veggies. The result is a filling and flavorful paella-style dish that makes for a satisfying meal.