Bold flavors and simple ingredients come together in these spicy potato tacos. This recipe delivers a satisfying vegetarian meal with minimal effort. You’ll create crispy potatoes seasoned with smoky spices, all wrapped in warm tortillas.
Why This Recipe Works
- Diced potatoes roast until crispy on the outside and tender inside
- A spice blend of chili powder, cumin, and smoked paprika adds depth
- Quick-pickled onions provide bright acidity to balance the richness
- Customizable toppings let everyone build their perfect taco
- Uses pantry staples for an accessible weeknight meal
Ingredients
- 2 pounds russet potatoes, peeled and diced into ½-inch cubes
- 3 tablespoons olive oil, divided
- 1 tablespoon chili powder
- 1 teaspoon ground cumin
- ½ teaspoon smoked paprika
- ½ teaspoon garlic powder
- ¼ teaspoon cayenne pepper (adjust for heat preference)
- 1 teaspoon kosher salt
- ½ teaspoon black pepper
- 1 medium red onion, thinly sliced
- ¼ cup white vinegar
- 1 teaspoon sugar
- 8-10 corn tortillas
- 1 cup crumbled cotija cheese
- ½ cup chopped fresh cilantro
- 1 lime, cut into wedges
- ½ cup sour cream or Mexican crema
- 1 avocado, sliced
Equipment Needed
- Large baking sheet
- Parchment paper or silicone baking mat
- Medium mixing bowl
- Small bowl for pickling onions
- Cutting board and chef’s knife
- Vegetable peeler
- Measuring spoons and cups
- Small skillet or comal for warming tortillas
- Tongs or spatula
Instructions

