Mexican Potatoes: A Spicy & Flavorful Recipe You’ll Love Recipe
Introduction
Mexican Potatoes are a vibrant and flavorful dish packed with spices, vegetables, and creamy textures. This recipe brings together tender Yukon Gold potatoes, colorful bell peppers, beans, and a blend of bold seasonings for a satisfying meal you’ll want to make again and again.

Ingredients
- 2 pounds Yukon Gold potatoes, scrubbed and cut into 1-inch cubes
- 1 large yellow onion, chopped
- 2 cloves garlic, minced
- 1 red bell pepper, seeded and chopped
- 1 green bell pepper, seeded and chopped
- 1 jalapeño pepper, seeded and minced (optional, for extra heat)
- 1 (14.5 ounce) can diced tomatoes, undrained
- 1 (15 ounce) can black beans, rinsed and drained
- 1 (15 ounce) can corn, drained
- 1 packet (1 ounce) taco seasoning
- 1 teaspoon chili powder
- 1/2 teaspoon cumin
- 1/4 teaspoon smoked paprika
- 1/4 teaspoon cayenne pepper (optional, for extra heat)
- Salt and freshly ground black pepper to taste
- 3 tablespoons olive oil
- 1/4 cup chopped fresh cilantro, for garnish
- Sour cream or Greek yogurt, for serving (optional)
- Shredded cheddar cheese or Monterey Jack cheese, for serving (optional)
- Hot sauce, for serving (optional)
Instructions
- Step 1: Scrub the potatoes well and cut them into 1-inch cubes.
- Step 2: Chop the onion into small dice.
- Step 3: Mince the garlic.
- Step 4: Remove the seeds and membranes from the bell peppers, then chop into bite-sized pieces.
- Step 5: If using jalapeño, mince it after removing seeds and membranes. Handle with care and wash hands thoroughly afterward.
- Step 6: Heat the olive oil in a large skillet or Dutch oven over medium-high heat.
- Step 7: Add the cubed potatoes and cook, stirring occasionally, until lightly browned and slightly tender, about 8–10 minutes.
- Step 8: Add the chopped onion, minced garlic, and bell peppers to the skillet. Cook, stirring occasionally, until the onion is softened and translucent, about 5–7 minutes.
- Step 9: If using jalapeño, add it to the skillet now and cook for another minute, stirring constantly.
- Step 10: Stir in the diced tomatoes (undrained), black beans (rinsed and drained), and corn (drained).
- Step 11: Add taco seasoning, chili powder, cumin, smoked paprika, and cayenne pepper (if using). Stir well to coat all ingredients with the spices.
- Step 12: Season with salt and freshly ground black pepper to taste.
- Step 13: Bring the mixture to a simmer, then reduce heat to low, cover the skillet, and cook for 15–20 minutes, or until potatoes are tender and easily pierced with a fork. Stir occasionally to prevent sticking.
- Step 14: Check potatoes for doneness. If still firm, continue cooking a few more minutes until desired tenderness.
- Step 15: Once potatoes are cooked through and sauce has thickened slightly, remove skillet from heat.
- Step 16: Transfer the Mexican potatoes to a serving dish.
- Step 17: Garnish with chopped fresh cilantro.
- Step 18: Serve hot with optional toppings such as sour cream or Greek yogurt, shredded cheddar or Monterey Jack cheese, and hot sauce.
Tips & Variations
- For a milder dish, omit the jalapeño and cayenne pepper.
- Use sweet potatoes instead of Yukon Gold for a sweeter flavor and softer texture.
- Add a squeeze of lime juice just before serving for bright, fresh acidity.
- Top with avocado slices or guacamole for extra creaminess.
- If you prefer more protein, stir in cooked ground beef or shredded chicken along with the beans and corn.
Storage
Store leftover Mexican potatoes in an airtight container in the refrigerator for up to 4 days. Reheat gently on the stovetop or in the microwave until warmed through. If the mixture thickens too much when cooled, add a splash of water or broth to loosen it while reheating.
How to Serve
Serve this delicious recipe with your favorite sides.
FAQs
Can I make this recipe vegan?
Yes, this recipe is vegan as written when you skip optional toppings like cheese and sour cream. Use plant-based alternatives if desired.
Can I prepare this dish ahead of time?
Absolutely. You can prepare it a day ahead and store it in the fridge. Reheat just before serving for best flavor and texture.
PrintMexican Potatoes: A Spicy & Flavorful Recipe You’ll Love Recipe
This vibrant Mexican Potatoes recipe is a delicious and spicy dish featuring tender Yukon Gold potatoes cooked with bell peppers, black beans, corn, and a blend of taco-inspired spices. Perfect as a main or side, it’s an easy skillet meal packed with bold flavors and customizable heat levels. Serve it topped with fresh cilantro, sour cream, shredded cheese, and hot sauce for a satisfying and colorful meal.
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Total Time: 45 minutes
- Yield: 6 servings 1x
- Category: Main Dish
- Method: Stovetop
- Cuisine: Mexican
Ingredients
Vegetables & Beans
- 2 pounds Yukon Gold potatoes, scrubbed and cut into 1-inch cubes
- 1 large yellow onion, chopped
- 2 cloves garlic, minced
- 1 red bell pepper, seeded and chopped
- 1 green bell pepper, seeded and chopped
- 1 jalapeño pepper, seeded and minced (optional, for extra heat)
- 1 (14.5 ounce) can diced tomatoes, undrained
- 1 (15 ounce) can black beans, rinsed and drained
- 1 (15 ounce) can corn, drained
Spices & Seasonings
- 1 packet (1 ounce) taco seasoning
- 1 teaspoon chili powder
- 1/2 teaspoon cumin
- 1/4 teaspoon smoked paprika
- 1/4 teaspoon cayenne pepper (optional, for extra heat)
- Salt and freshly ground black pepper to taste
Other
- 3 tablespoons olive oil
- 1/4 cup chopped fresh cilantro, for garnish
- Sour cream or Greek yogurt, for serving (optional)
- Shredded cheddar cheese or Monterey Jack cheese, for serving (optional)
- Hot sauce, for serving (optional)
Instructions
- Prepare Potatoes: Scrub the potatoes thoroughly and cut them into 1-inch cubes to ensure even cooking.
- Chop Onion: Dice the large yellow onion into small pieces for a balanced flavor and texture.
- Minced Garlic: Mince the garlic cloves finely to release their aroma and flavor.
- Prep Bell Peppers: Remove seeds and membranes from the red and green bell peppers, then chop into bite-sized pieces for a colorful dish.
- Prepare Jalapeño: If using, remove seeds and membranes from the jalapeño pepper, mince it carefully, and wash your hands afterward to avoid irritation.
- Heat Oil: In a large skillet or Dutch oven, heat 3 tablespoons of olive oil over medium-high heat to prepare for sautéing.
- Cook Potatoes: Add the cubed potatoes to the heated oil and cook, stirring occasionally, until they are lightly browned and starting to become tender, about 8-10 minutes.
- Sauté Vegetables: Add the chopped onion, minced garlic, and bell peppers to the skillet. Cook while stirring occasionally until the onion turns soft and translucent, roughly 5-7 minutes.
- Add Jalapeño: Add the minced jalapeño if using, and cook for another minute stirring constantly to evenly distribute the heat.
- Add Canned Ingredients: Stir in the undrained diced tomatoes, rinsed black beans, and drained corn, mixing well with the other ingredients.
- Season: Sprinkle in the taco seasoning, chili powder, cumin, smoked paprika, and cayenne pepper if desired. Stir thoroughly to coat everything with the spices.
- Adjust Salt & Pepper: Season with salt and freshly ground black pepper to taste, crucial for balancing the flavors.
- Simmer: Bring the mixture to a gentle simmer, then reduce heat to low, cover the skillet, and cook for 15-20 minutes or until potatoes are tender. Stir occasionally to prevent sticking or burning.
- Check Doneness: Test the potatoes by piercing them with a fork; if still slightly firm, cook a few minutes more until perfectly tender.
- Finish Cooking: Once potatoes are tender and the sauce has thickened slightly, remove the skillet from heat to prevent overcooking.
- Serve: Transfer the Mexican potatoes to a serving dish, garnish with fresh cilantro, and serve hot with optional sour cream or Greek yogurt, shredded cheddar or Monterey Jack cheese, and hot sauce as desired for extra creaminess and kick.
Notes
- Adjust the amount of jalapeño and cayenne pepper to control the spice level.
- Yukon Gold potatoes hold their shape well but you can substitute with Russet potatoes if preferred.
- Using a heavy skillet or Dutch oven helps cook the potatoes evenly and prevents sticking.
- Leftovers store well in the fridge for up to 3 days and can be reheated on the stovetop or microwave.
- This dish can be made vegan by omitting optional cheese and sour cream toppings.
Keywords: Mexican potatoes, spicy potatoes, Yukon Gold potatoes recipe, vegetarian Mexican dish, skillet potatoes, black beans and corn, taco seasoning potatoes

