20 Flavorful Mexican Potato Recipes Spicy

Posted by Sophia Brennan on March 22, 2025

When it comes to Latin-inspired cuisine, there’s one ingredient that reigns supreme: potatoes! Whether you’re a fan of spicy dishes or hearty comfort food, Mexico has a plethora of potato-based recipes that are sure to satisfy your cravings. From tacos to casseroles, soups to salads, we’ve rounded up the best Mexican potato recipes that will transport your taste buds south of the border.

In this article, we’ll explore 20 mouthwatering Mexican potato dishes that showcase the versatility and deliciousness of this humble spud. Whether you’re a seasoned cook or just looking for inspiration, these recipes are sure to become new favorites in your kitchen. So, without further ado, let’s dive into our collection of spicy Mexican potato recipes!

Spicy Mexican Potato Tacos

Spicy Mexican Potato Tacos
A twist on traditional tacos, this recipe combines the comfort of mashed potatoes with the bold flavors of Mexico. Spicy and satisfying, these tacos are perfect for a quick weeknight dinner or a flavorful brunch.

Ingredients:

– 3-4 large potatoes, peeled and chopped
– 1/2 medium onion, diced
– 2 cloves garlic, minced
– 1 tablespoon olive oil
– 1 teaspoon cumin
– 1/2 teaspoon chili powder
– 1/4 teaspoon paprika
– Salt and pepper, to taste
– 8-10 corn tortillas
– Sliced radishes, lime wedges, cilantro, and crumbled queso fresco (optional)

Instructions:

1. Boil the potatoes until tender, then mash with olive oil, cumin, chili powder, paprika, salt, and pepper.
2. In a separate pan, cook the diced onion and minced garlic over medium heat until softened.
3. Warm tortillas by wrapping them in a damp paper towel and microwaving for 20-30 seconds.
4. Assemble tacos by spooning mashed potatoes onto a warmed tortilla, followed by a spoonful of cooked onions and a dollop of queso fresco (if using).
5. Serve with radishes, lime wedges, and cilantro, if desired.

Cooking Time: 25-30 minutes

Cheesy Potato Enchiladas

Cheesy Potato Enchiladas
A twist on traditional enchiladas, this recipe combines the comfort of mashed potatoes with the richness of melted cheese and savory spices.

Ingredients:

– 8-10 corn tortillas
– 2 large baking potatoes, peeled and diced
– 1/4 cup unsalted butter
– 1/2 cup grated cheddar cheese
– 1/2 cup grated Monterey Jack cheese
– 1 can (10 oz) enchilada sauce
– 1 tsp ground cumin
– Salt and pepper, to taste

Instructions:

1. Preheat oven to 375°F.
2. Boil diced potatoes until tender, then mash with butter and season with salt and pepper.
3. In a separate pan, warm tortillas over medium heat for 30 seconds on each side.
4. Assemble enchiladas by spreading mashed potatoes onto a tortilla, followed by a sprinkle of cheddar and Monterey Jack cheese.
5. Roll up and place seam-side down in a baking dish.
6. Pour enchilada sauce over the rolled tortillas and top with remaining cheese.
7. Bake for 20-25 minutes or until cheese is melted and bubbly.

Cooking Time: 25-30 minutes

Loaded Mexican Potato Skins

Loaded Mexican Potato Skins
Loaded Mexican Potato Skins Recipe

Get ready to elevate your snack game with these deliciously loaded potato skins! A twist on the classic recipe, this Mexican-inspired version combines crispy potatoes with creamy cheese, spicy chorizo, and tangy salsa.

Ingredients:

– 4 large baking potatoes
– 1/2 cup shredded cheddar cheese
– 1/4 cup chopped cooked chorizo sausage
– 1/4 cup canned black beans, drained and rinsed
– 1/4 cup diced red bell pepper
– 2 tablespoons olive oil
– 1 tablespoon lime juice
– Salt and pepper to taste
– Optional toppings: sour cream, cilantro, diced tomatoes

Instructions:

