This Mexican potatoes side dish has been one of my favorite kitchen discoveries for turning humble spuds into something bright, smoky, and a little spicy. I first made this on a weeknight when I had just a bag of potatoes and a small jar of cumin in the pantry; the bold seasoning blended with crisped edges and tender centers convinced my whole family to request it again the following week. It’s the kind of recipe that feels like comfort and fiesta at once — warm, slightly smoky, and perfect alongside grilled meats, eggs for breakfast, or a simple green salad.

What makes this version special is the seasoning blend: a mix of cumin, oregano, smoked paprika, and a touch of cayenne that gives the potatoes a deep, savory profile without overpowering them. I usually use Yukon Golds for their buttery texture, but russets work beautifully if you want a crisper exterior. Whether you cook them in a skillet until the edges are golden or toss them in the air fryer for fuss-free crisping, the results are dependable and crowd-pleasing. I often double this when I know we’ll have company — it holds up well and reheats beautifully.

Ingredients

• Potatoes: 4 cups cubed potatoes (about 5 medium potatoes) — I prefer Yukon Gold for a creamy interior and crisping edges; russets will give a drier, extra-crispy result. Choose firm, blemish-free potatoes and cut into roughly 1-inch cubes for even cooking.
• Salt: 1 teaspoon — kosher salt or fine sea salt works; adjust to taste after cooking if needed. Salt draws out moisture and seasons the interior.
• Garlic powder: 1/2 teaspoon — provides a gentle, toasty garlic background without risking burnt fresh garlic.
• Onion powder: 1/2 teaspoon — rounds the flavor and pairs with garlic for savory depth.
• Cumin: 1 teaspoon — the key aromatic here; toasted ground cumin or fresh from a jar gives a warm, earthy base. Consider slightly more if you love cumin’s aroma.
• Oregano: 1 teaspoon — use Mexican oregano if you have it for a brighter, citrusy note; regular oregano is a fine substitute.
• Paprika: 1 teaspoon — smoked paprika is recommended for a hint of smoke and deeper color, but sweet paprika works if you want milder flavor.
• Cayenne pepper: 1/4 teaspoon — adds a subtle kick; increase in 1/8 teaspoon increments if you like more heat.
• Oil: 2 tablespoons neutral oil (vegetable or avocado) for coating; plus 1–2 tablespoons more for frying in the skillet if pan-searing. For the air fryer method, use only the 2 tablespoons for coating and do not add extra to the basket.

Instructions

Prepare and cube the potatoes: Wash and peel the potatoes if desired, then cut into 1-inch cubes so they cook evenly. Pat the pieces dry with a towel — removing surface moisture helps the exterior crisp. This prep should take about 5 minutes for 4 cups of cubed potatoes. Coat with oil and season: Place the cubed potatoes in a large bowl and add 2 tablespoons of oil. 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 mix over the potatoes and toss thoroughly so each cube gets an even coating — this ensures flavor in every bite. Heat the skillet: Use a skillet large enough to hold the potato cubes in a single layer. Add 1–2 tablespoons oil to the skillet and warm over medium-high heat until shimmering (about 375–400°F if you use an infrared thermometer). A well-heated pan helps create a golden crust; do not overcrowd the pan. Sear the potatoes: Add the seasoned potatoes to the hot skillet and let them brown on one side without stirring for about 4–5 minutes. Resist frequent stirring — allowing contact with the pan forms a crisp surface and prevents breakage. Once golden, flip or stir to brown other sides, cooking another 8–10 minutes until a fork slides into the center easily. Finish and drain: When tender inside and crisp outside, remove potatoes to a plate lined with paper towels or a wire rack to drain briefly. Taste and adjust salt. Serve immediately for the best contrast between crunchy edges and soft centers. Air fryer alternative: If using an air fryer, preheat to 375°F for 3 minutes. Toss the seasoned potatoes in the 2 tablespoons of oil, add to the basket in a single layer if possible, and cook at 375°F for 20 minutes, tossing once at the 10-minute mark. Add 2 extra minutes if you prefer a deeper crisp.

Storage Tips

Allow the potatoes to cool to room temperature for no more than two hours, then transfer to an airtight container and refrigerate for up to 4 days. For the best texture when reheating, spread them on a baking sheet and warm in a 400°F oven for 8–10 minutes, or re-crisp in the air fryer at 375°F for 5–7 minutes. If freezing, flash-freeze on a sheet pan for an hour, then transfer to a freezer bag; thaw overnight in the refrigerator and reheat thoroughly. Avoid storing too long as the surface can become soggy from condensation.

Ingredient Substitutions

If you don’t have Yukon Gold, use russet potatoes for a fluffier interior and crisper exterior; red potatoes will hold their shape best but yield a waxier texture. Swap smoked paprika for regular paprika plus a pinch of liquid smoke if desired. For oil, avocado or light olive oil both work — avoid extra-virgin olive oil at high heat as it can smoke. Omit cayenne for a milder dish or substitute chipotle powder for a deeper, smoky heat.

Serving Suggestions

Serve these potatoes garnished with chopped cilantro and a squeeze of lime for brightness. They pair well with grilled meats, fish, breakfast eggs, or a simple black bean salad. For a heartier plate, add a dollop of sour cream or crema and a scatter of crumbled cotija cheese (if not dairy-free). For a Tex-Mex twist, toss with chopped roasted peppers and onions just before serving.

Cultural Background

Potatoes were brought to Mexican cuisine through Spanish influence and quickly became integrated into regional dishes, especially in northern and central areas where hearty, seasoned tuber preparations are common. The spice profile here leans on classic Mexican pantry staples like cumin and oregano; smoked paprika adds a modern touch reminiscent of grilled street foods and roasted chiles. This side is a contemporary, home-cook-friendly take on those robust flavors.

Seasonal Adaptations

In summer, toss in roasted corn and fresh diced tomatoes for a bright salad-style side. In fall and winter, add thinly sliced poblano or red onion when searing the potatoes to deepen the savory profile. For holiday gatherings, roast the potatoes with a handful of rosemary and finish with a pinch of smoked paprika to keep the dish familiar but festive.

Meal Prep Tips

Cook a double batch and portion into airtight containers for easy reheating. For lunches, pack with a wedge of lime and a small container of chopped cilantro to refresh before serving. Heat in the air fryer or oven for a few minutes to regain crispness. To save time, par-cook cubes in boiling water for 3 minutes, drain and dry, then finish in the skillet for a shorter sear time and guaranteed tender centers.

Whether you skillet-sear or air-fry, these Mexican potatoes are a small change that brings big flavor — a dependable, flexible side that elevates weeknight meals and gatherings alike. Try them once, and they’ll likely become a regular in your rotation.