Heat the oil in a large skillet over medium-high heat. Once oil is shimmering, add in the sweet potato noodles. Season with salt, pepper, and paprika. Toss well and let cook, tossing occasionally, until noodles cook through, about 10 minutes.

Once noodles are done, set aside on a plate and immediately add in the white onions. Let cook until translucent, about 5 minutes. Then, add in the oregano, garlic, green chiles, tomatoes, tomato sauce, and beans. Bring to a boil and once boiling, reduce heat to a medium-low simmer and let cook, stirring occasionally, until sauce thickens.

Once sauce is thickened, add back in the sweet potato noodles and toss well to combine. Cook for another 2-4 minutes or until sweet potato noodles warm up.

When ready to serve, garnish with avocado and cilantro.