1. Preheat oven to 400°F (200°C).
2. Scrub potatoes clean and poke some holes in them with a fork.
3. Bake potatoes for 45-50 minutes or until tender.
4. Scoop out most of the potato flesh, leaving about 1/8 inch thick shell.
5. In a bowl, mix together cheese, chorizo, black beans, and red bell pepper.
6. Stuff each potato skin with the cheese mixture, dividing it evenly.
7. Drizzle with olive oil and lime juice, then season with salt and pepper to taste.
8. Serve hot with optional toppings.

Cooking Time: 1 hour

Chorizo and Potato Breakfast Hash

Chorizo and Potato Breakfast Hash
A hearty breakfast recipe that combines the spicy kick of chorizo with the comfort of crispy potatoes.

Ingredients:

– 1 lb chorizo sausage, sliced
– 2 large potatoes, peeled and diced
– 1 small onion, diced
– 2 cloves garlic, minced
– 1 tablespoon olive oil
– Salt and pepper to taste
– 4 eggs

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a large bowl, toss potatoes with 1/2 teaspoon salt. Spread on a baking sheet lined with parchment paper.
3. Roast potatoes in the preheated oven for 20-25 minutes, or until golden brown and crispy.
4. In a large skillet, cook chorizo sausage over medium-high heat until browned and cooked through. Remove from heat and set aside.
5. In the same skillet, add olive oil and sauté onion and garlic until softened.
6. Crack in eggs and scramble until cooked through. Season with salt and pepper to taste.
7. To assemble the hash, place roasted potatoes on a plate, top with scrambled eggs, and add sliced chorizo sausage.

Cooking Time: 30-40 minutes

Creamy Potato and Poblano Soup

Creamy Potato and Poblano Soup
This rich and creamy soup is a perfect blend of flavors, with roasted poblanos adding depth and smokiness to the tender potatoes. A sprinkle of crumbled queso fresco takes it to the next level.

Ingredients:

– 2 large potatoes, peeled and diced
– 4-5 poblano peppers, seeded and chopped
– 2 tablespoons olive oil
– 1 onion, chopped
– 3 cloves garlic, minced
– 1 teaspoon ground cumin
– 1/2 teaspoon paprika
– Salt and pepper, to taste
– 4 cups chicken broth
– 1 cup heavy cream
– Chopped fresh cilantro, for garnish (optional)
– Queso fresco, crumbled (optional)

Instructions:

1. Preheat oven to 400°F (200°C).
2. Toss poblanos with olive oil and roast for 30-40 minutes, or until charred.
3. In a large pot, sauté onion and garlic until softened. Add cumin, paprika, salt, and pepper; cook for 1 minute.
4. Add diced potatoes, roasted poblanos, and chicken broth to the pot. Bring to a boil, then reduce heat and simmer for 15-20 minutes, or until potatoes are tender.
5. Use an immersion blender to puree the soup, or transfer it to a blender in batches.
6. Stir in heavy cream and adjust seasoning as needed.
7. Serve hot, garnished with cilantro and crumbled queso fresco if desired.

Cooking Time: 40-50 minutes

Grilled Mexican Potato Wedges

Grilled Mexican Potato Wedges
Savor the flavors of Mexico with these crispy grilled potato wedges smothered in a spicy and tangy chipotle lime sauce.

Ingredients:

– 4-6 large potatoes, cut into wedges
– 1/2 cup olive oil
– 2 cloves garlic, minced
– 1 teaspoon ground cumin
– 1/2 teaspoon smoked paprika (optional)
– 1/4 teaspoon chipotle peppers in adobo sauce, finely chopped
– Juice of 1 lime
– Salt and pepper to taste
– Fresh cilantro leaves for garnish (optional)

Instructions:

1. Preheat grill to medium-high heat.
2. In a large bowl, toss potato wedges with olive oil, garlic, cumin, smoked paprika (if using), salt, and pepper until coated.
3. Grill potato wedges for 10-12 minutes or until crispy and golden brown, flipping halfway through.
4. In a small bowl, mix together chipotle peppers, lime juice, and a pinch of salt.
5. Remove potatoes from grill and brush with the chipotle lime sauce.
6. Serve hot, garnished with cilantro leaves if desired.

