Potato Tortilla Recipe: Spiced Tortilla Wraps With Creamy Potato Hearts

This potato tortilla recipe transforms humble potato hearts into creamy, spiced wraps that rival any restaurant tortilla—without the fuss. The secret lies in perfectly mashed potatoes blended with just the right amount of flour and egg to create a dough that holds together beautifully while staying tender inside.

I developed this recipe after years of experimenting with gluten-free tortillas, and it finally delivers that ideal balance of texture and flavor.

What makes these tortillas special is their versatility—they work equally well for breakfast burritos, taco night, or even as a crispy wrap for sandwiches. The key steps are simple: boil the potatoes until tender, mash them smooth, then mix in flour, egg, and spices before shaping and cooking.

Whether you prefer pan-frying for crispy edges or baking for a lighter texture, these tortillas adapt effortlessly to your method.

By the time you're done, you'll have golden-brown, slightly crispy tortillas with a creamy interior that's perfect for wrapping your favorite fillings. The aroma of warm spices and freshly cooked potatoes fills the kitchen, making it impossible to resist.

These tortillas stay fresh for days, so you can make a batch ahead and keep them on hand for quick, satisfying meals.

They're also surprisingly adaptable—swap the egg for flaxseed meal for a vegan version, or add cheese to the dough for extra richness. Serve them with anything from refried beans and salsa to grilled chicken and avocado. Here's how to make them perfectly every time.

Ingredients for potato tortilla

Pantry staples plus a few key spices create these creamy, spiced potato tortillas.

The potatoes are the star—Russet potatoes work best for their starchy texture, but baby potatoes give you that perfect bite. Trader Joe's and Whole FoodsToast the cumin seeds in a dry pan for 30 seconds before grinding—it makes all the difference. I always grab my spices from the bulk section at Sprouts or Penzeys for maximum freshness.

No cumin seeds? Skip them entirely—the powder still delivers. Want more flavor? Add a dash of chili powder or smoked paprika. Short on flour? Cornmeal or almond flour works in a pinch (use 1:1 ratio). The dough should hold together but not be sticky—if it's too dry, add a splash of water. Too wet? More flour. And trust me on the room-temperature eggs—they mix in so much better. For a vegan version, replace the eggs with 2 tbsp ground flaxseed plus 6 tbsp water (let it sit for 5 minutes to thicken).

These tortillas stay fresh for 3-4 days in an airtight container at room temperature, or 1 week in the fridge. For extra crispiness, reheat in a dry pan for 30 seconds per side. Freeze between parchment paper for up to 3 months. I make a double batch every Sunday—perfect for burrito bowls, wraps, or even as a crispy base for nachos. The aroma alone makes the kitchen smell like a Mexican street corner!

Step-by-step instructions for spiced potato tortilla wraps

Here's how to make these rich, spiced tortillas with creamy potato hearts at their core.

Start by scrubbing the 2.5 lbs of russet potatoes thoroughly under cold water. Cut them into 2-inch chunks and place them in a medium pot. Cover with cold water by about 1 inch, then add 1.5 tsp of salt. Bring to a boil over high heat, then reduce to a simmer for 15-20 minutes until fork-tender.

Drain the potatoes completely and return them to the pot. Let them steam-dry for 2 minutes to remove excess moisture. Then mash them with a potato masher until you achieve a slightly lumpy, rustic texture. You want some texture to hold the tortillas together, but not a completely smooth puree. Let the mashed potatoes cool to room temperature before proceeding.

In a large mixing bowl, combine the 2 cups of all-purpose flour, 1 tbsp of ground cumin, 1 tbsp of garlic powder, 1 tbsp of onion powder, 0.5 tsp of black pepper, 0.5 tsp of cumin seeds, and 0.5 tsp of paprika. Whisk these dry ingredients together until evenly distributed and no flour pockets remain.

Create a well in the center of the flour mixture and add the 2 whole large eggs. Using a fork, gradually incorporate the eggs into the flour, mixing until a shaggy dough begins to form. Then add the cooled mashed potatoes to the bowl and mix everything together with your hands until a cohesive dough forms. If the dough feels too dry, add 1 tablespoon of water at a time until it comes together smoothly.

