Rinse quinoa well and combine with water in a small pot over high heat. Bring to a boil, cover and turn down to low and simmer for 15 minutes until all the liquid is absorbed, the quinoa is tender and completely cooked. Remove from the heat and leave covered in the pot for 5 minutes while assembling other ingredients.
Preheat oven to 350 degrees. Grease 4 – 1 cup ramekins, 2 – 2 cup dishes or a larger casserole dish, depending on how you want to bake and serve this.
In a small bowl, combine the tomato paste with the garlic and onion, water and olive oil. Mix well. Add all the seasonings including the nutritional yeast if using. Mix well again before adding the quinoa. Once the mixture is completely mixed, taste for seasonings and add more salt as needed. Then divide evenly among the dishes for baking, sprinkle with cheese if desired and place in the oven. I baked mine in two larger dishes, but this could easily be done in smaller ramekins for individual servings, or in one larger dish.
Bake 30-35 minutes until the cheese is golden and bubbly or until the quinoa on top is golden and crispy. If desired, sprinkle with more nutritional yeast and fresh basil or parsley and serve.