Cooking Time: 15-18 minutes

Potato and Corn Quesadillas

Potato and Corn Quesadillas
Elevate your quesadilla game with this flavorful twist, combining the comfort of potatoes and corn with the crunch of a crispy tortilla.

Ingredients:

– 2 large potatoes, peeled and diced
– 1 cup frozen corn kernels, thawed
– 1/4 cup shredded cheddar cheese
– 1 tablespoon olive oil
– 4 large flour tortillas
– Salt and pepper to taste
– Optional toppings: sour cream, salsa, avocado, cilantro

Instructions:

1. Preheat a non-stick skillet or griddle over medium heat.
2. In a bowl, combine diced potatoes and corn kernels. Season with salt and pepper.
3. Place a tortilla in the skillet and sprinkle one-quarter of the potato-corn mixture onto half of the tortilla.
4. Sprinkle shredded cheese on top of the filling.
5. Fold the tortilla in half to enclose the filling.
6. Cook for 2-3 minutes or until the tortilla is crispy and the filling is heated through. Flip and cook for an additional 2 minutes.
7. Repeat with remaining ingredients.

Cooking Time: Approximately 10-12 minutes, depending on number of quesadillas prepared.

Mexican Potato Salad with Lime Dressing

Mexican Potato Salad with Lime Dressing
Mexican Potato Salad with Lime Dressing Recipe

Get ready to transport your taste buds to the vibrant streets of Mexico with this zesty and refreshing potato salad!

Ingredients:

– 3-4 large potatoes, peeled and diced
– 1/2 cup freshly squeezed lime juice
– 2 tablespoons olive oil
– 1 small red onion, thinly sliced
– 1 jalapeño pepper, seeded and finely chopped
– 1/2 cup chopped fresh cilantro
– Salt to taste

Instructions:

1. Preheat oven to 400°F (200°C).
2. Toss potatoes with olive oil, salt, and a pinch of lime juice on a baking sheet. Roast for 20-25 minutes or until tender.
3. In a large bowl, whisk together remaining lime juice, chopped cilantro, red onion, and jalapeño pepper.
4. Add roasted potatoes to the bowl and toss gently to combine.
5. Serve warm or chilled, garnished with additional cilantro if desired.

Cooking Time: 25-30 minutes

Potato and Black Bean Burritos

Potato and Black Bean Burritos
A delicious and filling vegetarian option that combines the comfort of mashed potatoes with the flavor of black beans, wrapped up in a warm tortilla.

Ingredients:

– 2 large potatoes, peeled and diced
– 1 can black beans, drained and rinsed
– 1 onion, diced
– 1 red bell pepper, diced
– 2 cloves garlic, minced
– 1 tablespoon olive oil
– 1 teaspoon cumin
– Salt and pepper to taste
– 4 large tortillas
– Shredded cheese (optional)

Instructions:

1. Boil the potatoes until tender, then mash with a fork.
2. Heat the olive oil in a large skillet over medium heat. Add the onion, bell pepper, and garlic; cook until softened.
3. Add the black beans to the skillet and stir to combine.
4. Warm the tortillas by wrapping them in a damp paper towel and microwaving for 20-30 seconds.
5. Assemble the burritos by spooning the potato mixture onto a tortilla, followed by the bean mixture.
6. Top with shredded cheese (if using) and fold the tortilla to enclose.

Cook Time: 25 minutes

Roasted Mexican Potatoes with Chipotle Sauce

Roasted Mexican Potatoes with Chipotle Sauce
Elevate your potato game with this flavorful recipe that combines the natural sweetness of roasted potatoes with the bold, smoky heat of chipotle peppers. Perfect as a side dish or main course, these Roasted Mexican Potatoes with Chipotle Sauce are sure to become a new favorite.

Ingredients:

– 4-6 medium-sized potatoes, peeled and cut into 1-inch cubes
– 2 tablespoons olive oil
– 1/2 teaspoon ground cumin
– 1/2 teaspoon smoked paprika
– Salt and pepper, to taste
– 2 chipotle peppers in adobo sauce, finely chopped
– 2 cloves garlic, minced
– Fresh cilantro leaves, for garnish (optional)

