Preheat oven to 375°F (190°C).
Heat olive oil in skillet; sauté onion and garlic until soft.
Add vegan ground “beef,” cumin, paprika, chili powder, salt, and pepper; cook until browned and fragrant.
Pour ½ cup red sauce into the bottom of a baking dish.
Warm tortillas slightly to make rolling easier.
Spoon “beef” mixture onto each tortilla, roll tightly, and place seam side down in the dish.
Pour remaining sauce over enchiladas, sprinkle vegan cheese on top if using.
Bake for 25-30 minutes until sauce bubbles and cheese melts.
Garnish with cilantro before serving.