Prepare the Potatoes and Spice Blend
Preheat your oven to 425°F. Line a large baking sheet with parchment paper or a silicone baking mat. Peel the russet potatoes and dice them into uniform ½-inch cubes. Uniform sizing ensures even cooking—smaller pieces will burn while larger pieces remain undercooked. In a medium mixing bowl, combine 2 tablespoons olive oil with all the spices: chili powder, ground cumin, smoked paprika, garlic powder, cayenne pepper, kosher salt, and black pepper. Stir until a smooth paste forms. Add the diced potatoes to the bowl and toss thoroughly until every piece is evenly coated with the spice mixture. Use your hands or a spatula to ensure complete coverage. The oil helps the spices adhere to the potatoes and promotes browning during roasting.
Roast the Potatoes to Crispy Perfection
Spread the seasoned potatoes in a single layer on your prepared baking sheet. Avoid overcrowding—if necessary, use two baking sheets to maintain space between pieces. This allows hot air to circulate, creating crispy edges rather than steaming. Place the baking sheet in the preheated oven on the middle rack. Roast for 25 minutes, then remove from oven. Use a spatula to flip each potato piece, ensuring all sides get exposed to direct heat. Return to oven and roast for another 15-20 minutes. Check for doneness: potatoes should be golden brown with crispy edges and tender when pierced with a fork. Total roasting time typically reaches 40-45 minutes. Tip: For extra crispiness, switch your oven to broil for the final 2-3 minutes, watching carefully to prevent burning.
Quick-Pickle the Red Onions
While potatoes roast, prepare the quick-pickled onions. Thinly slice one medium red onion using a sharp knife or mandoline. Place slices in a small bowl. In a separate container, combine ¼ cup white vinegar, 1 teaspoon sugar, and ½ teaspoon salt. Microwave this mixture for 30 seconds to dissolve the sugar, or heat gently on the stove. Pour the warm vinegar mixture over the onions, pressing them down to submerge. Let sit at room temperature for at least 20 minutes, stirring occasionally. The onions will soften and turn bright pink. Drain excess liquid before serving. This quick-pickling method adds vibrant acidity that cuts through the rich potatoes. Tip: For deeper flavor, prepare onions up to 2 days ahead and refrigerate.
Warm the Tortillas and Prepare Toppings
About 5 minutes before potatoes finish roasting, warm your corn tortillas. Heat a dry skillet or comal over medium heat. Place one tortilla at a time in the hot skillet, warming for about 30 seconds per side until pliable and slightly charred in spots. Stack warmed tortillas in a clean kitchen towel to keep them soft and warm. Meanwhile, prepare your toppings: crumble the cotija cheese, chop fresh cilantro, slice the avocado, and cut lime into wedges. Arrange all toppings in separate bowls for easy assembly. Keep sour cream or Mexican crema chilled until serving. Having everything prepped and organized makes taco assembly efficient and enjoyable for everyone.
Assemble and Serve the Tacos
Once potatoes are crispy and golden, remove from oven and let cool slightly for 2-3 minutes—this prevents tortillas from becoming soggy. To assemble each taco, place two warmed tortillas slightly overlapping (for sturdiness) or use single tortillas for lighter tacos. Spoon a generous portion of roasted potatoes onto each tortilla. Top with pickled red onions, crumbled cotija cheese, and fresh cilantro. Add avocado slices and a drizzle of sour cream or crema. Serve immediately with lime wedges for squeezing over tacos. The contrast of crispy potatoes, tangy onions, creamy avocado, and fresh cilantro creates balanced flavors in every bite. Tip: For extra heat, serve with your favorite hot sauce or sliced jalapeños.
Tips and Tricks
For crispier potatoes, soak diced potatoes in cold water for 30 minutes before seasoning and roasting—this removes excess starch. Pat completely dry with towels before adding oil and spices. If using flour tortillas instead of corn, warm them in a lightly oiled skillet for better texture. To make ahead, roast potatoes and prepare pickled onions up to 2 days in advance; reheat potatoes in a 400°F oven for 10 minutes to restore crispiness. For a smoother crema, mix sour cream with a tablespoon of lime juice and a pinch of salt. If your potatoes aren’t browning evenly, rotate the baking sheet halfway through cooking. Store leftover components separately: potatoes in an airtight container for up to 3 days, onions in refrigerator for up to 2 weeks.
Recipe Variations
- Sweet Potato Version: Substitute russet potatoes with peeled, diced sweet potatoes. Reduce roasting time to 30-35 minutes total, as sweet potatoes cook faster. The natural sweetness pairs well with spicy seasonings.
- Protein Additions: Add cooked black beans or pinto beans to the potato mixture during the last 5 minutes of roasting. For non-vegetarian options, include cooked chorizo or shredded chicken.
- Different Toppings: Try shredded cabbage or lettuce instead of pickled onions for crunch. Substitute queso fresco for cotija cheese, or use vegan cheese alternatives. Add roasted corn or pico de gallo.
- Alternative Cooking Methods: Instead of oven-roasting, cook potatoes in an air fryer at 400°F for 15-20 minutes, shaking halfway. Or pan-fry in a skillet with oil over medium-high heat for 10-12 minutes, stirring occasionally.
- Global Flavors: For Indian-inspired tacos, use curry powder instead of chili powder and serve with mint chutney and cucumber raita. For Mediterranean style, use oregano and lemon zest, with tzatziki and feta cheese.
Frequently Asked Questions
Can I use different types of potatoes? Yes, Yukon Gold or red potatoes work well. They have thinner skins, so peeling is optional. Adjust roasting time slightly as these varieties may cook faster. Avoid waxy potatoes like fingerlings for this recipe as they won’t get as crispy.
How do I make these tacos gluten-free? This recipe is naturally gluten-free when using corn tortillas. Check that all packaged ingredients (like spices) are certified gluten-free if needed. Flour tortillas contain gluten, so stick with corn or certified gluten-free alternatives.
Can I prepare components ahead of time? Absolutely. Roast potatoes up to 2 days ahead and reheat in a 400°F oven for 10 minutes. Pickled onions keep for 2 weeks refrigerated. Prepare toppings in advance, but slice avocado just before serving to prevent browning.
What if I don’t have all the spices listed? Use what you have. Chili powder is essential, but you can omit smoked paprika or use regular paprika. Add onion powder if missing garlic powder. For heat, use crushed red pepper instead of cayenne.
How do I store and reheat leftovers? Store components separately in airtight containers. Potatoes keep 3 days refrigerated. Reheat potatoes in oven or air fryer to restore crispiness. Assembled tacos don’t store well—assemble fresh when ready to eat.
Summary
These spicy potato tacos feature crispy roasted potatoes with smoky spices, balanced by quick-pickled onions and fresh toppings. They offer a satisfying vegetarian meal with customizable elements for various preferences. Simple preparation yields impressive results for any occasion.