Instructions:

1. Preheat oven to 425°F (220°C).
2. In a large bowl, toss potatoes with olive oil, cumin, smoked paprika, salt, and pepper until evenly coated.
3. Spread potatoes on a baking sheet in a single layer.
4. Roast for 20-25 minutes or until tender and lightly browned.
5. While potatoes are roasting, mix chipotle peppers, garlic, and adobo sauce in a small bowl.
6. Serve roasted potatoes with chipotle sauce spooned over the top. Garnish with fresh cilantro leaves, if desired.

Cooking Time: 25-30 minutes

Potato and Chorizo Stuffed Peppers

Potato and Chorizo Stuffed Peppers
Savor the sweet and savory flavors of roasted peppers stuffed with creamy mashed potatoes, spicy chorizo, and melted cheese.

Ingredients:

– 4 large bell peppers, any color
– 3-4 medium-sized potatoes, peeled and diced
– 1/2 cup chorizo, sliced
– 1/4 cup grated cheddar cheese
– 1 tablespoon olive oil
– Salt and pepper to taste

Instructions:

1. Preheat the oven to 400°F (200°C).
2. Cut off the tops of the peppers and remove seeds and membranes. Place them in a baking dish.
3. Boil the potatoes until tender, then mash with butter, salt, and pepper.
4. In a pan, cook the chorizo over medium heat until crispy. Drain on paper towels.
5. Stuff each pepper with mashed potatoes, followed by chorizo, and finishing with cheese.
6. Drizzle olive oil over the peppers and season with salt and pepper.
7. Roast for 25-30 minutes or until the peppers are tender and the cheese is melted.

Cooking Time: 25-30 minutes

Mexican-Style Mashed Potatoes

Mexican-Style Mashed Potatoes
Elevate your mashed potato game with this flavorful twist! This recipe combines the comfort of classic mashed potatoes with the bold, spicy flavors of Mexico.

Ingredients:

– 3-4 large potatoes, peeled and chopped into 1-inch cubes
– 1/4 cup milk or half-and-half
– 2 tablespoons butter
– 1/4 cup grated queso fresco (or feta cheese)
– 1 tablespoon olive oil
– 1 small onion, finely chopped
– 2 cloves garlic, minced
– 1 teaspoon ground cumin
– Salt and pepper to taste
– Chopped fresh cilantro for garnish (optional)

Instructions:

1. Boil the potatoes in salted water until tender, about 15-20 minutes.
2. Drain and mash with a fork or potato masher.
3. Add milk, butter, queso fresco, olive oil, onion, garlic, cumin, salt, and pepper. Mix until smooth and creamy.
4. Taste and adjust seasoning as needed.
5. Serve hot, garnished with cilantro if desired.

Cooking Time: 20-25 minutes

Potato and Avocado Tostadas

Potato and Avocado Tostadas
Transform your tacos Tuesday into a flavorful fiesta with these crispy, creamy Potato and Avocado Tostadas!

Ingredients:
– 4-6 corn tortillas
– 2 large potatoes, cooked through and diced
– 1 ripe avocado, mashed
– 1/4 cup crumbled queso fresco (Mexican cheese)
– 1/4 cup chopped fresh cilantro
– Salt and pepper to taste
– Lime wedges for serving

Instructions:
1. Preheat your oven to 400°F (200°C).
2. Arrange the tortillas on a baking sheet in a single layer.
3. Drizzle with a little olive oil and sprinkle with salt. Bake for 10-12 minutes, or until crispy and slightly puffed.
4. While the tortillas are baking, mix the diced potatoes with a pinch of salt and pepper to taste.
5. To assemble the tostadas, spread a spoonful of mashed avocado on each tortilla, followed by a sprinkle of queso fresco and a few pieces of potato.
6. Top with chopped cilantro and serve with lime wedges.

Cooking Time: 20-22 minutes

Spicy Potato and Chicken Tamales

