Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Prepare your jackfruit by draining well and shredding it with two forks to create a texture similar to pulled meat. If using lentils, lightly mash them but leave some texture.
Heat olive oil in a skillet over medium heat. Add the diced onion and sauté for 3-4 minutes until translucent.
Add the garlic and cook for another 30 seconds until fragrant, being careful not to burn it.
Add the jackfruit or lentils to the pan along with tomato paste, nutritional yeast, cumin, smoked paprika, oregano, and cayenne. Stir well to combine all ingredients.
Cook the mixture for about 5 minutes, stirring occasionally until everything is well incorporated and any excess moisture has evaporated.
Remove from heat and stir in lime juice and cilantro. Season with salt and pepper to taste.
Warm the tortillas in the microwave for 20-30 seconds covered with a damp paper towel, or heat them briefly in a dry skillet. This step is crucial as warm tortillas are pliable and won’t crack when rolled.
Place about 1 tablespoon of filling in a line across the bottom third of each tortilla.
Roll each tortilla tightly around the filling and place seam-side down on the prepared baking sheet.
Brush each taquito lightly with olive oil to help them crisp up in the oven.
Bake for 15-20 minutes, then flip and bake for another 5-10 minutes until the taquitos are golden brown and crispy on all sides.
Let cool for 5 minutes before serving with your favorite vegan dips.