Potato Tacos Recipes

Search the Best Potato Recipes Site:

Potato taco recipes take advantage of the goodness of potatoes combined with all the flavors of your favorite tacos.

Spicy Potato Tacos


  • 1 tablespoon vegetable oil
  • 1 teaspoon fajita seasoning
  • 1 (16-ounce) bag pre-cooked diced red-skin potatoes
  • 1/2 cup pre-sliced mushrooms
  • 1/3 cup reduced-fat Mexican blend cheese
  • 1 (16-ounce) can vegetarian refried beans
  • 3/4 cup cilantro salsa, plus more for serving
  • 1 (5.8-ounce) box white corn taco shells
  • Chopped red onion, tomato, and lettuce, for serving


Preheat oven to 350 degrees F. Line a baking sheet with foil; set aside.

In a large mixing bowl, stir together oil and fajita seasoning. Add potatoes and mushrooms and toss until well coated. Transfer to prepared baking sheet and arrange in a single layer. Sprinkle with cheese and bake for 15 minutes. Remove and set aside.

Meanwhile, stir together beans and salsa in microwave-safe bowl. Cover with a damp paper towel and microwave on HIGH for 3 minutes; set aside.

Heat taco shells in oven for 3 to 5 minutes.

Spoon beans into heated taco shells. Top with potato mixture and garnish with red onion, tomato, and lettuce.

Serve immediately with salsa.

Tacos de Papa

Recipe courtesy of Average Betty, Food blogger

Yield: 12-16 tacos


Tacos de Papa:

  • 10-12 ounces Idaho Potatoes® peeled & cubed (about 1 1/2 cups diced)
  • 1/2 cup diced onion
  • 1 tablespoon diced jalapeno
  • 2 ounces queso fresco cheese
  • 1/4 teaspoon cumin salt & pepper to taste
  • 12-16 corn tortillas

Avocado relish:

  • 1 ripe avocado, diced
  • 1/4 cup finely chopped onion
  • 1-2 tablespoons diced jalapeno
  • 1/4 cup chopped cilantro
  • 1 small tomato, seeded & diced
  • 1 teaspoon fresh lime juice salt & pepper to taste


To prepare the potatoes:

  1. Peel and chop Idaho® Potatoes.
  2. Place potatoes in a saucepan, cover with water and bring to a boil.
  3. Lower the heat and cover saucepan with lid.
  4. Cook 5-7 minutes, until al dente.
  5. While the potatoes cook, sauté chopped onion and jalapeno until soft and golden.
  6. When the potatoes are cooked, drain water.
  7. Using a fork, combine potatoes with sautéed onion and jalapeno, queso fresco, cumin and salt to taste.

To prepare the avocado relish:

  1. In a bowl combine diced avocado, chopped onion, diced jalapeno (remove seeds for less heat), chopped cilantro leaves and stems, diced tomato, salt, pepper and lime juice.
  2. Set aside until ready to use.

To prepare the Tacos de Papa:

  1. Heat or steam corn tortillas and carefully fill with potato mixture.
  2. Fold tortilla to form taco.
  3. Heat 1 tablespoon canola or vegetable oil in a skillet.
  4. Fry tacos on both sides until puffed, golden and crispy.
  5. Garnish with shredded lettuce or cabbage, avocado relish and your favorite hot sauce or salsa.
  6. Share and enjoy.

Back to Potato Casserole Recipes

All Clad Cookware Sets

What are Your Favorite
Potato Recipes?

We know that everyone has a favorite potato recipe because, in most families, potatoes are served several times each week. What are your favorite potato recipes? Share them!

Best Potato Recipes Books

Best Potato Recipes Home Page

Best Potato Recipes
Save 50-80% off on Dining, Entertainment, Travel and Retail! Shop Now

Potato Recipes Site Map

Electric Potato Peeler

300 Best Potato Recipes: A Complete Cook's Guide: Potatoes are just about everyone’s favorite side dish. This book includes dozens of recipes, and ways to cook potatoes, for every part of a meal from breakfast through appetizer, main course, and even dessert.

Fun With Potatoes - Mr. Potato Head

About Me and Best Potato Recipes

Privacy Policy

 Advertising Disclosure

Amazon Associates Disclosure
 - Judith Ramsey is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com. Thank you for supporting this site so I can continue to bring you Best Potato Recipes.

Subscribe To

Potato Peelings Newsletter

Recent Articles

  1. An Electric Potato Peeler is A Great Time Saver

    Dec 06, 17 12:27 PM

    An electric potato peeler is a great time saver when preparing potato recipes that require peeled potatoes.

    Read More

  2. All Clad Cookware Sets

    Nov 29, 17 11:05 AM

    We love All Clad cookware sets for all of our best potato recipes and other cooking. Read reviews by other fans of All Clad stainless cookware.

    Read More

  3. Creative Potato Lasagna Recipes

    Nov 28, 17 11:12 PM

    Create these potato lasagna recipes as a tasty alternative to traditional lasagna. Replacing pasta with sliced potatoes makes lasagna a meal that is great for anyone with a wheat allergy.

    Read More

Best Potato Recipes
on Facebook!