Crispy roasted Mexican Potatoes with cheese are a fun twist on a classic oven roasted potato. These potatoes are tossed in tons of spices and dipped in cheese. Mexican potatoes are a delicious side dish for breakfast or dinner and are gluten free and vegetarian.
These Mexican potatoes are one of my favorite easy potato side dishes, along with my Easy Roasted Yukon Gold Potatoes, Red Skin Mashed Potatoes Recipe and Air Fryer Sweet Potato Cubes. If you want a super simple recipe, learn How to Cook a Baked Potato in the Oven perfectly.
You can serve this Mexican potato recipe with tacos, like my Air Fryer Shrimp Tacos or Instant Pot Turkey Tacos.
You can also use these as a taco filling. Mexican potatoes for tacos are typically pan fried, but these are also a delicious healthy baked option.
Just don’t forget a dipping sauce! I recommend my Jalapeño Lime Crema or Chipotle Crema, or plain soured cream.
- These roasted Mexican potatoes are super easy to make. You only need potatoes, parmesan cheese, and some pantry staples, like olive oil, salt and pepper. There is also no need to parboil (partially boil) the potatoes.
- Crispy Mexican potatoes have more flavor than traditional crispy roasted potatoes because of all of the spices.
- Mexican potatoes with cheese are vegetarian, gluten free, and can be made vegan by simply omitting the cheese.
- This Mexican potato recipe is similar to other traditional Mexican potato dishes that are pan fried minus the parmesan cheese.
- Crispy Mexican potatoes are a great kid friendly side dish.
- Baby Yellow Potatoes: These are smaller than standard yukon gold or red potatoes. If you cannot find them, use largely diced (about 1 inch cubes) red, gold, or russet potatoes.
- Smoked Paprika: Be sure to use smoked paprika. It has a much more intense smokieness than regular paprika.
- Parmesan Reggiano: You can find this in the specialty cheese section/deli department at the grocery store. It is often sold in chunks wrapped in plastic unrefrigerated.
Complete list of ingredients and amounts is located on the recipe card below.
- Large metal baking sheet: The hot metal helps the parmesan cheese get crispy. Do not use a glass/ceramic dish.
- Parchment paper: I like to use parchment paper to prevent the potatoes from sticking and for easy clean up. I like to use these pre-cut pieces of parchment paper.
- Large mixing bowls: You will need a large bowl so that you can toss the potatoes well in the spices and oil.
- Microplane grater: These types of grater are great for zesting and finely grating. This grater makes the parmesan reggiano the perfect texture.
How To Make Mexican Potatoes
- Toss to coast the potatoes in the oil and spices.
- Dip them in parmesan cheese.
- Bake until crispy and golden.
Step by Step
Step 1: In a large mixing bowl, combine the potatoes, oil, and spices. Toss well.
Step 2: Line a large baking sheet with parchment paper. Lightly dip each potato cut side down in the parmesan cheese.
TIP - Toss until every potato is well coated.
Step 3: Arrange the potatoes cut side down so they are not touching.
Step 4: Bake for 30-40 minutes or until the potatoes are tender and the bottom is crispy.
TIP - Spacing the potatoes allows the potatoes to get crispy. Do not overcrowd the baking sheet.
TIP - Use a fork or knife to check if the potatoes are tender.
Make Ahead & Storage
- What can you prepare ahead of time? You cannot prepare much of this recipe in advance, but there are a few things you can do. Make the spice blend (paprika, garlic powder, etc.) & grate the cheese. Store the cheese in the refrigerator. Cut the potatoes. Submerge them completely in cold water. Store them in the refrigerator for up to 24 hours. This prevents the cut potatoes from browning. It also helps remove excess starch from the potatoes, making them crisper when roasted.
- How do you store leftover potatoes? Store leftover potatoes in the refrigerator for up to 4 days. Reheat them in the oven at 400 degrees. Cover them with foil for the first 10-12 minutes. Finish uncovered for about 5 minutes or until heated through.
- How do you freeze leftover potatoes? Let the potatoes completely cool in the refrigerator overnight. Line a baking sheet with parchment paper. Arrange the potatoes in a single layer so that they are not touching. Freeze for 4 hours. Pop the frozen potatoes into an airtight container or bag. Reheat following the instructions above. You may have to add a couple of minutes to the covered bake time.
- Note: These potatoes are best served fresh out of the oven. The texture is not the same after cooling and reheating.
- Dry the potatoes. After you wash the potatoes, pat them dry with a paper towel to remove excess water. Water turns into steam in the oven and prevents the potatoes from roasting.
- Toss well. Take your time and toss the potatoes more than you think you should so that every potato half is completely coated.
- Use real parmesan reggiano cheese. Not all parmesan is made equal. Use a chunk of real parmesan reggiano and grate it yourself with a microplane grater. See ingredient notes for more about parmesan reggiano.
- Use a metal baking sheet. The metal baking sheet is a great conductor of heat that helps the parmesan get crispy.
- Serve with jalapeño lime crema. This is the perfect dipping sauce for these potatoes. It has little kick and tons of flavor.
- The potatoes are not spicy. These potatoes have a very mild amount of heat. American chili powder is not very spicy.
- Spicy: Add a ¼ - ½ teaspoon of cayenne pepper for more heat.
- Chorizo: While the crispy mexican potatoes roast, cook some chorizo in a skillet. Drain as much of the grease as possible. Toss the potatoes with the chorizo or sprinkle on top right before serving.
- Mexican potato wedges: Use russet potatoes instead of baby potatoes. Cut the potatoes in wedges and follow the recipe as stated. You may need to increase the cook time.
Yes. There are potatoes in many Mexican dishes. You will often see small pieces of potatoes in a traditional picadillo.
If you have time, yes! This removes excess starch from the potatoes, which makes them crispier. I will admit I rarely go to the trouble to do this and these still come out great.
One of my favorite potatoes to cook with in general are yukon golds. They are great for roasting or mashing. These baby yellow potatoes are very similar. However, if you cannot find them, diced yukon gold potatoes are a great option.
No. The skin adds flavor and texture. So for this recipe, I prefer to leave the skin on. Plus, it is much less work to not peel them.
No. It is not necessary to parboil or pre-cook the potatoes before roasting them. Although parboiling will make the potatoes cripier, it takes more time and if you overcook them, they will fall apart. The potatoes will completely cook in the oven.
Easy Mexican Potatoes
- 24 ounces baby yellow potatoes, halved & pat dried*
- 3 Tablespoons olive oil
- 1 ½ teaspoon salt
- 1 teaspoon smoked paprika*
- 1 teaspoon cumin
- 1 teaspoon chili powder
- ½ teaspoon pepper
- ½ teaspoon granulated garlic
- ½ teaspoon onion powder
- ½ teaspoon oregano
- 1 ounce (⅓ cup) finely grated parmesan reggiano*
- jalapeño lime crema, for dipping
- crumbled queso fresco, for topping
- fresh oregano & green onions, for garnish
- chopped cilantro
- Preheat the oven to 400 degrees.
- In a large mixing bowl, combine the potatoes, oil, and spices. Toss well.
- Line a large baking sheet with parchment paper. Lightly dip each potato cut side down in the parmesan cheese.
- Arrange the potatoes cut side down so they are not touching.
- Bake for 30-40 minutes or until the potatoes are tender and the bottom is crispy.
I got a new oven with convection setting and this is the first thing I made. We loved them!
Great!! Thank you.
Delicious! Love this new way to prepare and serve potatoes. Great flavor! Thanks for the tip about spacing the potatoes out on the baking sheet too.
These potatoes are so crispy and flavorful! I love the spicy seasonings. So yummy!
Potatoes go with everything. Love adding smoked paprika and chipotle too. Thanks for the inspiration.
A new family favorite! The flavors are outta this world crazy delicious! Thank you for making and sharing this recipe!
Wow these are so good!
Made these for dinner tonight to go with pork chili verde. They were delicious! We'll definitely make them again.
I am so glad! Thank you 🙂
this is going to be perfect with my marbled potatoes, thank you for the recipe!