In a large skillet, heat the olive oil over medium heat.
Add the onion and cook for 5 or so minutes, until translucent and soft.
Add the sweet potato noodles, and cook, turning frequently with tongs. Cook for approximately 10, until al dente. They should have a bite to them and not be completely soft.
Make a space in the pan and add the garlic. Cook for one minute.
Add the black beans, corn, tortillas, enchilada sauce and half of the cheese. Stir until completely combined.
Sprinkle with the remaining cheese and cover the pan for 5 or so minutes, until cheese is melted and the enchilada sauce bubbles.
Serve with optional toppings listed.