Spicy Potato and Chicken Tamales
Experience the bold flavors of Mexico with this recipe for Spicy Potato and Chicken Tamales, perfect for a delicious meal or party appetizer. This tamale filling combines tender chicken, spicy potatoes, and aromatic spices wrapped in a soft corn husk.

Ingredients:

– 1 pound boneless, skinless chicken breast or thighs, cooked and shredded
– 2 large potatoes, peeled and diced
– 1/4 cup vegetable oil
– 1 small onion, chopped
– 2 cloves garlic, minced
– 1 teaspoon ground cumin
– 1/2 teaspoon smoked paprika
– 1/4 teaspoon cayenne pepper
– Salt and pepper, to taste
– 8-10 corn husks
– Tamale masa mix (homemade or store-bought)
– Water, for steaming

Instructions:

1. Sauté chicken, potatoes, onion, and garlic in oil until tender.
2. Add cumin, smoked paprika, and cayenne pepper; season with salt and pepper.
3. Soak corn husks in water. Assemble tamales by spreading masa on each husk, adding filling, and folding.
4. Steam tamales for 45-60 minutes or until tender.

Cooking Time: 1 hour 15 minutes

Mexican Potato and Cheese Empanadas

Mexican Potato and Cheese Empanadas
Get ready to satisfy your cravings with these savory empanadas, filled with a delicious combination of roasted potatoes, melted cheese, and a hint of Mexican flavor.

Ingredients:
– 2 cups all-purpose flour
– 1/4 cup vegetable shortening
– 1/4 cup warm water
– 1/2 cup grated Cheddar cheese (or a blend)
– 1 large potato, roasted and diced
– 1 egg, beaten
– Salt and pepper to taste
– Vegetable oil for frying

Instructions:
1. In a mixing bowl, combine flour, shortening, and warm water to form dough. Knead until smooth.
2. Divide the dough into 4 equal parts. Roll each part into a thin circle (about 6 inches in diameter).
3. Place a tablespoon of cheese on one half of the circle, leaving a small border around it. Top with roasted potatoes.
4. Fold the other half of the circle over the filling to form an empanada. Press edges together to seal.
5. Brush tops with beaten egg and season with salt and pepper.
6. Heat about 1/2 inch (1 cm) of vegetable oil in a frying pan over medium heat. Fry empanadas for about 3-4 minutes on each side, or until golden brown.
7. Drain excess oil and serve warm.

Cooking Time: 10-12 minutes

Potato and Jalapeño Stuffed Mushrooms

Potato and Jalapeño Stuffed Mushrooms
Elevate your appetizer game with these potato and jalapeño stuffed mushrooms! The creamy potato filling, paired with the spicy kick from the jalapeños, will leave you wanting more.

Ingredients:

– 12 large mushroom caps (any variety)
– 2 large potatoes, cooked and mashed
– 1/4 cup grated cheddar cheese
– 1/4 cup chopped fresh cilantro
– 1 jalapeño pepper, seeded and finely chopped
– 1 tablespoon olive oil
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a bowl, mix together mashed potatoes, cheddar cheese, cilantro, and chopped jalapeño.
3. Stuff each mushroom cap with the potato mixture, dividing it evenly among the caps.
4. Drizzle olive oil over the mushrooms and season with salt and pepper.
5. Bake for 20-25 minutes or until the mushrooms are tender and filling is heated through.

Cooking Time: 20-25 minutes

Mexican Potato and Egg Breakfast Tacos

Mexican Potato and Egg Breakfast Tacos
Ingredients:

– 1 large potato, peeled and diced
– 2 eggs
– 1 tablespoon olive oil
– 1 small onion, diced
– 1 clove garlic, minced
– 1 teaspoon cumin
– Salt and pepper to taste
– 4 corn tortillas
– Shredded cheese (Monterey Jack or Cheddar), optional
– Salsa, sour cream, cilantro, and avocado for toppings

Instructions:

1. Heat the olive oil in a large skillet over medium-high heat. Add the diced onion and cook until translucent.
2. Add the minced garlic and cook for 1 minute.
3. Add the diced potato and cook for 5-7 minutes, or until tender. Season with cumin, salt, and pepper to taste.
4. Crack in the eggs and scramble them into the potato mixture. Cook until the eggs are set.
5. Warm the tortillas by wrapping them in a damp paper towel and microwaving for 20-30 seconds.
6. Assemble the tacos by spooning the potato and egg mixture onto a warmed tortilla, topping with cheese and desired toppings.

