Mexican potatoes are crispy and flavorful potatoes that are baked with a variety of seasonings. Serve this recipe with almost any Mexican or American dish for a tasty side. Vegetarian, vegan, and gluten-free.

mexican potatoes on a serving plate.

Potatoes can get a bad rap, but they’re actually packed with antioxidants and filling but complex carbohydrates.

For this recipe, potatoes are tossed in a Mexican style seasoning and then roasted until crispy for an easy and healthy side dish. All you need are spices, potatoes, and olive oil. I love nothing more than a simple recipe with big flavor.

Essentially, you are making your own taco seasoning and then tossing the potatoes in it. Mexican potatoes go great with nearly anything but especially with breakfast, eggs, or tacos! Oven roasting potatoes is a great way to fill everyone up on a shoestring budget.

Why You Need This Recipe

  • Not only do potatoes stay good for weeks on the counter but they’re also very affordable. This makes them the perfect dish to make your budget go farther. See my other tips for eating healthy on a budget.
  • Roasted potatoes go great with any protein especially beef, chicken, or tofu. You may not need as much protein either since the potatoes are so filling.
  • They’re vegetarian, vegan, and gluten-free. They’re also Whole30-approved.

Key Ingredients

ingredients for mexican potatoes.

Red potatoes – I prefer to use red potatoes because they hold their shape and have a firm but creamy texture. You can use any potato you like or have on hand. Gold, white, or even russet potatoes will work in their place. See my related recipe for Instant Pot Red Potatoes.

Olive oil – Oil is essential to get those crispy and golden edges. I love the flavor and health benefits of olive oil but you can also use avocado oil or ghee. See my list of the safest cooking oils.

Spices – Chili powder, cumin, oregano, paprika, garlic powder, salt, and pepper give these potatoes all their flavor. Feel free to switch it up some though. If you love one spice and not another you can always leave it out. Just be sure to add salt!

Cilantro – Not only does the cilantro add a pop of bright green color but it has a fresh and bright flavor perfect to top the potatoes with. You can leave it out if you don’t like the flavor of cilantro.

Please see the recipe card at the end of this post for the exact ingredients and measurements.

Recipe Steps

how to make mexican potatoes.

Step One

Preheat your oven to 400 degrees Fahrenheit. Line a baking sheet with parchment paper and set aside.

Please see the recipe card at the end of this post for the exact ingredients and measurements.

Step Two

Clean your potatoes and then pat them dry. Cut them into 1-inch cubes and place them into a mixing bowl.

Step Three

Add the olive oil and all the seasonings then stir to combine.

Step Four

Pour the potatoes onto the baking sheet and bake for around 40 minutes or until the potatoes turn golden brown.

cooked potatoes on baking sheet.

Step Five

Transfer the potatoes to a serving dish and top with cilantro. Enjoy immediately.

a forkful of roasted potatoes.

Recipe Tips & Substitutions

  • If you want to double this recipe, you will need to use two baking sheets.
  • You do not need to peel the potatoes for this recipe.
  • If you don’t have red potatoes, you can use gold or white potatoes instead.
  • Store any leftover potatoes in an airtight container in the refrigerator for up to 4 days. Reheat before serving.
  • This recipe is very forgiving. If you don’t have one or more of the seasonings, you can add more of another or just leave it out.

Recipe FAQs

Can I use taco seasoning in place of the spices?

Yes, you can use 1.5 tablespoons of taco seasoning in place of the spices in this recipe. I prefer to make my own since taco seasoning often contain additives and/or preservatives.

How do I reheat Mexican potatoes?

The best way to reheat roasted potatoes are in the oven or in a toaster oven. Reheat at 350 degrees until hot and crispy – about 5-8 minutes. You can also reheat them in the microwave but they will lose their crispy texture.

What should I serve with these potatoes?

Serve with fried eggs and sausage, tacos, ground beef and salsa, or any other dish. If it sounds good it probably will be! You could also serve these roasted potatoes with sour cream or chipotle mayo.

Can I make these Mexican potatoes in an air fryer?

Yes, but you may need to cut the recipe in half to make sure the potatoes fit into your air fryer basket. Bake the potatoes at 375 degrees F for about 20-25 minutes, tossing once during the cooking process.

roasted mexican potatoes with spices.

More Mexican Style Recipes You Might Like

I hope you make this recipe! If you do, please leave a comment and a starred review below.

And, consider following me on social media so we can stay connected. I’m on Facebook, Pinterest, Instagram, and YouTube!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
bowl of roasted potatoes

Mexican Potatoes

Mexican potatoes are crispy and flavorful potatoes that are baked with a variety of seasonings. Serve this recipe with almost any Mexican or American dish for a tasty side. Vegetarian, vegan, and gluten-free.

  • Total Time: 1 hour
  • Yield: 6 1x

Ingredients

Units Scale
  • 2 pounds red potatoes (about 6-7 medium potatoes)
  • 3 tablespoons olive oil
  • 1 tablespoon chili powder
  • 2 teaspoons ground cumin
  • 1 teaspoon dried oregano
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon sea salt
  • 1/2 teaspoon ground black pepper
  • 2 tablespoons chopped cilantro (optional, for topping)

Instructions

  1. Preheat your oven to 400°F. Line a baking sheet with parchment paper and set aside.
  2. Scrub your potatoes and pat them dry. Cut them into quarters or 1-inch cubes and place in a large mixing bowl.
  3. Add the olive oil, chili powder, cumin, oregano, paprika, garlic powder, salt, and pepper, and stir to combine.
  4. Pour the potatoes onto the baking sheet and bake for 35-40 minutes, or until the potatoes have started to turn a golden brown around the edges.
  5. Transfer the potatoes to a serving dish and top with the chopped cilantro, if desired. Serve warm.

Notes

  1. If you want to double this recipe, you will need to use two baking sheets.
  2. You do not need to peel the potatoes for this recipe.
  3. If you don’t have red potatoes, you can use gold or white potatoes instead.
  4. Store any leftover potatoes in an airtight container in the refrigerator for up to 4 days. Reheat before serving.
  5. This recipe is very forgiving. If you don’t have one or more of the seasonings, you can add more of another or just leave it out.

Keywords: mexican potatoes recipe, mexican potatoes breakfast, mexican potatoes and eggs

If you like this post, consider following me on social media so we can stay connected. I’m on Facebook, Pinterest, Instagram, and YouTube!

About the Author: Carrie Forrest has a master’s degree in public health with a specialty in nutrition. She is a top wellness and food blogger with nearly 10 million annual visitors to her site. Carrie has an incredible story of recovery from chronic illness and is passionate about helping other women transform their health. Send Carrie a message through her contact form.