Lu-Ann Simon February 9, 2026

This post may contain affiliate links, please see our Disclosure for details.

Spicy Fiesta Mexican Potatoes

Name: Spicy Fiesta Mexican Potatoes
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Cuisine: Mexican
Ingredients: 2 pounds potatoes, cubed; 2 tablespoons olive oil; 1 teaspoon chili powder; 1 teaspoon cumin; 1 teaspoon paprika; 1/2 teaspoon garlic powder; 1/2 teaspoon onion powder; Salt and pepper to taste; 1 cup corn; 1 cup black beans, drained and rinsed; 1 red bell pepper, diced; 1/2 cup cilantro, chopped; Lime wedges for serving

Jump to Recipe·Print Recipe

A warm, sizzling tray of Spicy Fiesta Mexican Potatoes fills the kitchen with a toasty, smoky aroma, brightened by lime and cilantro, making it the kind of dish you want to bring to a casual weeknight dinner or a lively weekend gathering. These potatoes crisp at the edges, stay tender inside, and carry vibrant Mexican-inspired spices that sing with every bite. If you like hearty potato plates that pair beautifully with bold proteins, you might also enjoy the flavor match of garlic butter steak bites and potatoes, which we have on the site for another cozy meal idea.

What Makes This Special

This Spicy Fiesta Mexican Potatoes recipe is all about contrasts, the crunchy and golden meeting the soft and yielding, with bright citrus and herbal notes lifting a comforting base. It is effortless to assemble, scales easily for a crowd, and carries a flexible flavor profile that plays well as a main, a side, or part of a build-your-own taco spread.

Why you will reach for this recipe again

The edges caramelize into deep, golden pockets of flavor while the interiors stay creamy.
Bold, simple spices deliver authentic Mexican-inspired warmth without fuss.
Corn and black beans add color, texture, and plant-powered protein.
A squeeze of fresh lime and chopped cilantro finishes everything with a lively lift.

Ingredients and Key Notes

A note on roles and swaps, these ingredients keep the dish bright, textured, and balanced. Potatoes deliver the starch base and crisp up in the oven, olive oil helps conduct heat and encourage browning, and the spice mix gives the potatoes a warm, smoky backbone. Corn and black beans add sweetness and earthiness, bell pepper adds crunch, and cilantro plus lime inject freshness at the end.

2 pounds potatoes, cubed
2 tablespoons olive oil
1 teaspoon chili powder
1 teaspoon cumin
1 teaspoon paprika
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
Salt and pepper to taste
1 cup corn
1 cup black beans, drained and rinsed
1 red bell pepper, diced
1/2 cup cilantro, chopped
Lime wedges for serving

Optional notes, use waxy potatoes like Yukon Gold for a creamier center, or russets if you prefer extra-crispy bites. Canned corn is fine, frozen works too, just thaw before roasting. If you want to add a smoky kick, a pinch of chipotle powder blends beautifully with the chili and cumin.

How to Cook Spicy Fiesta Mexican Potatoes

Preheat the oven to 400°F, 200°C, and line a baking sheet with parchment for easy cleanup. You should smell the warm oven air as it comes up to temperature.
In a large bowl, toss the cubed potatoes with olive oil, chili powder, cumin, paprika, garlic powder, onion powder, salt, and pepper, making sure every cube gets a light, even coating. The oil makes the spices cling and you will see the cubes glisten.
Spread the potatoes on the baking sheet in a single layer with space between most pieces, this helps them crisp rather than steam. As they start to roast you will notice the edges turning golden and the aroma deepening.
Bake for 25 to 30 minutes or until golden and crispy, stirring halfway through, so the potatoes brown evenly on all sides. Break a piece with a fork to check, the interior should be tender and creamy.
In the final 10 minutes of cooking, add the corn, black beans, and red bell pepper to the baking sheet, tossing gently so they warm and char slightly without losing their texture. The smell will shift to a sweet, toasty note from the corn and peppers.
Remove from the oven and sprinkle with fresh cilantro, the herb will bloom as it hits the hot potatoes, and finish with lime wedges for squeezing at the table. Serve hot and enjoy the contrast of crisp edges and fluffy centers.

Prep ~ 10 minutes, Cook ~ 30 minutes, Total ~ 40 minutes, Servings ~ 6, Kcal ~ 220 per serving

Make-Ahead and Prep Tips

If you want to streamline dinner or prep for a party, do as much as you can in advance. Cube the potatoes and store them submerged in cold water for up to 24 hours, this prevents browning while you finish other tasks. You can also mix the dry spice blend and keep it in a small jar so tossing the potatoes only takes minutes.

To take it further, roast the potatoes ahead of time until they are nearly done, cool them completely, and refrigerate in an airtight container for up to 3 days. When ready to serve, reheat at a high oven temperature for 10 to 15 minutes to crisp the edges again and add the corn, beans, and peppers in the final minutes. If prepping for a gathering, dice the red bell pepper and chop the cilantro ahead, then finish everything minutes before guests sit down.

Storing and Reheating

Refrigerate leftover Spicy Fiesta Mexican Potatoes in an airtight container for up to 4 days, the flavors meld and deepen but the crisp exterior will soften over time. For longer storage, freeze cooled roasted potatoes flat on a tray, then transfer to a freezer-safe bag for up to 3 months, label with the date to keep track.

