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.

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.

Recipe Steps

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.

Step Five

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

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

Other Mexican Style Recipes You Might Like

• Keto Mexican Rice
• Slow Cooker Green Chile Chicken
• Cucumber Pico de Gallo
• Crockpot Mexican Chicken and Rice
• Ground Chicken Lettuce Tacos with Mango Salsa
• Spanish Potatoes

Don’t Miss These Potato Recipes

Air Fryer Smashed Potatoes

Air Fryer Sweet Potato Wedges

Baked Japanese Sweet Potato Fries

Air Fryer Baby Potatoes Cooked Whole

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!

Mexican Potatoes

★★★★★

5 from 1 reviews

Print Recipe

Pin Recipe

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 USM Scale 1x2x3x

• 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.

• Author: Carrie Forrest, MPH in Nutrition
• Prep Time: 20 minutes
• Cook Time: 40 minutes
• Category: Side dish
• Method: Oven
• Cuisine: Mexican
• Diet: Vegetarian

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.