Preheat oven to 350 degrees F. Grease a 9x13 inch baking dish.
Cook the quinoa according to package instructions.
In a large skillet over medium heat, heat the olive oil. Add the onion and garlic and cook until softened, about 3 minutes. Add the bell pepper and cook for an additional 3 minutes.
Stir in the chili powder, cumin, salt and pepper. Add the black beans and cooked quinoa to the skillet. Stir in 1/2 cup of enchilada sauce.
Lay out a tortilla on a flat surface. Spread about 1/4 cup of quinoa mixture on one half of it. Fold it over into a half-moon shape.
Place the filled tortilla in the prepared baking dish. Repeat with remaining ingredients.
Pour remaining enchilada sauce over top of filled tortillas.