Cooking Time: 15-20 minutes

Potato and Beef Picadillo

Potato and Beef Picadillo
A hearty and flavorful Mexican-inspired dish that combines tender beef, crispy potatoes, and sautéed onions.

Ingredients:

– 1 pound beef stew meat (80/20), cut into 1-inch cubes
– 2 large potatoes, peeled and diced
– 1 large onion, chopped
– 2 cloves garlic, minced
– 1 tablespoon vegetable oil
– 1 teaspoon ground cumin
– 1 teaspoon paprika
– Salt and pepper, to taste
– Optional: chopped fresh cilantro for garnish

Instructions:

1. Heat the oil in a large skillet over medium-high heat.
2. Add the beef cubes and cook until browned, about 5 minutes. Remove from heat and set aside.
3. In the same skillet, add the diced potatoes, chopped onion, and minced garlic. Cook for 10-12 minutes or until the potatoes are tender and golden brown.
4. Add the cooked beef back into the skillet, along with cumin, paprika, salt, and pepper. Stir to combine.
5. Reduce heat to low and simmer for an additional 5-7 minutes or until the flavors have melded together.

Cooking Time: Approximately 25-30 minutes

Mexican Potato and Shrimp Ceviche

Mexican Potato and Shrimp Ceviche
Experience the vibrant flavors of Mexico with this refreshing ceviche dish, combining succulent shrimp, crispy potatoes, and zesty lime juice.

Ingredients:

– 1 pound large shrimp, peeled and deveined
– 2 large Yukon gold potatoes, peeled and diced
– 1/2 cup freshly squeezed lime juice
– 1/4 cup chopped fresh cilantro
– 1 jalapeño pepper, seeded and finely chopped
– 1 avocado, diced (optional)
– Salt, to taste

Instructions:

1. In a large bowl, combine shrimp, potatoes, lime juice, cilantro, and jalapeño.
2. Cover the bowl with plastic wrap and refrigerate for at least 30 minutes to allow the flavors to meld.
3. Just before serving, stir in diced avocado (if using).
4. Season with salt to taste.
5. Serve immediately, garnished with additional cilantro if desired.

Cooking Time: 30 minutes

Potato and Spinach Enchilada Casserole

Potato and Spinach Enchilada Casserole
This flavorful casserole combines the comfort of mashed potatoes with the nutrients of spinach, wrapped in a creamy enchilada sauce. Perfect for a cozy night in or a family dinner.

Ingredients:

– 2 large potatoes, peeled and diced
– 1 package frozen chopped spinach, thawed and drained
– 1 can (10 oz) enchilada sauce
– 1 cup shredded cheddar cheese
– 1/4 cup milk
– 6 corn tortillas
– Salt and pepper to taste

Instructions:

1. Preheat oven to 350°F.
2. In a large bowl, mash the potatoes with a fork until smooth.
3. Add the spinach, enchilada sauce, and cheese; mix well.
4. In a separate pan, warm the tortillas over medium heat for 30 seconds on each side.
5. Assemble the casserole by layering the potato mixture, tortillas, and milk in a 9×13-inch baking dish.
6. Top with remaining cheese and bake for 35-40 minutes or until golden brown.

Cooking Time: 35-40 minutes

Summary

Get ready to spice up your mealtime with these 20 flavorful Mexican potato recipes! From tacos and enchiladas to soups and salads, these dishes combine the richness of potatoes with the bold flavors of Mexico. Try making Spicy Mexican Potato Tacos or Cheesy Potato Enchiladas for a twist on traditional potato dishes. Or, go bold with Roasted Mexican Potatoes with Chipotle Sauce or Spicy Potato and Chicken Tamales. Whatever your taste buds desire, this collection has something for everyone. Explore the world of Mexican-inspired potatoes today!

You might also like these recipes

Leave a Comment