• 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
  • Reader Favs

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 roasted potatoes with herbs on a white plate, perfect for healthy meal prep and nutritious recipes.

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.

Fresh baby potatoes with herbs and seasonings for healthy cooking recipes.

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.

Crispy roasted chicken thighs baking in an oven, seasoned with herbs and spices, highlighting healthy meal options from Food Faith Fitness.

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 roasted sweet potatoes with spices garnished with fresh cilantro on a white tray, healthy vegetarian snack, food faith fitness recipe.

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 roasted potatoes garnished with fresh cilantro and drizzled with olive oil, perfect for healthy meal ideas and delicious snacks. Image from Food Faith Fitness.

Recipe

Mexican Potatoes

4.80 from 5 votes
Print Rate
Serves: 6 servings
Crispy roasted potatoes with herbs on a white plate, perfect for healthy meal prep and nutritious recipes.
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.
    Crispy roasted potatoes with garlic and herbs, food preparation, healthy meal ideas.
  • Preheat oven to 400°F. Spread seasoned potatoes in a single layer on a baking sheet.
    Savory roasted garlic herb potatoes in stainless steel bowl, healthy dinner recipe, food faith fitness, meal prep ideas, nutritious vegetable side dish.
  • 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.
    Roasted garlic herb baby potatoes on parchment paper, highlighting healthy meal prep ideas and flavorful vegetable side dishes. Perfect for nutritious eating and meal planning.

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

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:




Sautéed beef stir-fry with colorful bell peppers on rice, healthy and nutritious Asian-inspired meal. Perfect for balanced diet and meal prep.
Previous Post
Szechuan Beef
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.