Kick your weeknight dinners up a notch with our flavorful Spicy Potato Tacos recipe! These tacos feature perfectly seasoned and roasted-to-golden potatoes, with shredded lettuce, cilantro and vegan sour cream. The potatoes are packed with bold, smoky, and spicy flavors and is a creative twist on ordinary tacos. Enjoy this meal with our easy-to-follow recipe.
For meal prep, the potatoes can be made ahead of time, and then reheated for quick meals. Other toppings can include salsa, salsa verde, nacho cheese, vegan cheese or guacamole.

What you’ll love about this recipe:
- Budget-friendly.
- Tacos without beans.
- Hearty and filling.
- Easy to make.
- Crispy baked flavorful potatoes.
Frequently Asked Questions
Is this gluten-free?
The Spicy Roasted Potato Tacos is made gluten-free by choosing gluten-free tortillas. Additionally, make sure that the spices and other toppings are using ingredients that certified gluten-free to meet dietary restrictions.
Can I use sweet potatoes instead of regular potatoes in this recipe?
Sure! Feel free to substitute sweet potatoes for a unique twist.
How can I adjust the spiciness level to my preference?
Easily customize the spice level by reducing or increasing the amount of cayenne pepper in the seasoning.
Can I prepare the potatoes in advance for quicker weeknight dinners?
Yes, you can boil and season the potatoes in advance, storing them in the fridge until ready to roast.
What are some recommended taco toppings for these Spicy Roasted Potato Tacos?
Other suggested toppings include salsa, guacamole, shredded lettuce, diced tomatoes, and vegan cheese.
Can I freeze the leftovers for later?
While the texture of the potatoes may change slightly upon reheating, you can freeze the leftovers for convenience.
What’s the best way to reheat these tacos?
Reheat the tacos in the oven or on a stovetop for the best results.
Are there any recommended sides to pair with these tacos?
A simple side salad, black beans, Spanish rice or salsa can complement the flavors of these tacos perfectly.
Vegan Focus is a participant in the Amazon Services LLC Associates Program and other affiliate services. This means we earn a small commission at no cost to you. This page many include affiliate links.
Tasty Toppings
- Cashew Sour Cream (Soy free)
- Tofu Sour Cream (Nut free)
- Nacho Cheese Sauce
- Black Bean Salsa
- Classic Guacamole
- Pico de Gallo Salsa
More Delicious Tacos
- BBQ Cauliflower Tacos
- Black Bean Southwest Tacos
- Chili Lime Cauliflower Tacos
- Classic Black Bean Tacos
- BBQ Chickpea Tacos
- Mushroom Tacos
- Roasted Cauliflower Tacos with Avocado Crema
Spicy Potato Tacos
Ingredients
For the spicy potatoes:
- 4 large potatoes, peeled and cut into small cubes
- 2 tablespoons olive oil
- 1 teaspoon chili powder
- ½ teaspoon cumin
- ½ teaspoon smoked paprika
- ¼ teaspoon cayenne pepper (adjust to taste)
- salt and pepper to taste
For the tacos:
- corn or flour tortillas (for gluten free choose corn or gluten free such as rice tortillas)
- vegan sour cream (store bought or make your own)
- shredded lettuce
- other favorite toppings: salsa, guacamole, vegan cheese, tomatoes (optional)
Instructions
- Preheat your oven to 425°F (220°C).
- Place the peeled, cubed potatoes in a pot and cover them with water. Add a generous pinch of salt to the water. Bring to a boil and simmer for about 8-10 minutes or until the potatoes are fork-tender but not mushy. Rinse the potatoes in cold water and drain well..
- Place the potatoes in a large bowl. Toss the diced potatoes with olive oil, chili powder, cumin, smoked paprika, cayenne pepper, salt, and pepper until well coated.
- Spread the seasoned parboiled potatoes in a single layer on a baking sheet lined with parchment paper. Roast in the preheated oven for 30-35 minutes or until the potatoes are golden brown and crispy, flipping them halfway through for even cooking.
- While the potatoes are roasting, wash and shred the lettuce. Prepare any additional toppings.
- Once the potatoes have been roasted, take a separate pan or directly on the stove, warm the tortillas according to the package instructions.
- Spoon the spicy potatoes onto each tortilla. Add your favorite taco toppings, such as salsa, guacamole, shredded lettuce, diced tomatoes, and vegan cheese.