These Crispy Mexican Potatoes are packed with bold spices and finished with a golden parmesan crust. They’re roasted to perfection and served with optional jalapeño lime crema and queso fresco for an irresistible side dish or snack. With just 5 minutes of prep, this easy recipe is perfect for breakfast burritos, taco night, or anytime you need a flavorful, fuss-free potato dish.
I love potatoes and how versatile they are! I have several potato recipes on the blog that pair well with a variety of main dishes. If you’re looking for more breakfast recipes, you’ll enjoy my Breakfast Baby Potatoes. This recipe is incredibly easy to make!
Looking for dinner potato recipes? Try my Oven Roasted Yukon Gold Potatoes! These roasted potatoes are a staple in my house. My Savory Roasted Sweet Potatoes are perfect if you’re more into sweet potatoes, but still want that cheesy crust!
Table of Contents
Why You’ll Love This Recipe
- Crispy and Cheesy: That golden parmesan crust is everything.
- Packed with Mexican-Inspired Spices: A smoky, earthy blend that complements any main.
- Simple to Make: Just toss, dip, and roast!
- Perfect for Any Meal: Serve as a side, appetizer, or snack.
Ingredients & Substitutions
- Baby Yellow Potatoes: These small, waxy potatoes roast up with a creamy center and crisp exterior. You can also use baby red potatoes or fingerlings—just be sure they’re similar in size for even cooking. Russet potatoes aren’t ideal for this method.
- Olive Oil: Helps the spices stick and encourages browning. Avocado oil or another neutral oil like vegetable or grapeseed will also work.
- Kosher Salt: All of my recipes are tested with Morton kosher salt unless noted otherwise. It is the best salt for everyday cooking because of its size and flavor. If using table salt, the amount should be reduced. I highly recommend picking up some kosher next time you are at the store!
- Smoked Paprika: Adds a subtle smoky depth. Substitute with sweet paprika, chipotle powder for extra heat, or even chili-lime seasoning for a twist.
- Cumin: Earthy and warm, cumin gives this recipe its classic Mexican flavor. No real substitute here—skip it only if absolutely necessary.
- Chili Powder: A mild blend of spices that adds both flavor and color. Use your favorite taco seasoning in a pinch, or add a little cayenne for heat.
- Granulated Garlic: Milder than fresh garlic and perfect for even coating. Garlic powder works as well. Avoid minced fresh garlic as it may burn.
- Onion Powder: Adds a subtle sweet-savory base flavor. No real substitute needed—just omit if unavailable.
- Dried Oregano: Adds a herby, slightly citrusy note. Use Mexican oregano if you have it, or substitute with Italian oregano or thyme.
- Black Pepper: Freshly cracked gives the best flavor. You can also use ground black pepper if that’s what you have.
- Parmesan Reggiano: Freshly grated parmesan gives the crispiest, golden crust. Pre-shredded cheese doesn’t melt or brown as well. Cotija cheese can be used for a more authentic Mexican flavor, but it won’t form the same crust.
- Optional: Jalapeño Lime Crema (for dipping) and crumbled queso fresco & chopped fresh cilantro (for topping).
Complete list of ingredients and amounts is located on the recipe card below.
How to Make Mexican Potatoes Recipe
Quick Overview
- Season potatoes.
- Add parmesan.
- Bake.
Step by Step Instructions
Quick Tip From Bri
Toss until every potato is well coated.
- Preheat & Season the Potatoes: Preheat the oven to 400 degrees. In a large mixing bowl, combine the potatoes, oil, and spices. Toss well.
- Add Parmesan Crust: Line a large baking sheet with parchment paper. Lightly dip each potato cut side down in the parmesan cheese.
Quick Tip From Bri
Spacing the potatoes allows the potatoes to get crispy. Do not overcrowd the baking sheet.
- Prep for Baking: Arrange the potatoes cut side down so they are not touching.
- Bake: Bake for 30-40 minutes or until the potatoes are tender and the bottom is crispy.
Recipe Serving Suggestions
Since this is a side dish, here are some delicious breakfast recipes that I would serve as a main dish:
- Egg & Sausage Casserole: This casserole is loaded with cheese, peppers, onions, and spices. It is the perfect dish for brunch or a potluck.
- Bacon Mushroom Spinach Quiche: This quiche is decadent, cheesy, and has an irresistibly creamy filling.
Not a breakfast person, but still want to try this yummy side dish? Here are my suggestions for dinner recipes:
- Homemade Ground Beef Soft Tacos: These tacos are juicy, flavorful, and come together in under 30 minutes—perfect for Taco Tuesday or a quick weeknight dinner.
- Air Fryer Cilantro Lime Chicken: This chicken recipe is juicy, flavorful, and delicious.
- Shrimp Tacos: Featuring a smoky, sweet, spicy seasoning and a slaw to help cool off the heat, your family will love these tacos.
Expert Tips
- Dry the Potatoes: Drying the potatoes well before tossing with oil and seasoning helps them crisp up in the oven.
- Get a Golden Crust: Press the potatoes gently into the parmesan to get an even, golden crust.
- Use a Hot Baking Sheet: For an even crispier bottom, just preheat the sheet while the oven warms up.
Most Common Mistakes
- Overcrowding the Baking Sheet: If the potatoes are too close together, they’ll steam instead of roast. Make sure they’re spaced apart and cut side down for maximum crispiness.
- Skipping the Parchment Paper: This helps the parmesan release cleanly and ensures the potatoes don’t stick to the pan. Don’t skip it!
- Using Pre-Shredded Parmesan: Pre-shredded cheese often contains anti-caking agents that prevent it from crisping well. Use freshly grated parmesan reggiano for the best results.
- Undercooking: Pulling the potatoes too early will leave them firm in the center. Bake until the bottoms are deeply golden and a fork easily pierces the potatoes.
Additions & Variations
- Extra Spicy: Add cayenne or diced jalapeños before roasting.
- Loaded Potatoes: Top with sour cream, bacon, and green onions.
- Street-Style: Finish with mayo, cotija, chili powder, and lime for an elote-inspired twist.
Recipe FAQs
Yes! You can mix the spice blend and grate the parmesan up to 2 days in advance. You can also cut the potatoes and store them submerged in cold water in the fridge for up to 24 hours. This prevents browning and helps them roast up extra crispy.
Store any leftover potatoes in an airtight container in the refrigerator for up to 4 days. Reheat in a 400ºF oven, covered with foil for 10–12 minutes, then uncovered for 5 minutes to crisp them back up.
Yes, but it’s best to enjoy them fresh. To freeze, cool the roasted potatoes completely, then freeze in a single layer on a baking sheet for 4 hours. Transfer to a freezer bag or container. Reheat from frozen in the oven—just add a few extra minutes to the covered bake time.
These potatoes are best fresh out of the oven. While you can reheat them, the texture won’t be quite as crisp after refrigeration or freezing.
More Side Dish Recipes
Did you make this recipe?
If you try this recipe, please leave a star rating in the recipe card below and/or comment! I always appreciate your feedback.
Follow me on all of the platforms below.
Roasted Mexican Potatoes Recipe
Ingredients
- 24 ounces baby yellow potatoes, halved & pat dried*
- 3 Tablespoons olive oil
- 1 1/2 teaspoon salt
- 1 teaspoon smoked paprika*
- 1 teaspoon cumin
- 1 teaspoon chili powder
- 1/2 teaspoon pepper
- 1/2 teaspoon granulated garlic
- 1/2 teaspoon onion powder
- 1/2 teaspoon oregano
- 1 ounce (1/3 cup) finely grated parmesan reggiano*
Optional
- jalapeño lime crema, for dipping
- crumbled queso fresco, for topping
- fresh oregano & green onions, for garnish
- chopped cilantro
Instructions
- Preheat & Season the Potatoes: Preheat the oven to 400 degrees. In a large mixing bowl, combine the potatoes, oil, and spices. Toss well.24 ounces baby yellow potatoes,, 3 Tablespoons olive oil, 1 1/2 teaspoon salt, 1 teaspoon smoked paprika*, 1 teaspoon cumin, 1 teaspoon chili powder, 1/2 teaspoon pepper, 1/2 teaspoon granulated garlic, 1/2 teaspoon onion powder, 1/2 teaspoon oregano
- Add Parmesan Crust: Line a large baking sheet with parchment paper. Lightly dip each potato cut side down in the parmesan cheese.1 ounce (1/3 cup) finely grated parmesan reggiano*
- Prep for Baking: Arrange the potatoes cut side down so they are not touching.
- Bake: Bake for 30-40 minutes or until the potatoes are tender and the bottom is crispy.
Notes
- Baby Yellow Potatoes: These small, waxy potatoes roast up with a creamy center and crisp exterior. You can also use baby red potatoes or fingerlings—just be sure they’re similar in size for even cooking. Russet potatoes aren’t ideal for this method.
- Smoked Paprika: Adds a subtle smoky depth. Substitute with sweet paprika, chipotle powder for extra heat, or even chili-lime seasoning for a twist.
- Parmesan Reggiano: Freshly grated parmesan gives the crispiest, golden crust. Pre-shredded cheese doesn’t melt or brown as well. Cotija cheese can be used for a more authentic Mexican flavor, but it won’t form the same crust.
- Dry the Potatoes: Drying the potatoes well before tossing with oil and seasoning helps them crisp up in the oven.
- Get a Golden Crust: Press the potatoes gently into the parmesan to get an even, golden crust.
- Don’t Skip the Parchment Paper: This helps the parmesan release cleanly and ensures the potatoes don’t stick to the pan. Don’t skip it!
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
This was very good, with lots of flavor. Just a bit too salty. If using the Parmesan, since that’s naturally salty, next time I would reduce the salt.
Thank you! My recipes are heavier on the seasoning typically.
It looks flavorful and tasty! I love Mexican inspired dishes.
Fabulous….loved the spice mix and added the jalapenos too.
Yum!!
My family loved this recipe so much. Looking forward to making this again!
I had these last night with shredded Mexican beef and they were so good!