Heat olive oil in a large skillet over medium heat. Add onion, garlic, chili powder, cumin, coriander, salt, and pepper. Cook, stirring occasionally, until onion is softened, about 5 minutes.
Stir in potatoes, black beans, cilantro, parsley, and green onions. Cook, stirring occasionally, for 3 minutes.
Remove from heat and stir in cheese. Set aside.
Spread 1/4 cup enchilada sauce in the bottom of a 9x13-inch baking dish.
Spread 1/4 cup of the potato mixture down the center of each tortilla. Roll up and place in the baking dish, seam side down.
Pour remaining enchilada sauce over the top of the enchiladas. Sprinkle with additional cheese, if desired.
Bake uncovered for 25 minutes, or until sauce is bubbly and enchiladas are hot.
Interesting Facts
Enchiladas are a popular Mexican dish that originated in Mexico in the 18th century.
The name enchilada comes from the Spanish verb enchilar, which means "to add chili pepper sauce to a dish."
This dish is a great way to use up leftover cooked potatoes.