• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg-free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers

Mexican Potatoes

4.80 from 5 votes
Amelia MapstoneBy Amelia Mapstone
Amelia Mapstone
Amelia Mapstone Food Writer

Amelia is a Christian author who helps people communicate clearly, creatively, and compassionately. When she's not writing, you'll find her experimenting in the kitchen, meditating, or dancing bare…

Expertise: Healthy Food & Alternative Diets View all posts →
Jump to Recipe

These tender baby taters are boiled, baked until golden brown, and spiced just right!

Crispy Mexican potatoes seasoned with spices and fresh cilantro on a white baking sheet.

If you’re bored by plain salt and pepper on potatoes, then this well-spiced side is perfect for you. Mexican potatoes are packed with spices and herbs that add just the right amount of heat and flavor, from chili powder and cumin to oregano and cilantro.

Also known as Papas a la Mexicana in Spanish, Mexican potatoes can complement nearly any Latin American dish. The beauty is that these golden brown nuggets can be enjoyed at any time of day: breakfast, lunch, dinner, or even as a salty-spicy snack.

Mexican potatoes are also fairly simple to whip up. In just 40 minutes (30 of which is baking time), you’ll have a stellar pan of tender taters with fluffy insides and crispy outsides. The steps are straightforward and the methods are sound, so you can trust that this dish will shine bright in any meal of the day.

Are Mexican Potatoes Healthy?

While they’re not the most nutrient-dense vegetable, potatoes are a good source of fiber and contain vitamins and minerals like potassium and vitamin C. Overall, Mexican potatoes are gluten-free, free of added sugar, and vegan, so they’re suitable for a multitude of diets and dining table feasts.

Ingredients for Mexican Potatoes: chopped red potatoes, olive oil, cilantro, paprika, cumin, dried oregano, salt, and dried minced onion.

What Makes Them “Mexican?”

Mostly, it’s the iconic blend of seasonings: chili powder, cumin, paprika, oregano, onion, garlic, and cilantro. This mix is often used in Mexican and Latin American cooking because it’s equally hot and aromatic.

However, this recipe is slightly tweaked from traditional Mexican potatoes because it involves boiling and baking instead of frying. Boiling the potatoes for 5 minutes before baking them can get rid of excess starch, leading to a crispier and more golden potato nugget. It also produces potatoes that are less greasy than the fried versions, but still incredibly delicious in flavor and texture.

Baking seasoned Mexican potatoes on a sheet pan in the oven until crispy and golden.

How to make ahead and store

Let the potatoes cool to room temperature, and then store in an airtight container in the fridge for up to 5 days. For longer storage, place them in a freezer-safe container and freeze for about 3 months. Let them thaw in the fridge overnight. Reheat by popping them in the oven at 350°F for 10-15 minutes. If you’d like them extra crispy, add 3-5 minutes more baking time.

Crispy baked Mexican potatoes seasoned with spices and fresh cilantro on a white baking sheet.

Serving Suggestions

Meat-eaters can nosh on Mexican potatoes alongside mouthwatering mains like Shrimp Tacos, Green Chili Egg Casserole, Huevos Rancheros, Green Chicken Enchiladas with Salsa Verde, or Spanish Rice with Ground Beef. There’s plenty of hearty options to go around!

Vegans and vegetarians might find these especially delicious to pair: Mexican Sweet Potato Noodle Wraps, One-Pan Mexican Quinoa Casserole, Vegan Chili, or Grilled Avocados Stuffed with Chickpeas and Tahini. Personally, I’m a fan of pairing these potatoes with hearty Breakfast Tacos and Air-Fryer Plantains. Relish a rainbow of goodies with these potatoes!

Crispy Mexican potatoes on a baking sheet, garnished with fresh cilantro and a light drizzle.

Recipe

Mexican Potatoes

4.80 from 5 votes
Print Rate
Serves: 6 servings
Crispy Mexican potatoes seasoned with spices and fresh cilantro on a white baking sheet.
Prep: 10 minutes minutes
Cook: 30 minutes minutes
Total: 40 minutes minutes

Ingredients

  • 2 pounds baby yellow or red potatoes halved or quartered
  • 1/4 cup olive oil
  • 1 1/2 tablespoons chili powder
  • 2 teaspoons ground cumin
  • 1 1/4 teaspoons dried oregano
  • 1/2 teaspoon paprika
  • 1/4 teaspoon onion powder
  • 1/2 teaspoon garlic powder
  • 3/4 teaspoon kosher salt
  • 1/3 cup chopped fresh cilantro

Instructions

  • Place potatoes in a pot, cover with water, add some salt, and bring to a boil. Cook for about 5 minutes until slightly soft. Drain and rinse with cold water to stop cooking.
    Olive oil in a stainless steel bowl with spices and seasonings on a marble countertop for healthy cooking and meal prep.
  • In a large bowl, combine olive oil, chili powder, cumin, dried oregano, paprika, onion powder, garlic powder, and the salt. Add cooled potatoes and toss to coat evenly.
    Preparing chopped potatoes and seasoning for Mexican Potatoes.
  • Preheat oven to 400°F. Spread seasoned potatoes in a single layer on a baking sheet.
    Seasoning Mexican potatoes in a metal bowl with spices and herbs.
  • Bake for 30 minutes until crispy and golden.
    Savory roasted potatoes with herb-seasoned spices on parchment paper, served with a spoon, perfect for healthy meal ideas and nutritious recipes.
  • Remove from oven and sprinkle with fresh chopped cilantro before serving.
    Seasoned Mexican potatoes on a baking sheet, ready to roast.

Nutrition Info:

Calories: 91kcal (5%) Carbohydrates: 2g (1%) Protein: 1g (2%) Fat: 9g (14%) Saturated Fat: 1g (6%) Sodium: 326mg (14%) Fiber: 1g (4%) Sugar: 0.2g

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Amelia Mapstone
Course:Side Dish
Cuisine:Mexican
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Amelia Mapstone

About Amelia MapstoneHealthy Food & Alternative Diets

Amelia is a Christian author who helps people communicate clearly, creatively, and compassionately. When she's not writing, you'll find her experimenting in the kitchen, meditating, or dancing barefoot outside.

Reader Interactions

Christie Matherne

✓Reviewed by Christie MatherneTraditional Cajun Foods, Indian, Italian, Tex-Mex & Mexican Cuisines

Editorially reviewed and recipe-tested in line with our Editorial Policy.

Published: Jan 10, 2025 | Updated: Mar 11, 2026
4.80 from 5 votes (5 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Szechuan Beef with bell peppers, onions, and sesame seeds, served over white rice.
Previous Post
Szechuan Beef
A spoonful of smooth, reddish-orange Bravas Sauce being lifted from a bowl.
Next Post
Bravas Sauce

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.