Jump to Recipe Print RecipeAs I stood in my kitchen, the aroma of spices and roasting potatoes enveloped me like a warm hug. The excitement of making Mexican Potatoes always brings an instant smile to my face! Crispy on the outside and fluffy on the inside, these potatoes are not just a side dish; they’re a celebration of flavor that can elevate any meal. You’ll love how quickly they come together, making them the perfect solution for busy weeknights or casual get-togethers. Plus, they’re vegetarian and gluten-free, ensuring everyone can enjoy this wholesome delight. So why not add a little zest to your dinner table? Are you ready to impress your loved ones with this easy yet delicious recipe? Let’s dive in! Why are these Mexican Potatoes a must-try? Crispiness Guaranteed: The secret to achieving that irresistible crunch lies in the perfect roasting technique, making every bite a delight. Flavor Explosion: With a combination of spices like paprika and cumin, each potato comes alive with vibrant taste sensations. Quick and Easy: This effortless recipe is ready in under 40 minutes, perfect for busy weeknights or last-minute gatherings. Versatile Side Dish: Pair them alongside tacos or serve them in a burrito for a zesty twist on classic favorites, like our Cheesy Ranch Potatoes or Garlic Baby Potatoes. Crowd-Pleaser: With their irresistible flavor and appealing texture, these potatoes are guaranteed to impress your guests at any gathering! Mexican Potatoes Ingredients • Get ready to create a feast! For the Potatoes 6 medium potatoes – Use floury varieties like Russets for the best crispiness. 2 tablespoons olive oil – This adds richness and helps achieve that perfect golden exterior. For the Seasoning 1 teaspoon salt – Adjust to your taste for enhanced flavor. 1 teaspoon black pepper – Freshly ground provides a bolder kick. 1 teaspoon paprika – Adds smoky depth; consider smoked paprika for extra flavor. 1 teaspoon garlic powder – For savory goodness; fresh minced garlic works wonders too. 1 teaspoon onion powder – A hint of sweetness; fresh sautéed onions can elevate this. 1/2 teaspoon chili powder – Customize the spice level based on your preference. 1/2 teaspoon cumin – Infuses an earthy warmth; ground coriander makes a great substitute. 1/2 teaspoon dried oregano – For aromatic depth; feel free to use fresh for more brightness. Optional Garnish Fresh parsley – Adds brightness and color to your stunning Mexican Potatoes. While gathering your Mexican Potatoes ingredients, let the anticipation build as you envision the coming flavors! Step‑by‑Step Instructions for Mexican Potatoes Step 1: Preheat the Oven Start by preheating your oven to 400°F (200°C). This ensures that your Mexican Potatoes will roast evenly and develop that irresistible crispy exterior. Meanwhile, gather your baking sheet and ensure it’s clean and ready for the flavorful potatoes that will soon fill your kitchen with delightful aromas. Step 2: Prepare the Potatoes Peel the 6 medium potatoes and cut them into small cubes for even cooking. Aim for uniform sizes, roughly 1-inch pieces, to ensure they roast evenly. As you cut, place the cubes in a bowl of cold water to prevent browning, then drain and pat dry before seasoning to maximize crispness. Step 3: Season the Potatoes In a large mixing bowl, combine the cubed potatoes with 2 tablespoons of olive oil, 1 teaspoon of salt, 1 teaspoon of black pepper, 1 teaspoon of paprika, 1 teaspoon of garlic powder, 1 teaspoon of onion powder, 1/2 teaspoon of chili powder, 1/2 teaspoon of cumin, and 1/2 teaspoon of dried oregano. Toss everything together until the potatoes are evenly coated with the spices, ensuring every bite will be bursting with flavor. Step 4: Arrange on the Baking Sheet Spread the seasoned Mexican Potatoes in a single layer on your baking sheet. Make sure there’s enough space between each piece to avoid overcrowding, which can lead to steaming instead of roasting. This step is crucial for achieving that lovely golden brown and extra crispy texture that makes these potatoes so delightful. Step 5: Bake to Perfection Place the baking sheet in the preheated oven and bake for 30-35 minutes. Halfway through cooking, give the potatoes a good shake or toss with a spatula to ensure even roasting. You’ll know they’re ready when they are golden brown and crispy on the outside while remaining fluffy inside, about the halfway mark will present you with a delectable aroma! Step 6: Serve Hot and Enjoy Once the Mexican Potatoes are perfectly roasted, remove them from the oven and let them cool slightly. Serve them hot as a delicious side dish or snack. These vibrant potatoes are perfect for complementing your favorite meals, so gather your loved ones and enjoy the explosion of flavors together! How to Store and Freeze Mexican Potatoes Fridge: Keep leftovers in an airtight container in the fridge for up to 4 days. This will preserve their flavor and texture for your next meal. Freezer: For longer storage, freeze the cooled, cooked potatoes in a single layer on a baking sheet. Once frozen, transfer to a freezer-safe bag for up to 3 months. Reheating: To reheat, spread the Mexican Potatoes on a baking sheet and warm them in a preheated oven at 375°F (190°C) for about 15-20 minutes, ensuring they regain their crispiness. Thawing: If frozen, it’s best to thaw overnight in the fridge before reheating, which helps maintain their delicious texture. What to Serve with Flavorful Mexican Potatoes Are you ready to build a delightful feast around these crispy, golden Mexican Potatoes? Zesty Guacamole: The creamy texture and fresh flavors of guacamole perfectly balance the crispy potatoes for an irresistible contrast. Spicy Black Bean Salad: This vibrant salad adds protein and a refreshing crunch, enhancing the meal’s nutritious profile and lively flavors. Grilled Vegetable Skewers: The smokiness of grilled veggies complements the potatoes’ spices, creating a colorful and healthy addition to your plate. Sour Cream Drizzle: A cool, tangy drizzle of sour cream elevates the dish, adding creaminess that contrasts beautifully with the crunch of the potatoes. Cilantro Lime Rice: This fragrant rice dished adds a citrusy note, enhancing the overall flavor experience and making the meal more filling. Pico de Gallo: Fresh, zesty pico de gallo brings brightness, freshness, and a hint of heat that pairs perfectly with the Mexican potatoes. Margarita Cocktail: A refreshing margarita enhances the festive spirit of the meal, making it ideal for a weeknight dinner or a weekend gathering. Make Ahead Options These flavorful Mexican Potatoes are perfect for meal prep enthusiasts! You can peel and chop the potatoes up to 24 hours in advance; simply store them submerged in cold water in the refrigerator to prevent browning. Additionally, you can mix the seasoning blend of salt, pepper, paprika, garlic powder, onion powder, chili powder, cumin, and oregano ahead of time and keep it in an airtight container. When you’re ready to serve, just drain and pat dry the prepared potatoes, toss them with olive oil and the seasoning mix, and bake as directed. This way, you’ll enjoy a delicious dish with minimal effort on busy weeknights! Expert Tips for Mexican Potatoes Coating Evenly: Make sure all potato cubes are well coated in oil and seasoning. This ensures a uniform flavor in every bite of your Mexican Potatoes. Avoid Overcrowding: Spread the potatoes out on the baking sheet to prevent steaming. This helps achieve that desired crispiness rather than sogginess. Check and Shake: After about 20 minutes in the oven, shake the pan to promote even cooking. This simple step enhances the crisp factor wonderfully. Adjust Spice Levels: Feel free to tweak the chili powder according to your taste. If you’re sensitive to spice, start with a smaller amount and add more as desired. Storing Leftovers: Store any leftover Mexican Potatoes in an airtight container in the fridge for up to 4 days. Reheat in the oven for the best texture! Experiment with Seasonings: Don’t hesitate to mix and match spices or herbs! Try adding fresh cilantro or different combinations to make the dish your own. Mexican Potatoes Variations & Substitutions Feel free to let your creativity shine by customizing these Mexican Potatoes to suit your taste or dietary needs! Dairy-Free: Swap out any dairy toppings like sour cream with avocado or a drizzle of lime for a creamy touch. Add Toppings: Top with crumbled chorizo, sliced jalapeños, or fresh cilantro right before serving to enhance flavors. Heat Level: To bring the heat, add diced fresh chilies or a dash of hot sauce to the seasoning blend. Spice Mix: Try using taco seasoning or smoked paprika instead of standard paprika for an earthy twist. Veggie Boost: Toss in diced bell peppers or zucchini with the potatoes to amp up the nutrients and colors! Different Herbs: Consider using fresh parsley or chives instead of oregano for a different herbal note. Fresh herbs can elevate the overall profile. Flavorful Extras: Add a squeeze of lime juice before serving to brighten up the flavors of your Mexican Potatoes. It’s a delightful pairing! Bathed in Sauce: For a unique twist, mix the potatoes with homemade salsa verde before roasting for an extra burst of flavor. If you’re looking for even more delicious potato options, don’t miss the zesty goodness in our Mexican Potatoes Customizable or the cheesy perfection of Cheesy Ranch Potatoes. Each recipe allows for endless creativity! Mexican Potatoes Recipe FAQs What type of potatoes should I use for Mexican Potatoes? I recommend using floury potatoes like Russets for the best crispiness and texture in your Mexican Potatoes. They hold up well during roasting, creating that delightful contrast of crispy exterior and fluffy interior. How should I store leftover Mexican Potatoes? Store your leftover Mexican Potatoes in an airtight container in the fridge for up to 4 days. This way, they will retain their flavor and texture for your next meal! Just make sure they are fully cooled before sealing the container. Can I freeze Mexican Potatoes? Absolutely! For freezing, allow the cooked Mexican Potatoes to cool completely. Spread them in a single layer on a baking sheet, and once frozen solid, transfer them to a freezer-safe bag or container. They can be stored for up to 3 months. When you’re ready to enjoy, let them thaw overnight in the fridge before reheating. What can I do if my Mexican Potatoes are soggy? If you find that your Mexican Potatoes turned out soggy, it might be due to overcrowding the baking sheet. Ensure there’s enough space between the potato cubes for proper airflow. In the future, check halfway through baking and give the potatoes a gentle shake for even crispiness! Are Mexican Potatoes suitable for vegan diets? Yes, these Mexican Potatoes are entirely plant-based and gluten-free! They are perfect for vegans and those with gluten sensitivities, making them a versatile side that everyone can enjoy. Spicy Crispy Mexican Potatoes You’ll Crave Again and Again These Mexican Potatoes are crispy on the outside and fluffy on the inside, perfect for any meal. Print Recipe Pin Recipe Prep Time 10 minutes minsCook Time 30 minutes minsTotal Time 40 minutes mins Servings: 4 servingsCourse: DinnerCuisine: MexicanCalories: 150 Ingredients Equipment Method Nutrition Notes Ingredients 1x2x3x? For the Potatoes6 medium potatoes Use floury varieties like Russets for the best crispiness.2 tablespoons olive oil This adds richness and helps achieve that perfect golden exterior.For the Seasoning1 teaspoon salt Adjust to your taste for enhanced flavor.1 teaspoon black pepper Freshly ground provides a bolder kick.1 teaspoon paprika Adds smoky depth; consider smoked paprika for extra flavor.1 teaspoon garlic powder For savory goodness; fresh minced garlic works wonders too.1 teaspoon onion powder A hint of sweetness; fresh sautéed onions can elevate this.1/2 teaspoon chili powder Customize the spice level based on your preference.1/2 teaspoon cumin Infuses an earthy warmth; ground coriander makes a great substitute.1/2 teaspoon dried oregano For aromatic depth; feel free to use fresh for more brightness.Optional Garnish1 tablespoon fresh parsley Adds brightness and color to your stunning Mexican Potatoes. Equipment Baking sheetMixing bowl Method Step-by-Step Instructions for Mexican PotatoesPreheat your oven to 400°F (200°C).Peel the 6 medium potatoes and cut them into small cubes for even cooking.In a large mixing bowl, combine the cubed potatoes with olive oil and spices.Spread the seasoned Mexican Potatoes in a single layer on your baking sheet.Place the baking sheet in the preheated oven and bake for 30-35 minutes.Once roasted, remove from the oven and serve hot. Nutrition Serving: 1servingCalories: 150kcalCarbohydrates: 30gProtein: 3gFat: 4gSaturated Fat: 1gMonounsaturated Fat: 3gSodium: 200mgPotassium: 600mgFiber: 3gSugar: 1gVitamin C: 20mgCalcium: 2mgIron: 8mg NotesThese potatoes are perfect for busy weeknights and can be served with tacos or in burritos. Adjust spices to your preference and enjoy the vibrant flavors! Tried this recipe?Let us know how it was!