Cheesy Potato Tacos
Cheesy Potato Tacos are my kind of easy dinner: crispy seasoned potatoes in warm tortillas with melted cheese and a quick chipotle sauce. They’re filling, a little spicy, and the textures are exactly what I want in a taco.
I really like how the potatoes get crunchy on the outside but stay tender inside, and the creamy sauce keeps everything from feeling dry. The combo of smoky spices, cool lettuce, and tangy lime just works.
For me, these are best on busy weeknights when I want something hot and satisfying but don’t feel like making a big production. I’ll usually serve them with extra lime and whatever salsa I have around.
Why You’ll Love This Recipe
Weeknight Friendly: It’s mostly pantry spices and a quick skillet cook, so it’s realistic on a regular night.
Crispy Potatoes: The potatoes get that browned, crunchy edge that makes these feel like real tacos, not just “potato in a tortilla.”
Easy Sauce: The chipotle mayo-style sauce comes together fast and tastes like something you’d get at a taco spot.
Vegetarian Dinner: No meat needed here. These are filling as-is, especially with plenty of cheese and toppings.
Choose Your Heat: You can keep it mild, or add jalapeños and hot sauce if you want them spicy.
Key Ingredients
Potatoes
- Russet potatoes: I like russets here because they crisp well and stay fluffy inside. Yukon gold works too, but you’ll get a slightly creamier texture.
- Vegetable oil: Any neutral oil is fine. If you only have olive oil, that works—just keep an eye on the heat so it doesn’t smoke.
- Kosher salt: Salt matters with potatoes, so don’t be shy. I usually season a little more at the end if needed.
- Chili powder: Use your regular chili powder blend. If yours is very mild, you can bump it up a bit.
- Smoked paprika: This is what gives that smoky, almost grilled flavor. Regular paprika is fine if that’s what you have, but I prefer smoked.
- Ground cumin: Cumin makes the seasoning taste like taco seasoning without needing a packet.
- Garlic powder: I like garlic powder here because it coats the potatoes evenly.
- Onion powder: Just a little rounds out the spice mix. You can skip it if you don’t keep it around.
- Black pepper: Freshly ground is great, but whatever you have is fine.
- Cornstarch: Don’t skip this if you want extra crispy edges. It’s the easiest way to get that light, crunchy coating in a skillet.
Chipotle Sauce
- Mayonnaise: Mayo makes the sauce creamy and rich. Use whatever brand you like.
- Sour cream: This softens the mayo flavor and adds a little tang. Greek yogurt works too if you want it a bit lighter.
- Chipotle peppers in adobo: Mince them up so you don’t get huge bites of pepper. I usually start with a smaller amount if I’m feeding spice-sensitive people.
- Lime juice: Fresh lime tastes best here, but bottled works in a pinch.
- Adobo sauce: This adds a lot of flavor fast. It also makes the sauce a little looser and easier to drizzle.
- Garlic powder: A simple way to make the sauce taste more “taco shop” without extra prep.
- Salt: Add it at the end after tasting. The adobo can be salty, depending on the brand.
Tacos
- Small flour tortillas: Flour tortillas get soft and pliable, which is nice with crispy potatoes. Corn tortillas work too—just warm them well so they don’t crack.
- Shredded cheese: Monterey Jack melts beautifully, and cheddar gives a little sharper bite. Pre-shredded is fine, but freshly shredded melts a bit smoother.
- Romaine lettuce: I like romaine for crunch. Shredded iceberg is also great if you want that classic fast-food taco feel.
- Pico de gallo: Pico adds freshness and keeps the tacos from feeling heavy. Diced tomatoes work if you want it simpler.
- Cilantro: Totally optional, but I like a little on top. If you’re not into cilantro, just leave it out.
- Lime wedges: A squeeze of lime at the end wakes up the whole taco. I always serve extra.
Recipe Instructions
- Mix the sauce: Whisk the mayonnaise, sour cream, minced chipotle peppers, adobo sauce, lime juice, garlic powder, and salt until smooth. Refrigerate while you cook the potatoes so it thickens up a bit.
- Dry the potatoes: Pat the potato cubes very dry with paper towels. The drier they are, the better they brown.
- Coat the potatoes: Toss the potatoes with the oil, then sprinkle on the cornstarch and toss again until you don’t see dry spots. Add the salt and spices and toss one more time.
- Cook the potatoes: Heat a large nonstick skillet over medium-high heat, then add the potatoes in an even layer. Cook for about 12 to 15 minutes, stirring every 2 to 3 minutes, until browned, crispy, and fork-tender.
- Steam if needed: If the potatoes are browning but not getting tender, reduce the heat a bit. Add 1 to 2 tablespoons water and cover briefly to help them soften, then uncover and cook off any moisture.
- Warm the tortillas: Warm the tortillas in a dry skillet for about 15 to 30 seconds per side. Add a small handful of cheese to each tortilla and let it soften from the heat.
- Assemble the tacos: Fill each tortilla with crispy potatoes, then top with lettuce and pico de gallo. Drizzle with chipotle sauce, garnish with cilantro, and serve with lime wedges.
My Tips!
This is the section that separates “good” from “wow.” If you read only one part of this post, make it this one — it’s where I reveal my recipe trick.
Recipe Tips & Tricks
Dry the potatoes really well. Moisture is the enemy of browning. I pat them down until the towels aren’t picking up much water.
Use a big skillet. If the pan is crowded, the potatoes steam and stay pale. If you have to, cook in two batches.
Let them sit between stirs. Stirring constantly keeps them from developing those browned spots. Every couple minutes is enough.
Taste the sauce after it chills. It thickens and the chipotle flavor comes through more once it sits for a bit. Then decide if it needs more lime, salt, or adobo.
Warm the tortillas first. It keeps them soft and also helps the cheese melt without needing a separate step.
Simple tweaks
Here’s where the fun begins — a few simple tweaks can turn this recipe from casual treats into the star of any party.
Serving Suggestions
- Beans: Black beans or refried beans make this a more complete dinner. I like them with a little extra lime and hot sauce.
- Rice: Simple cilantro-lime rice or Spanish-style rice works well on the side. It’s also good if you’re feeding a few extra people.
- Salsa and guac: Set out salsa verde, guacamole, and pickled jalapeños so everyone can top their own. It keeps the tacos interesting without extra work.
- Something crunchy: Tortilla chips with pico or salsa are an easy add-on. I usually do this if I’m serving these for a casual get-together.
Eat it later
This section explains how to store leftovers properly and how far in advance the recipe can be prepared.
Storage and Make Ahead
Store leftover potatoes covered in the fridge for up to 4 days. For the best texture, reheat them in a skillet or air fryer until they crisp back up. The microwave works, but they’ll be softer.
The chipotle sauce keeps well in the fridge for a few days in a sealed container. It will thicken a little as it sits, so I’ll sometimes add a small squeeze of lime to loosen it back up.
If you want to prep ahead, cook the potatoes and keep the toppings separate. Warm the tortillas and assemble right before eating so the lettuce stays crisp.
You can freeze the cooked potatoes in a freezer-safe bag if you want them to last longer. Thaw in the fridge overnight, then re-crisp in a hot skillet or air fryer.
It could help!
Before you close the tab or print the recipe, scroll through these quick answers.
Recipe FAQs
Can I make the potatoes in the air fryer?
Yes. Air frying is great here if you want extra crisp. Cook them at 400°F for about 16 to 20 minutes, shaking halfway through, until browned and tender.
Can I use corn tortillas instead of flour?
You can. Use certified gluten-free corn tortillas if you need them, and warm them well so they’re flexible. I usually warm them a little longer than flour tortillas so they don’t crack when you fold.
How spicy is the chipotle sauce?
It’s medium, depending on how spicy your chipotles are and how much you use. If you want it mild, start with less minced chipotle and add more after tasting.
What cheese works best in these tacos?
Monterey Jack melts the smoothest, and cheddar brings more bite. A mix of both is really good too, especially if you like a stronger cheese flavor.
How do I keep the potatoes crispy in the tacos?
Assemble right before eating, and don’t add sauce directly on the potatoes if you’re making a plate to sit for a while. I usually drizzle the sauce over the lettuce and pico so the potatoes stay crisp longer.
Keep it with you
The printable version with print button is at the end of the post, easy to follow, and includes all the steps you’ll need.
MORE RECIPES TO TRY
Cheesy Potato Tacos
Ingredients
Potatoes
- 2 large russet potatoes peeled and cut into 1/2 inch cubes
- 2 tbsp vegetable oil
- 1 tsp kosher salt
- 1 tsp chili powder
- 1/2 tsp smoked paprika
- 1/2 tsp ground cumin
- 1/2 tsp garlic powder
- 1/4 tsp onion powder
- 1/4 tsp black pepper
- 2 tbsp cornstarch.
Chipotle Sauce
- 1/2 cup mayonnaise
- 1/4 cup sour cream
- 1 tbsp chipotle peppers in adobo minced
- 1 tbsp lime juice
- 1 tsp adobo sauce
- 1/2 tsp garlic powder
- salt to taste.
Tacos
- 8 small flour tortillas
- 1 1/2 cups shredded Monterey Jack or cheddar cheese
- 2 cups shredded romaine lettuce
- 1/2 cup pico de gallo or diced tomatoes
- fresh cilantro for garnish
- lime wedges for serving.
Instructions
Chipotle Sauce
- whisk mayonnaise
- sour cream
- chipotle
- adobo sauce
- lime juice
- garlic powder
- and salt until smooth
- refrigerate while cooking potatoes to thicken and meld flavors.
Potatoes
- pat potatoes very dry
- toss with oil then add cornstarch and toss to coat
- add salt and spices and toss again
- cook in a large nonstick skillet over medium high heat 12 to 15 minutes stirring every 2 to 3 minutes until crisp and browned and fork tender
- reduce heat as needed to prevent burning and add 1 to 2 tbsp water then cover briefly if potatoes need help softening.
Assemble
- warm tortillas in a dry skillet 15 to 30 seconds per side
- add a small handful of cheese to each tortilla and let it soften from the heat
- fill with crispy potatoes
- top with lettuce and pico de gallo
- drizzle with chipotle sauce
- garnish with cilantro and serve with lime wedges.
