Creamy Veggie-Stuffed Enchiladas with Spanish Quinoa

Cheese and Veggie Enchilada10

I’ve been having some intense cravings lately. Before you start in on the “you must be pregnant” jokes (which are ALWAYS funny, btw), let me remind you that it is LATE March and Minnesota has been having high temperatures in the teens. If that’s not an excuse to treat myself to yummy comfort food, then I don’t know what is.

The hardest craving to ignore? Mexican. The salty, cheesy, and rich combinations just hunker down and warm you up, no matter how frigid it may be outdoors.

cheese and veggie-stuffed enchiladas

The blustery weather has resulted in many-a-Mexican meal for The Beast and I as of late. A few weeks ago we made a Mexican casserole, and then many enchilada experiments followed. In my new favorite variation, I keep things healthy and filling with veggies, thick and creamy Greek yogurt, and a ridiculously easy homemade sauce.

Spanish Quinoa | Veggie and the Beast

Little-known fact on enchilada sauce: deciding on a store-bought variety can prove to be a tricky task. The first one we tried tasted metallic and full of chemicals (even though the ingredient label looked only moderately offensive). The second option we bought tasted fine, but included red food coloring, because apparently tomatoes aren’t red enough on their own. Finally I took things into my own hands and made it from scratch, and I will never go back. The sauce comes together in 20 minutes, and it is DEEEELICIOUS.

To make our homemade Mexican even better, we always serve it with the simplest and yummiest side ever: Spanish quinoa. I’ve discussed spanish quinoa before (try not to judge my early-blog photography too harshly), but it would be a shame if it were forgotten or ignored, so I must mention it again today. You’ll thank me.

Creamy Veggie-Stuffed Enchiladas with Spanish Quinoa
Prep time
Cook time
Total time
Healthy and filling enchiladas filled with veggies, thick and creamy Greek yogurt, and then covered in a ridiculously easy homemade sauce.
Recipe type: Enchiladas, Healthy
Cuisine: Mexican
Serves: 3-6
  • ½ red onion, chopped
  • 2 cups spinach, chopped
  • 1 roma tomato, diced
  • 1-2 cloves garlic, minced
  • 1 cup greek yogurt (I used 2%)
  • ½ cup ricotta cheese
  • ½ cup crumbled feta (may replace with cotija if you have it available)
  • ¼ cup sharp white cheddar
  • ½ teaspoon kosher salt
  • ¼ teaspoon black pepper
  • 1 cup vegetarian refried beans
  • 3 whole-grain tortillas
20-Minute Enchilada Sauce*
  • 3 tablespoons canola oil
  • 1 tablespoon flour
  • ¼ cup chili powder
  • 2 cups reduced-sodium vegetable broth
  • 10 ounces tomato paste
  • 1 teaspoon dried basil
  • 1 teaspoon ground cumin
  • ½ teaspoon salt
  • ¼ teaspoon red pepper flakes
Spanish Quinoa
  • 1 cup quinoa
  • 2 cups vegetable broth
  • 2 tablespoons olive oil
  • ½ red onion, chopped
  • 1 can diced tomatoes with no salt
  • 1 bunch fresh cilantro, chopped
  • ¼ teaspoon crushed red pepper
  1. Preheat oven to 350.
  2. In a medium-sized saucepan, heat the canola oil for the sauce. Whisk in the flour and cook for a minute, then add the chili powder and cook for 30 seconds. Pour in the broth, tomato paste, and all spices. Bring to a boil, and then reduce to a simmer for 15 minutes. Taste and adjust the seasonings to your liking.
  3. Combine the onion, spinach, tomato, garlic, yogurt, cheese, salt and pepper in a large bowl. Scoop ⅓ cup of refried beans onto a tortilla, spreading out evenly, then top with ⅓ of the cheese/veggie filling (arrange it so the filling makes a line through the middle of the tortilla), then roll up the tortilla tightly. Repeat with the remaining two tortillas.
  4. Pour ½ cup of enchilada sauce in an 8x8-inch pan, then add the enchiladas, seam-side down, on top of the sauce. Pour the remaining sauce on top of the enchiladas, spreading evenly over all three. Bake for 15-20 minutes, until the sauce is bubbling.
  5. While the enchiladas are baking, make the spanish quinoa. In a medium-sized saucepan, sauté the red onion in 2 tablespoons of olive oil. Add the quinoa and stir frequently for 2-3 minutes until the quinoa is toasted. Pour in the tomatoes, vegetable broth, cilantro, and red pepper flakes. Bring to a boil, then reduce to a simmer for 15-20 minutes, until the liquid is absorbed.
  6. When ready to eat, serve enchiladas with additional feta and cilantro, and alongside a big scoop of spanish quinoa.
*Sauce recipe adapted from Food Network.

Cheese and Veggie Enchilada11

These are honestly so filling that I can usually only eat half of one if I’m also having Spanish quinoa, hence the wishy-washy guideline of “Serves 3-6” above. If you end up eating the whole thing, rock on! No matter how much enchilada you consume, take comfort in the fact that spring will eventually come, and until then, at least there’s Mexican food.


10 Responses to “Creamy Veggie-Stuffed Enchiladas with Spanish Quinoa”

  1. Taylor @ greens & chocolate — March 20, 2013 @ 6:43 am (#)

    I agree – it’s always worth it to make your own enchilada sauce! I’ve been having maaaaaajor comfort food cravings too. Specifically, buckets of mashed potatoes and gravy. Though now all I’m thinking about is cheesy, creamy enchiladas. These look delish!

    • Veggie — March 20, 2013 @ 10:38 am (#)

      mmm, I haven’t had mashed potatoes since Christmas. If it’s going to be this cold, I think making mashed potatoes is completely legit!

  2. Lynne — March 20, 2013 @ 10:30 am (#)

    OMG, these look SOOOO good. These are going on the menu for next week and I will be dreaming about their cheesy goodness until then!

    • Veggie — March 20, 2013 @ 10:37 am (#)

      Thank you! Let me know what you think :)

  3. Katrina @ Warm Vanilla Sugar — March 21, 2013 @ 9:57 am (#)

    These are so pretty! Love this idea!

  4. Michael — March 22, 2013 @ 1:57 pm (#)

    Been so happy ever since I started making my own enchilada sauce; gonna try making something inspired by this recipe tonight.

  5. Eileen — March 22, 2013 @ 3:02 pm (#)

    Quinoa in an enchilada? Most intriguing. I’m definitely going to have to try this one out soon.:)

  6. Pingback: Super-Easy Enchilada Skillet | Veggie and the Beast

  7. amanda — February 10, 2015 @ 1:55 pm (#)

    I know this is an old post but is just found it and it sounds awesome! however the link to the Spanish quinoa doesn’t work, nor does searching for it. Is there some place I can find it?

    • Katie — February 10, 2015 @ 3:08 pm (#)

      The Spanish Quinoa is actually included in the recipe in this post, so you should be all set!