Turn the dough out onto a lightly floured surface and knead for 5-7 minutes until smooth and elastic. You're looking for a dough that springs back when pressed. If it feels too sticky, add small amounts of flour as needed, but don't overdo it or the tortillas will be tough. Shape the dough into a round ball, brush it lightly with vegetable oil, and cover it with a clean kitchen towel.

Let the dough rest for 30 minutes at room temperature. This resting period allows the gluten to relax, making the tortillas easier to roll out and preventing them from shrinking during cooking. For best results, let the dough come to room temperature before proceeding—cold dough is harder to work with and can tear when rolling.

Preheat a skillet or griddle over medium heat. Divide the rested dough into 8 equal portions (about 4 ounces each) and roll each portion into a thin circle about 8 inches in diameter on a lightly floured surface. Keep the remaining dough covered to prevent drying. You want tortillas that are thin enough to cook through quickly but not so thin they tear.

Place one rolled tortilla in the heated skillet and cook for 1-2 minutes on each side until golden brown spots appear and the edges start to crisp slightly. I like to press down gently on the tortilla during the first minute to ensure even contact with the pan. Transfer the cooked tortilla to a clean kitchen towel to keep warm while you cook the remaining tortillas. For extra richness, brush the cooked side of each tortilla with the 1 tbsp of unsalted butter before serving.

To assemble your wraps, place about 2 ounces of your favorite filling in the center of each warm tortilla. Fold the sides inward, then roll the tortilla tightly from the bottom up, tucking in the sides as you go. The warmth of the tortillas helps create a creamy texture from the potato hearts while keeping the filling contained.

Serve the tortilla wraps immediately while they're still warm and pliable. The combination of the spiced flour, creamy potato hearts, and crispy edges creates a satisfying texture contrast with every bite. These tortillas are perfect for stuffing with grilled meats, fresh vegetables, or even just creamy cheese and sour cream for a vegetarian option.

Best sauces and condiments for this potato tortilla

Creamy Garlic Aioli

This rich, tangy sauce elevates your potato tortillas to restaurant-quality status. I blend ½ cup mayonnaise, 2 roasted garlic cloves, 1 tbsp lemon juice, 1 tsp Dijon mustard, and a pinch of salt until smooth.

The roasted garlic adds depth that complements the cumin and paprika in the tortillas perfectly. Drizzle it over your wraps or use it as a dip for extra flavor. 🌟

Spicy Chipotle Crema

For a smoky kick, mix ½ cup sour cream with 1 tbsp chipotle in adobo sauce (blended smooth), 1 tsp lime juice, and ½ tsp cumin. This crema pairs beautifully with grilled chicken or black beans inside your tortillas.

I like to add a splash of water if it's too thick—just enough to make it drizzle easily. The heat balances the creaminess of the potatoes.

Avocado Lime Crema

Blend 1 ripe avocado, ¼ cup sour cream, 2 tbsp lime juice, 1 tbsp chopped cilantro, ½ tsp salt, and 1 tbsp water until smooth. This bright, fresh sauce cuts through the richness of the tortillas while adding a vibrant green color.

It's perfect for vegetarian wraps or as a cooling contrast to spicy fillings. Store it in an airtight container for up to 3 days.

Smoky Chipotle Butter

For a decadent topping, melt ½ cup unsalted butter with 1 tbsp chipotle powder and 1 tsp smoked paprika in a small saucepan over low heat. Brush this onto warm tortillas before adding fillings, or melt it over the top after assembling.

The butter adds richness while the chipotle ties into the cumin flavors in the tortillas. Keep it warm in a small pot on the stove until serving.

Pickled Red Onion Topping

Quick-pickle 1 cup thinly sliced red onion in ½ cup apple cider vinegar, 1 tbsp sugar, and ½ tsp salt for at least 20 minutes. The tangy crunch adds a refreshing contrast to the creamy tortillas.

I like to drain them well before using to avoid soggy wraps. This topping works especially well with grilled meats or beans.

Salsa Verde

Blend 2 cups tomatillos, 1 jalapeño, ½ white onion, ¼ cup cilantro, 1 tsp cumin, and ½ tsp salt until smooth. This bright green salsa adds acidity that balances the richness of the tortillas.

For extra creaminess, add 2 tbsp sour cream to the blend. Serve it on the side or drizzle it over your assembled wraps for a fresh finish.

Frequently asked questions