This simple Mexican potatoes recipe has been my go-to side dish when I want something bright, crisp and full of spice without a lot of fuss. I first cooked this combination for a casual backyard dinner when I had extra potatoes and a jar of spices on the shelf; the results were better than I expected. The cubed potatoes brown up and develop a toasty crust while the spice blend—cumin, oregano, smoked paprika and a little cayenne—gives them a warm, aromatic lift that pairs beautifully with grilled meats, eggs or a green salad. My family loved them so much we started making a double batch for parties. What makes this version special is how forgiving and quick it is. The total active time is only about 20 minutes, and you can make them in a skillet on the stovetop or in an air fryer if you prefer hands-off crispiness. The texture is what keeps me coming back: a crunchy exterior with a creamy interior when the potatoes are cooked to the right doneness. I‘ve learned a few small techniques—don’t crowd the pan, let the potatoes form a golden crust before turning, and use a neutral oil with a slightly high smoke point—to guarantee reliable results every time.

Ingredients

• Potatoes: 4 cups cubed potatoes (about 5 medium Yukon Gold or red potatoes). Choose potatoes that hold shape well when cooked; Yukon Gold gives a creamy interior while red potatoes stay firmer and crisp up nicely.
• Salt: 1 teaspoon kosher or sea salt. Salt seasons the interior and helps with surface dehydration so the exterior crisps; adjust to taste and the saltiness of any accompaniments.
• Garlic powder: 1/2 teaspoon. Use powdered garlic for even coating; if using fresh garlic, add finely minced late in cooking to avoid burning.
• Onion powder: 1/2 teaspoon. Provides sweet, savory depth without adding moisture.
• Cumin: 1 teaspoon. Toasted cumin adds warm, earthy flavor—use ground cumin and consider lightly toasting in the dry pan for 20 seconds before mixing into the potatoes for a brighter note.
• Oregano: 1 teaspoon dried Mexican or Mediterranean oregano. Oregano brings herbaceous balance to the smoky paprika.
• Paprika: 1 teaspoon (smoked paprika is excellent). Smoked paprika supplies the characteristic smoky, slightly sweet backbone.
• Cayenne pepper: 1/4 teaspoon. Adds a modest heat; omit or reduce if serving children or spice-averse guests.
• Oil: 2 tablespoons neutral oil such as canola, vegetable or avocado oil, plus additional oil for pan frying if using a skillet.

Instructions

Prepare the potatoes: Wash, peel if desired, and cut about 5 medium potatoes into 1/2- to 3/4-inch cubes so they cook evenly. Pat the cubes dry with a clean towel or paper towels; removing surface moisture helps the oil achieve a better sear. Place the cubed potatoes in a large bowl and toss with 2 tablespoons of oil to coat thoroughly. Mix the seasonings: In a small bowl combine 1 teaspoon salt, 1/2 teaspoon garlic powder, 1/2 teaspoon onion powder, 1 teaspoon cumin, 1 teaspoon oregano, 1 teaspoon paprika and 1/4 teaspoon cayenne. Sprinkle the spice blend over the oiled potatoes and toss until every piece is evenly coated. This direct coating ensures the spices make contact with the hot surface for immediate flavor development. Stovetop method — heat and sear: Choose a heavy skillet large enough for the potatoes to sit in a single layer. Add a tablespoon or two of oil to the skillet and heat over medium-high until shimmering but not smoking (about 375°F surface). Add the potatoes in a single layer and let them brown undisturbed for about 5 minutes so a crust forms. Flip or stir and continue cooking, flipping occasionally, until each side is golden and the centers are tender when pierced with a fork, about 10–12 minutes total. For darker, crispier edges, increase heat slightly at the end but watch for burning. Air fryer option: Preheat the air fryer to 375°F for about 3 minutes. Add the spiced, oiled potato cubes to the basket in a single layer or as close to single layer as your basket allows—do not add extra oil in the air fryer beyond the 2 tablespoons used to coat the potatoes. Cook at 375°F for 20 minutes, shaking or tossing the basket after 10 minutes. Add an extra 2 minutes if you want an even crispier finish. Potatoes are done when a fork slides in easily and the surface is golden. Finish and drain: When the potatoes are cooked to your liking, transfer to a plate lined with paper towels or a wire rack to drain excess oil for a few minutes. Taste and adjust seasoning with a pinch more salt if needed. Serve hot.

Storage Tips

Store cooled potatoes in an airtight container in the refrigerator for up to 3 days. For best texture, separate into single-layer portions in shallow containers so they cool quickly. To reheat, spread in a single layer on a hot skillet over medium heat with a teaspoon of oil or crisp in a 400°F oven or 375°F air fryer for 3–5 minutes until heated through and re-crisped. Avoid microwaving for reheating if you want to preserve crispness; the microwave steams and softens the crust.

Ingredient Substitutions

If you don’t have Yukon Golds, use russet or red potatoes; russets give a fluffier interior while reds remain firmer. Swap smoked paprika for regular paprika plus a pinch of chipotle powder if you like more heat. Replace the oil with olive oil for a fruitier note, though keep temperatures moderate to avoid smoke. For a lower-spice version, omit cayenne and increase oregano or add a squeeze of lime at the end for brightness.

Serving Suggestions

Serve these potatoes with eggs and salsa for breakfast, alongside carne asada or grilled chicken for dinner, or tossed into a burrito bowl. Garnish with chopped cilantro, a squeeze of fresh lime, and a scattering of crumbled queso fresco if dairy is acceptable. They also pair well with pickled onions or a dollop of guacamole for a contrast in texture and acidity.

Cultural Background

Potatoes have been embraced across Mexican home cooking, often dressed simply with chiles, citrus and herbs. This stovetop approach echoes the way potatoes are prepared in many Mexican households—pan-roasted with spices and often paired with eggs or meats. The blend of cumin, oregano and smoked paprika evokes northern Mexican flavors where smoky and earthy notes are common.

Seasonal Adaptations

In summer, toss these with fresh corn kernels and roasted peppers. In winter, fold in caramelized onions and top with a spoonful of warm, melted queso for a heartier dish. For holiday breakfasts, serve alongside chiles rellenos or a platter of roasted seasonal vegetables to round out the meal.

Meal Prep Tips

Par-cook cubed potatoes until nearly tender, cool and store in the fridge for up to 24 hours. When ready to serve, reheat in a hot skillet to re-crisp the edges; this short final sear brings back the freshly-cooked texture and concentrates flavors. Pack into meal prep containers with separate compartments for salsa, greens and protein so textures remain crisp at serving time.

These Mexican potatoes are an easy way to elevate humble spuds into something memorable. Whether made on the stovetop or in the air fryer, they are reliable, fast and full of flavor—give them a try at your next meal and make them your own with herbs or heat to taste.