Crispy Baked Potato Tacos with Cheddar and Salsa Verde

The first taco out of the oven has that satisfying crackle when you lift it from the parchment, while the potato filling stays soft enough to press gently with a…

By Julia • November 8, 2026 • Reading time: 9 min

Save Recipe Print Recipe

Tip: save now, cook later.

The first taco out of the oven has that satisfying crackle when you lift it from the parchment, while the potato filling stays soft enough to press gently with a fork. I like this recipe when I want a meatless taco that feels substantial without turning the kitchen into a project. The potatoes simmer in one saucepan, and the folded tacos bake together on a sheet pan.

These crispy baked potato tacos get their savory, cheesy center from mashed russets seasoned with cumin, garlic powder, and black pepper. Sharp cheddar melts right into the potatoes, so the filling stays together when you fold the tortillas. A quick brush of neutral oil helps the corn tortillas turn golden in the oven, and salsa verde brings a bright, tangy contrast to every bite.

Why a Mostly Smooth Potato Filling Makes These Tacos Easier to Fold

Chunky potato pieces can push against a tortilla from the inside, leaving gaps along the fold and making the filling harder to distribute. Mashing the russets until mostly smooth gives each portion a cohesive base that sits neatly on one half of the tortilla. It doesn’t need to be perfectly whipped; a little texture is welcome, but big cubes make the tacos awkward to close.

The cheddar helps, too. Stirred into the warm mashed potatoes, it melts through the filling rather than sitting in a separate layer that can slide around as you fold. That makes the filling easier to portion across all eight tortillas. Keep it on the soft side, not watery: well-drained potatoes give the cheese and seasonings a chance to blend in without making the center loose.

Even filling matters once the tacos hit the oven. A thick, uneven mound is harder to seal and can leave some tortillas thin and brittle while others stay soft. Dividing the potato mixture into equal portions gives each taco a similar amount of filling, so they bake at the same pace and are easier to turn.

What Russets, Corn Tortillas, and Sharp Cheddar Bring to These Tacos

• Russet potatoes — Their starchy texture mashes into a fluffy filling that’s easy to spread. Peel them and cut them into even 1-inch cubes so they cook at roughly the same rate. They don’t need to be fancy; fresh, firm russets are the right fit here.
• Corn tortillas — Their corn flavor pairs naturally with the cumin-seasoned potatoes, and the 6-inch size makes a tidy folded taco. Fresh, flexible tortillas are easier to handle, but warming them before folding is useful even when they’re soft from the package.
• Sharp cheddar — Sharpness keeps the cheese flavor noticeable against the mild potatoes. Shredded cheddar is convenient here, and a standard sharp cheddar works well; a milder cheese will taste less pronounced in the filling.
• Cumin, garlic powder, and black pepper — These season the potatoes throughout instead of leaving the flavor to the salsa alone. Ground cumin gives the filling its earthy note, while garlic powder disperses evenly through the mash without adding moisture.
• Neutral oil — Brushing both sides of the folded tacos helps the tortillas brown as they bake. Canola and avocado oil both work; choose either one rather than an oil with a strong flavor that could compete with the filling.
• Salsa verde — Its tart, savory taste cuts through the starchy potatoes and rich cheddar. The salsa is served alongside, so you can choose the heat level you enjoy without changing the taco filling.

From Fork-Tender Potatoes to Golden, Folded Tacos

Simmer the potato cubes until they yield easily

Put the peeled, 1-inch potato cubes in a 4-quart saucepan and add the water, using more if needed to cover them by 1 inch. Bring the pot to a boil over high heat, then lower the heat to keep a steady simmer. Cook for 12–15 minutes, checking with a fork near the end. The potatoes are ready when the fork slips in easily; if the centers still feel firm, give them more time rather than mashing them undercooked.

Season the mash while the potatoes are warm

Drain the potatoes well, then return them to the saucepan. Mash until mostly smooth, stopping before you work the mixture into a paste. Stir in the kosher salt, cumin, garlic powder, black pepper, and shredded cheddar until combined. The warmth helps the cheddar incorporate, and you should see the cheese distributed through the mash rather than clumped in one spot.

Warm the tortillas so they fold without splitting

Heat the oven to 425°F and line a large rimmed baking sheet with parchment paper. Stack the tortillas, wrap them in damp paper towels, and microwave for 45–60 seconds, until pliable. Keep the stack covered while you work so the tortillas don’t cool and stiffen before you fill them. If a tortilla feels brittle as you handle it, give it a little more time to soften before folding.

Fill, oil, and bake until crisp

Divide the potato mixture into eight equal portions and spoon one portion onto half of each tortilla. Fold each tortilla over the filling, brush both sides with the neutral oil, and arrange the tacos seam-side down in a single layer on the prepared baking sheet. Bake for 10 minutes, carefully flip them, and bake for 8–10 minutes more. Look for tortillas that are crisp and golden; handle them gently when turning so the folded edge stays intact.

Two Easy Ways to Change Up the Potato Tacos

Questions That Come Up When Making Potato Tacos

Crispy Baked Potato Tacos with Cheddar and Salsa Verde

Crispy baked potato tacos are filled with cumin-seasoned mashed russet potatoes and sharp cheddar, then baked in corn tortillas until crisp and golden. Serve them with salsa verde for a tangy finish.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 34 minutes mins

Resting 2 minutes mins

Total Time 51 minutes mins

Servings: 4 servings

Course: Dinner

Cuisine: Mexican

Calories: 458

Ingredients Equipment Method Notes

Ingredients

  

For the potato filling

• 1 lb russet potatoes peeled and cut into 1-inch cubes
• 6 cup water plus more as needed
• 1 tsp kosher salt
• 1 tsp ground cumin
• 0.5 tsp garlic powder
• 0.25 tsp black pepper
• 0.75 cup sharp cheddar cheese shredded

For the tacos

• 8 corn tortillas 6-inch
• 2 tbsp neutral oil such as canola or avocado oil

For serving

• 1 cup salsa verde

Equipment

• 1 4-quart saucepan
• 1 large rimmed baking sheet
• 1 microwave

Method

 

Cook the filling

1. Place the potatoes in a 4-quart saucepan and add the water, plus more as needed to cover the potatoes by 1 inch.
2. Bring to a boil over high heat, then reduce the heat to maintain a steady simmer and cook for 12-15 minutes, until fork-tender.
3. Drain the potatoes well and return them to the saucepan.
4. Mash until mostly smooth, then stir in the salt, cumin, garlic powder, black pepper, and cheddar until combined.

Assemble and bake the tacos

1. Heat the oven to 425°F.
2. Line a large rimmed baking sheet with parchment paper.
3. Stack the tortillas, wrap them in damp paper towels, and microwave for 45-60 seconds, until pliable.
4. Keep the tortillas covered.
5. Divide the filling into 8 equal portions and spoon one portion onto half of each tortilla.
6. Fold the tortillas over the filling.
7. Brush both sides of the tacos with the oil and arrange them seam-side down in a single layer on the baking sheet.
8. Bake for 10 minutes, carefully flip the tacos, and bake for 8-10 minutes more, until crisp and golden.

Serve the tacos

1. Rest the tacos on the baking sheet for 2 minutes, then serve with the salsa verde.

Notes

Keep the tortillas covered after microwaving so they stay pliable and do not crack when folded. Store leftovers in the refrigerator for up to 3 days; freeze for up to 2 months. For a dairy-free version, use plant-based cheddar-style cheese.