To reheat gently and bring back some crispness, spread refrigerated potatoes on a baking sheet and warm at 400°F for 8 to 12 minutes, flipping once, until edges revive and the interior is heated through. If using the microwave for convenience, heat in short bursts and then finish in a hot skillet for 2 to 3 minutes to revive texture. A freshness cue to watch for, if the potatoes smell sour or have a slimy feel after refrigeration, discard them, otherwise they should be fine within the storage windows listed.

What Goes Well with Spicy Fiesta Mexican Potatoes

Grilled chicken or spiced ground chicken for a protein-forward meal
A bright green salad with avocado and lime for contrast
Soft tacos filled with beans and roasted veggies for a casual feast
A fried or poached egg on top for a hearty breakfast or brunch twist
For a creamy, comforting protein pairing see our garlic Parmesan chicken and potatoes for a complementary texture and flavor profile that works beautifully alongside these potatoes

Make It Your Own

Add simple twists to match your mood or what’s in the pantry, each small change shifts the character of the dish.

Turkey bacon and melt: For a smoky finish, crisp chopped turkey bacon and toss with the potatoes just before serving, the turkey bacon gives a savory crunch without pork.
Spicy chipotle variation: Stir in 1/2 teaspoon chipotle powder or 1 tablespoon adobo sauce mixed with olive oil to the potatoes for a deep, smoky heat.
Cheese-topped version: Scatter shredded cotija, cheddar, or Monterey Jack over the potatoes in the last 5 minutes of roasting for a golden, melty finish.
Sweet potato swap: Use cubed sweet potatoes instead for a naturally sweet, earthy base, roast a little longer until edges caramelize.
Protein boost: Stir in cooked ground turkey, ground beef, or chicken sausage after roasting to make a heartier main, adjusting seasonings as needed.
Creamy lime crema: Whisk together plain yogurt or sour cream, lime zest, and a pinch of salt, drizzle over warm potatoes to add cooling creaminess.
Add pickled jalapeños or a fresh pico de gallo on top for a bright, acidic counterpoint to the roasted flavor.

Cook’s Notes and Secrets

Roast at a high oven temperature so the exterior crisps quickly and the interior stays fluffy, 400°F is ideal.
Do not overcrowd the baking sheet, give the potato cubes space to breathe for better browning.
Toss the potatoes halfway through baking to promote even color and prevent burning on one side.
Use a probe or fork to test doneness, you want a tender center without collapse.
If you like extra crunch, finish under the broiler for 1 to 2 minutes, watching closely so nothing burns.
Rest roasted potatoes for a couple of minutes after taking them from the oven, this helps the texture settle and flavors harmonize.

Spicy Fiesta Mexican Potatoes FAQs

How do I make these potatoes less spicy if I am sensitive to heat?
Reduce the chili powder by half and omit any extra chipotle or jalapeños, then boost the smokiness with a touch more paprika. Finish with extra lime and cilantro to brighten the flavors, which helps distract from the reduced heat.
Can I cook these on a grill instead of in the oven?
Yes, roast the potatoes in a heavy cast iron skillet or a grill-safe pan over medium-high heat, cover with a lid, and stir every 8 to 10 minutes until tender and charred in spots. Add the corn and peppers in the last few minutes so they get slightly smoky without overcooking.
Will the potatoes get soggy if I use frozen corn?
Thaw and drain frozen corn before adding it to the baking sheet to prevent excess moisture, patting it dry if needed. Adding it in the last 10 minutes of roasting helps it warm and char slightly rather than steam.
Can I make this vegan or keep it gluten free?
The base recipe is naturally vegan and gluten free, just double check any store-bought spices and if you add extras like cheese or crema choose plant-based alternatives to keep it vegan.
What is the best potato to use for both crispiness and tenderness?
Yukon Gold potatoes are a great all-purpose choice, they hold their shape and develop a creamy interior with crisp edges. Russets will get extra-crispy exteriors, while red potatoes will remain firm and waxy.
How can I add more protein to turn this into a main dish?
Stir in cooked ground chicken, ground turkey, or browned chicken sausage after roasting, or top with shredded rotisserie chicken for a quick, protein-rich meal. These additions blend well with the spice profile and keep the dish balanced.

Final Thoughts

Spicy Fiesta Mexican Potatoes are an easy, crowd-pleasing dish that brings warmth, color, and texture to the table, perfect for weeknights, potlucks, or a relaxed weekend. With simple pantry spices, a handful of fresh herbs, and a squeeze of lime, you can create a dish that feels festive and familiar at once. Try it soon, tweak it to match your favorite flavors, and let it become a reliable, delicious go-to in your recipe rotation.

Spicy Fiesta Mexican Potatoes

Author: anastasia-rice
Total Time: 40 minutes
Yield: 6 servings 1x
Diet: Vegetarian

Print Recipe

Description

A warm and crispy tray of Spicy Fiesta Mexican Potatoes brightened by lime and cilantro, featuring vibrant Mexican-inspired spices.

Instructions

Preheat the oven to 400°F (200°C) and line a baking sheet with parchment paper.
Toss the cubed potatoes with olive oil, chili powder, cumin, paprika, garlic powder, onion powder, salt, and pepper in a large bowl.
Spread the potatoes on the baking sheet in a single layer.
Bake for 25 to 30 minutes, stirring halfway through, until golden and crispy.
In the final 10 minutes, add corn, black beans, and red bell pepper to the baking sheet, tossing gently.
Remove from the oven, sprinkle with fresh cilantro, and serve with lime wedges.