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

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.

ingredients for mexican potatoes

Recipe Steps

Step One

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

As always, please do 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.

how to make mexican potatoes

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.

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 potatoes with spices

Other 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


Save Recipe

Description

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.


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.
  • Prep Time: 20 minutes
  • Cook Time: 40 minutes
  • Category: Side dish
  • Method: Oven
  • Cuisine: Mexican

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

Don’t forget to join the Clean Eating Kitchen newsletter. You’ll get my Clean Eating Quick Start Guide, plus links to all the latest recipes.