Add chopped potatoes to a large pot and cover with cold water. Bring potatoes to a boil and cook until fork tender, 15-20 minutes. When done, drain potatoes well.
Heat a large skillet over medium heat and add olive oil, potatoes and all the spices. Stir until all the spices are evenly incorporated and then arrange in a single layer. Let potatoes cook for 3-5 minutes, until crispy, and then flip and repeat.
Fill corn tortillas with desired amount of potatoes and top with favorite toppings.