Smoky Mushroom & Sweet Potato Taquitos
Makes 10–12 taquitos
Smoky • Crispy • Comforting • Satisfying
A crispy, golden taquito filled with smoky mushrooms, sweet potatoes, and warm spices, then baked until perfectly crisp and served with your favorite toppings.
This recipe is 100% plant-based.
Mexican, Latin, Spanish, and Mediterranean foods have always won my heart.
The flavors are bold and deeply layered — sweet, smoky, spicy, savory, salty — and with a squeeze of lime they suddenly become bright and alive. Somehow all the elements of flavor seem to meet in these cuisines, and maybe that’s why I fall in love with them again and again. Perhaps it’s heritage. Perhaps it’s something deeper in the DNA. Whatever the reason, these foods always seem to speak directly to my soul.
Taquitos are one of those dishes that feel special without being complicated. They look as if you spent the day preparing them, yet they come together quite simply. A crisp golden tortilla wrapped around a soft, flavorful filling creates one of the most satisfying contrasts in cooking. Crunch and tenderness in the same bite.
And the possibilities are endless.
You could easily write an entire cookbook devoted just to taquitos, just as people have done with tacos. The fillings can change with the seasons, with what you have in the kitchen, or simply with what you are craving that day.
Taquitos themselves have been part of Mexican cooking for generations. The name simply means “little tacos.” Traditionally, tortillas were filled with meat or beans, rolled tightly, and fried until crisp — simple food meant to be eaten with your hands, often from a street stall or family kitchen. Over time they made their way north into California and the American Southwest, where they became beloved in restaurants and home kitchens alike.
This version — smoky mushrooms and sweet roasted sweet potato — is one I especially love. The mushrooms bring a deep savory richness while the sweet potato adds a soft sweetness that balances everything beautifully.
But there is one more thing that truly makes these irresistible.
My quick enchilada-style sauce.
It’s simple, deeply flavorful, and almost impossible to stop reaching for. You may begin by drizzling just a little over the taquitos for beauty, but before long you’ll find yourself pouring more and more of it onto the plate so you can enjoy the sauce as much as the taquito itself.
These taquitos are wonderful any time of year. In summer I love serving them with Mexican-style corn on the cob and a bright salad. In winter they pair beautifully with a warm bowl of soup or even a simple quesadilla.
But honestly, they are just as satisfying all on their own.
Make a few for yourself and someone you love, or double the recipe and lay them across a baking sheet for friends. Gather around the table and let the evening unfold naturally.
Good food and good friends always lead to good conversation.
And that’s exactly why these belong in Meals That Gather.
INGREDIENTS
Filling
1 small–medium sweet potato (about 6–10 oz / 170–280 g), peeled and cubed
1 Tbsp olive oil
½ tsp ground cumin
½ tsp smoked paprika
Small pinch of ground cinnamon (optional)
Fine sea salt, to taste
2 king oyster mushrooms, shredded with a fork
1 cup oyster mushrooms (or other mushrooms), finely chopped
1 tsp olive oil
Juice of ½–1 lime
Quick Smoky Tomato Enchilada-Style Sauce
2–3 medium fresh tomatoes, chopped
¼–½ small onion, finely diced
1–2 cloves garlic, minced
1–2 Tbsp olive oil
1–2 tsp pure ground ancho chile powder
½ tsp ground cumin
½ tsp smoked paprika
¼ tsp dried oregano
½–¾ cup vegetable broth
Fine sea salt, to taste
Tiny pinch of sugar or a splash of maple syrup (optional)
For the Taquitos
4–8 corn tortillas
Olive oil, for brushing
For Serving (Optional)
Guacamole
Fresh cilantro
Shredded lettuce or cabbage
Lime wedges
Cashew crema or vegan sour cream
METHOD
Step 1 — Roast the Sweet Potato
Preheat the oven to 400°F (205°C).
Add to a small bowl:
1 small–medium sweet potato (about 6–10 oz / 170–280 g), peeled and cubed
1 Tbsp olive oil
½ tsp ground cumin
½ tsp smoked paprika
Small pinch ground cinnamon, optional
Fine sea salt, to taste
Toss until the sweet potato is evenly coated.
Spread in a single layer on a baking sheet and roast for 15–20 minutes, or until tender and lightly caramelized.
Alternatively, cook in an air fryer at 400°F (205°C) until tender and lightly browned.
Transfer to a bowl and mash gently with a fork, leaving the texture rustic rather than completely smooth.
Step 2 — Crisp the Mushrooms
Heat in a skillet over medium heat:
1 tsp olive oil
Add:
2 king oyster mushrooms, shredded with a fork
1 cup oyster mushrooms or other mushrooms, finely chopped
Let the mushrooms cook without stirring too frequently at first so they have a chance to develop beautifully browned edges.
Continue cooking until their released moisture has evaporated and the mushrooms are deeply browned and lightly crisp.
Remove from the heat and add:
Juice of ½–1 lime
Toss gently and set aside.
Step 3 — Make the Filling
Combine:
Mashed roasted sweet potato
Crisped mushrooms
Fold together until evenly distributed while retaining some texture from both the sweet potato and mushrooms.
Taste and adjust the seasoning as needed. The filling should be savory, gently smoky, and brightened by the fresh lime.
STEP 4 — MAKE THE QUICK ENCHILADA-STYLE SAUCE
Sauté the Aromatics
Heat in a small saucepan over medium heat:
1–2 Tbsp olive oil
Add:
¼–½ small onion, finely diced
Sauté for 4–5 minutes, until soft and translucent.
Add:
1–2 cloves garlic, minced
Cook for about 30 seconds, just until fragrant.
Bloom the Spices
Add:
1–2 tsp pure ground ancho chile powder
½ tsp ground cumin
½ tsp smoked paprika
¼ tsp dried oregano
Stir constantly for 20–30 seconds, just until the spices become fragrant. Take care not to let them scorch.
Finish the Sauce
Add:
2–3 medium fresh tomatoes, chopped
½ cup vegetable broth
Simmer gently for 8–10 minutes, stirring occasionally, until the tomatoes have softened and begun to break down.
Blend with an immersion blender until smooth, or carefully transfer to an upright blender and blend until velvety.
Return the sauce to the pan if using an upright blender and simmer for several more minutes, allowing it to thicken slightly and the flavors to settle together.
Taste and add:
Fine sea salt, to taste
If the tomatoes need a little balancing sweetness, add:
Tiny pinch sugar or splash pure maple syrup
If the sauce is too thick, add additional vegetable broth a tablespoon or two at a time, up to approximately ¾ cup total.
If the sauce is too thin, continue simmering uncovered until it reaches a smooth, spoonable consistency.
Keep warm until serving.
Step 5 — Soften the Tortillas
Bring a small pan of water to a gentle simmer.
Have ready:
4–8 corn tortillas
Hold each tortilla over the steam for 10–15 seconds per side, just until warm and pliable.
Stack the softened tortillas and wrap them in a clean kitchen towel as you work so they remain soft and easy to roll.
Step 6 — Roll the Taquitos
Working with one softened tortilla at a time, spoon a few tablespoons of the sweet potato and mushroom filling across the lower third.
Roll snugly and place seam-side down on a tray.
Brush lightly with:
Olive oil
Repeat with the remaining tortillas and filling.
Let the rolled taquitos rest seam-side down for a few minutes to help them remain closed during cooking.
Step 7 — Air Fry
Preheat the air fryer to 375–400°F (190–205°C), if required by your model.
Arrange the taquitos seam-side down in the air-fryer basket, leaving a little space between them for air to circulate.
Air fry for 10–12 minutes, turning once if needed, until deeply golden and crisp.
The finished taquitos should feel firm and have lightly blistered, crisp shells.
Step 8 — Serve
Serve the taquitos warm while their shells are at their crispiest.
Spoon or drizzle the warm enchilada-style sauce over the top just before serving.
Add any combination of:
Guacamole
Fresh cilantro
Shredded lettuce or cabbage
Lime wedges
Cashew crema or vegan sour cream
Serve immediately so you get that wonderful contrast between the crisp tortilla, savory filling, and warm, velvety sauce.
NOTES
Oil-Free Option
This recipe can easily be made oil-free.
Roast the sweet potatoes without oil or cook them in the air fryer as they are.
The mushrooms can be sautéed in a splash of vegetable broth instead of olive oil.
For the crispiest taquitos, however, lightly brushing the tortillas with olive oil helps them brown beautifully and reduces the chance of cracking during baking or air frying.
Mushroom Options
King oyster mushrooms are especially wonderful here because they can be shredded into long strands that resemble pulled pork.
Maitake mushrooms are another excellent choice, as their natural fronds separate into tender, meat-like pieces.
Regular oyster mushrooms, cremini, or other mushrooms also work beautifully when finely chopped and cooked until lightly crisp.
Corn Tortillas
Corn tortillas are the traditional choice for taquitos.
If the finished taquitos seem chewy rather than crisp, simply bake or air fry them a few minutes longer. Properly cooked taquitos should be lightly crunchy on the outside while the filling remains tender and flavorful.
Serving Suggestion
These taquitos are especially wonderful served over a bed of Mexican rice.
For both stovetop and pressure cooker methods, see my Authentic Mexican Rice recipe in Meals That Gather People.
Quick Smoky Tomato Enchilada-Style Sauce
These taquitos are especially delicious with the Quick Smoky Tomato Enchilada-Style Sauce included in this recipe. The sauce is so good you may find yourself spooning a little more over every bite.
If you enjoy it as much as I do, you’ll also find it as its own recipe in Small Beautiful Things, where it’s equally delicious on tacos, enchiladas, roasted vegetables, and rice bowls.
Pantry Shortcut (No Fresh Tomatoes)
If fresh tomatoes aren’t available—or simply aren’t very ripe—you can make a quick pantry version of the sauce using:
1 cup canned tomato sauce or crushed tomatoes
1 Tbsp olive oil
½ cup vegetable broth
The same spices listed in the recipe
Simmer everything together for 5–7 minutes, then blend until smooth, if desired.
A Final Thought
These are the kinds of meals I love most.
A platter piled high with crispy taquitos, a bowl of fresh salsa, creamy guacamole, and no need to hurry anywhere. Just good food, people you care about, and the kind of conversation that grows a little longer every time someone reaches for another taquito.
I hope these become one of those recipes that gathers people around your table again and again.
This is the kind of food that nourishes quietly.
It asks us to slow down,
to listen,
and to remember what is enough.