Mexican-inspired Spicy Potato Tacos are an easy 30-minute vegetarian dinner idea! They are a quick, flavorful, and satisfying vegetarian taco recipe. Tender, skillet-cooked potatoes seasoned with bold Mexican spices are topped with a creamy sauce and fresh pico de gallo.
The original potato taco recipe didn’t include pickled onions. But after trying them on my sweet potato and black bean tacos, I decided to add them here too—and they add such a delicious burst of flavor! I’ve included a quick pickled onion recipe in the notes, or you can grab a jar from Trader Joe’s for an easy shortcut.
Why You'll Love These Potato Tacos
The combination of crispy, spicy potatoes, fresh pico de gallo, creamy tangy sauce, and pickled red onions makes every bite so flavorful. They’re hearty and satisfying enough that you won’t even miss the meat!
While the potatoes cook in the skillet, I warm and char the tortillas, mix the sauce, and prep the pico de gallo. By the time the potatoes are ready, everything is done and ready to assemble. It’s an easy vegetarian taco recipe that’s perfect for busy weeknights and one you’ll want to make on repeat.
Love tacos? Check out our favorite taco recipes collection for even more inspiration!
- maria doss
★★★★★
"Thank you… it is all amazing. My biggest thank you though if for the fried potatoes, I have never been able to get them right and these are perfect!"
-MELONIE
Jump to:
These aren’t traditional tacos de papa!
These potato tacos are inspired by Mexican flavors, but they’re not traditional tacos de papa. Traditional tacos de papa are typically made with boiled, mashed potatoes tucked into tortillas, which are then folded or rolled and fried until crisp. They’re often served with toppings like cabbage or lettuce, salsa, crema, and queso fresco or Cotija.
For this recipe, I take a different approach and cook the potatoes right in a skillet. The raw, chopped potatoes develop crispy, golden edges while staying creamy and tender inside, and they soak up all those Mexican-inspired seasonings as they cook.
The result? More texture, more flavor, and a little crunch in every bite. It’s a fun twist on potato tacos—and one I personally prefer!
Similar to my air fryer chicken tacos, I also prefer pico de gallo over salsa for these tacos. Pico adds a fresh, crunchy, bright contrast to the warm, seasoned potatoes without adding too much moisture. That way, the tortillas stay nice and sturdy instead of getting soggy.
Tips for Success
- Use Yogurt - Use plain yogurt instead of sour cream.
- Sauce options- Try drizzling avocado crema instead of the sauce!
- Best potatoes to use - Use Yukon Gold or Russet variety.
- Tortillas - Use yellow or white corn tortillas.
FAQ's
I recommend Yukon Gold or russet potatoes for making potato tacos—they both work beautifully, but give you slightly different results.
Yukon Gold potatoes have a naturally creamy center while getting crispy around the edges, and they hold their shape well as they cook.
Russet potatoes turn fluffier inside and get extra crispy on the outside, making them perfect if you love a little more crunch.
Either one works great—it just comes down to whether you prefer creamy and crisp or fluffy and extra crispy!
No! I skip the boiling for these potato tacos. Traditional tacos de papa usually start with boiled and mashed potatoes, but I take a different approach here.
I cook raw, chopped potatoes right in a skillet, which lets them develop beautifully crispy, golden edges while staying tender and creamy inside. They also have more opportunity to soak up all those delicious seasonings as they cook, making them way more flavorful and giving the tacos a great mix of textures.
So, no extra pot of boiling water—and no bland, mushy potatoes!
To cook directly over the flame: If you're using a gas burner, set it to medium-low heat. Using tongs, place a tortilla directly over the flame. Once it begins to brown, flip it quickly to char the other side, then remove from heat.
To cook in a skillet: Heat a cast iron skillet and cook each tortilla for 15 to 30 seconds on each side, until you see a few browned or darkened spots. Keep them warm by wrapping them in a clean kitchen towel.
More spicy taco recipes
Spicy Potato Tacos
Ingredients
for the potato filling
- 2 pounds potatoes Russet or Yukon gold
- 2 tablespoons vegetable oil
- 2 large garlic cloves minced
- 1 tablespoon chili powder
- 1 teaspoon salt
- ½ teaspoon cumin powder
- ½ teaspoon coriander powder
- ¼ to ½ teaspoon cayenne pepper powder
for the sauce
- ¼ cup sour cream or use plain yogurt
- ¼ cup mayonnaise
- ½ cup finely minced cilantro
- ½ to 1 jalapeño pepper minced (remove seeds to make it less spicy)
- 1 teaspoon lemon juice
- ⅛ teaspoon salt or to taste
to finish the tacos
- 8 corn tortillas
- pico de gallo
- pickled red onions
Instructions
- Make potato filling: Peel the potatoes and cut them into ¼ to ½ inch cubes. Heat a large nonstick skillet over medium heat and add the oil. Once hot, add the potatoes, garlic, chili powder, salt, cumin, coriander, and cayenne. Stir well so the potatoes are evenly coated with the spices.Spread the potatoes into an even layer, cover the skillet, and cook for about 15 minutes, or until they’re tender. Stir every few minutes so they cook evenly, and lower the heat if they start browning too quickly.
- 👉 While the potatoes are cooking, make the sauce, prep the pico de gallo, and warm the tortillas. By the time the potatoes are ready, everything else is done—so you can have dinner on the table in under 30 minutes!
- Make sauce: Stir all the sauce ingredients together in a bowl. If it feels too thick, add a little water at a time until you reach your desired consistency. Just be careful not to add too much—you want the sauce creamy and drizzleable, not watery.
- Serve: Layer each warm tortilla with a generous scoop of the seasoned potatoes, then drizzle with the sauce, and top with fresh pico de gallo and pickled red onions. Finish with chopped cilantro and sliced jalapeños for a little extra freshness and heat. Enjoy!
Notes
- Thinly slice the onion and place it in a glass bowl.
- Add the vinegar, lemon juice, sugar, and salt to a small saucepan and place over medium heat. Stir until the sugar and salt have completely dissolved. Once the mixture comes to a gentle boil, pour it over the onions.
- Let the onions cool to room temperature, then cover and refrigerate. They’ll keep well in the fridge for up to 2 weeks and become even more flavorful as they sit.
Nutrition
Nutritional information, based on third-party calculations, should be seen as estimates, not guarantees, as various factors like product types, brands, processing methods, and more can alter the nutritional content in recipes.
How to make potato tacos?
You can find the full printable recipe below, but here is a quick overview of the procedure along with step-by-step photos.
Want To Save This Recipe?
Enter your email below, and we’ll send the link straight to your inbox. Plus, you'll get more creative recipe ideas every Sunday!
To assemble potato tacos, top charred tortillas with a generous pile of cooked potatoes, pico de gallo, sauce, pickled red onions and some cilantro and sliced jalapeno!
What to serve with potato tacos
These 30-minute vegetarian tacos are satisfying on their own, but adding a simple side can turn them into a complete Mexican-inspired dinner.
Black beans and rice are one of my favorite choices because the beans add extra protein to the meal. You could also serve them with cilantro-lime rice, seasoned black beans, or refried beans.
For something fresh and colorful, try air-fried corn, guacamole, or a simple crunchy salad. I especially love the combination of potato tacos, black beans and rice, and guacamole—easy, filling, and so flavorful!
MADE THIS RECIPE AND LOVED IT? 💚 Please leave a ⭐️STAR rating and COMMENT below- I love to hear your feedback! Tag me with your creations on Instagram and find me on Facebook.
Hi, I’m Maria! I share easy, flavor-packed dinners, high-protein meals, and irresistible baking ideas. If you’ve ever asked, “Don’t know what to cook tonight?” you’re in the right place. And yes—there’s plenty here for breakfast, snacks, and dessert too. More about maria ->
Melonie
thank you... it is all amazing. My biggest thank you though if for the fried potatoes, I have never been able to get them right and these are perfect!.
Maria Doss
That’s so great to hear! So glad you love it – Maria ♡
Jay
This has been my go-to recipe for potato tacos. I add some Cuban black beans along with the pico de Gallo and sauce, and the flavor combination is wonderful.
Maria Doss
That’s so great to hear, so glad you loved it - Maria ♡