• Skip to main content
  • Skip to primary sidebar

The Short Order Cook

menu icon
go to homepage
  • Recipes
  • Food & Fun
  • Products I Love
  • Travel & Dining
  • Meet Angela
    • Bluesky
    • Facebook
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Food & Fun
    • Products I Love
    • Travel & Dining
    • Meet Angela
    • Bluesky
    • Facebook
    • Pinterest
    • YouTube
  • ×
    Home » Main Dishes

    Updated: Mar 4, 2025 · Published: Apr 16, 2024 · by Angela · This post may contain affiliate links · Leave a Comment

    Potato Enchiladas

    Jump to Recipe

    For a vegetarian recipe that is hearty & cheesy, these Potato Enchiladas will really hit the spot. Tender diced potatoes, sharp cheddar, & more are rolled up in soft corn tortillas for an easy 30-minute Cal-Mex meal.

    Potato Enchiladas Best Recipes plated topped with sour cream cheese and avocado.

    This quick weeknight meal is great any time of year, not just on Cinco de Mayo or instead of tacos on Tuesdays. It is inspired by one of my favorite dishes at Aqui here in town. When they removed it from the menu, I fed my craving with this homemade version.

    Jump to:
    • Ingredients
    • How to Make Potato Enchiladas
    • Serving Suggestions
    • Top Tips
    • FAQ
    • Potato Enchiladas
    • Final Notes

    Ingredients

    This Mexican-inspired recipe uses just a few easy to find ingredients. With a combination of pantry staples & fresh items, this enchilada recipe is perfect for busy weeknights.

    There is no meat in this recipe which makes it ideal for anyone on a budget but wants a hearty meal. You won't miss the meat or beans in this filling recipe, I promise.

    Ingredients on a table for making potato and cheese enchiladas.

    Here are the ingredients needed to make potato & cheese enchiladas:

    • Corn Tortillas - white or yellow medium-sized tortillas work best (not street taco size which is too small)
    • Enchilada Sauce - use a red/roja or green/verde can or jar. Try one of my favorite store-bought enchilada sauces - mild, medium, or spicy or my recipe for a quick substitute.
    • Diced Potatoes in the Can - this makes the prep quick & easy (or use leftover roasted/sauteed/baked potatoes cut into small chunks)
    • Shredded Cheddar Cheese - sharp or medium is best.
    • Garlic & Onion - fresh minced for bold flavors.
    • Olive Oil, Salt, & Pepper - for sauteeing & seasoning the potato filling.

    See the recipe card for quantities & substitutions/variations.

    How to Make Potato Enchiladas

    This recipe is super simple & comes together with only 10 minutes of prep. The rest is done in the oven leaving you time to make yourself a Spicy Jalapeno Moscow Mule to sip on while you wait. You're welcome!

    Here are the easy steps for rolling & baking this enchilada recipe:

    1. Cook the Potato Filling
    2. Stuff & Roll the Enchiladas
    3. Bake

    See the recipe card for full instructions.

    1 - Cook the Potato Filling

    In a large skillet over medium, heat the olive oil. Add the chopped onion and saute for 3 minutes.

    Once they begin to soften, add the drained diced potatoes from the can. Sprinkle on some salt & pepper.

    Stir & continue to cook over medium heat for 5-7 minutes. They will be ready when the edges just start to brown. Turn off the heat and set aside.

    Diced potatoes onions garlic cooked in the skillet.

    2 - Stuff & Roll the Enchiladas

    At this point, preheat the oven to 400°F. Also pour ½ cup of the enchilada sauce into the bottom of a 9x13 baking dish & spread evenly. Now it is time to start making the enchiladas.

    TOP TIP: Begin by warming up the tortilla in the microwave for 15 seconds. This helps it be soft & pliable so they don't crack or break when rolling.

    a corn tortilla with potatoes lined up in the middle.
    Tortilla stacked with cooked potatoes and cheddar cheese.
    Potato Enchiladas half rolled after stuffing.
    Potato Enchiladas Rolled on paper final step before adding to pan.
    3 rolled in tray with sauce on the bottom.
    Potato Enchiladas ready in pan topped with red sauce and cheddar cheese before baking

    Here is how I stuff & roll the corn tortillas when making enchiladas. As shown above, follow these simple steps to make each enchilada one at a time.

    • Spread potato filling along the middle of each tortilla in a line across from edge to edge.
    • Top with a handful of shredded cheddar cheese. The filling should cover about ⅓ of the tortilla.
    • Roll the bottom half of the tortilla so it folds over to cover the filling.
    • Continue to slowly roll the tortilla on itself so that the edges of the tortillas now overlap.
    • Gently place the enchilada with the seam side down in the prepared baking dish.
    • Repeat until all enchiladas are in the pan.
    • Top with remaining enchilada sauce & additional cheese.

    3 - Bake

    Place the enchiladas on the middle rack of the preheated oven. Bake for 15-20 minutes.

    They are ready when the cheese has melted, the filling is hot, and the enchilada sauce is bubbling around the edges.

    Oven baked red enchiladas with potatoes and cheese filling.

    Serving Suggestions

    Plate the enchiladas and enjoy while warm. They go great with my recipe for restaurant-style Mexican rice.

    Top with your favorite Mexican items such as sour cream, fresh avocado or guacamole, more cheese, hot sauce, diced onions, or fresh cilantro.

    Hint: let the enchiladas cool for 2-3 minutes before removing from the pan. This allows the cheese to set so the filling doesn't run out as you plate the enchiladas.

    Plate with two potato cheese enchiladas in rojo sauce topped with cheeses, sour cream, and avocado.

    Top Tips

    All of these great tips are shared in the recipe card. But these are so good and important they are worth highlighting so you don't miss them.

    • To avoid breaking tortillas while rolling, warm each up a few seconds in the microwave before stuffing.
    • Only fill each one ⅓ of the way so they roll easily.
    • Do not overbake so they don't dry out.
    • Let them cool so the cheese can set before serving.
    • Save any leftover enchilada sauce to make my other vegetarian Mexican recipe, Easy Black Bean Enchilada Soup.
    Two pictures of red enchiladas with diced potatoes and cheddar.

    FAQ

    Can I add meat to this recipe?

    My intention with this recipe is to offer a meatless enchilada. For a recipe that is high in protein with meat & is also low-carb, try my recipe for Keto Chicken Enchiladas instead.

    What is the best cheese for enchiladas?

    A good melting cheese with bold flavors works best here. The mild tasting potatoes in the filling need a sharp or medium cheddar or a pepper jack to boost the flavor. I don't recommend using only Monterey jack or queso fresco which may be too bland.

    Can I use leftover mashed potatoes?

    I have not tried this recipe with that substitution. I use chunks of tiny new potatoes for the texture. Mashed potatoes along with the all the other items will give you a one-note bite- everything is soft.

    Plate of two potato cheddar cheese enchiladas.

    Potato Enchiladas

    Angela
    Hearty cheesy potato enchiladas is a quick & easy 30-minute vegetarian dinner perfect for busy weeknights. A few simple ingredients makes this California & Mexican-inspired recipe a fun & tasty meal. Tender potatoes, sauteed onions, & cheddar rolled in corn tortillas with your favorite red or green sauce is a family favorite.
    Print Recipe Pin Recipe Share on Facebook
    Prep Time 10 minutes mins
    Cook Time 20 minutes mins
    Total Time 30 minutes mins
    Course Main Course
    Cuisine American, Mexican
    Servings 4
    Calories 541 kcal

    Equipment

    • 9x13 baking dish

    Ingredients
      

    • 8 medium-sized corn tortillas
    • 14-16 ounce can diced potatoes
    • 2 cups shredded cheddar cheese
    • ½ cup diced onion
    • 2 cloves minced garlic
    • 1 tablespoon olive oil
    • salt & pepper to taste
    • 28 ounces enchilada sauce red or green (hot, medium, or mild)
    Prevent your screen from going dark

    Instructions
     

    Make the Potato Filling

    • In a large skillet over medium, heat the 1 tablespoon of olive oil. Add the ½ cup of chopped onion and saute for 3 minutes.
    • Once they begin to soften, add the drained diced potatoes from the can & the 2 cloves of minced garlic. Sprinkle on some salt & pepper.
      Stir & continue to cook over medium heat for 5-7 minutes - just until the edges start to turn brown. Turn off the heat and set aside.
    • Preheat the oven to 400°F. Also pour ½ cup of the enchilada sauce into the the 9x13 baking pan - spread out to coat the bottom.

    Stuffing & Rolling the Enchiladas

    • To roll each enchilada one at a time, begin by warming up each corn tortilla in the microwave for 15 seconds. This is key so they do not break when rolling.
    • To fill, add potato filling along the middle of each tortilla in a line across from edge to edge.Top with a handful of shredded cheddar cheese. The filling should cover about ⅓ of the tortilla.
    • To roll, fold the bottom half of the tortilla to cover the filling. Continue to slowly roll the tortilla on itself so that the edges of the tortillas now overlap.
    • Gently place the enchilada with the seam side down in the prepared baking dish. Repeat until all enchiladas are in the pan. Top with remaining enchilada sauce & additional cheese.

    Bake Enchiladas in the Oven

    • Place the enchiladas on the middle rack of the preheated oven. Bake for 15-20 minutes.
      Remove from the oven when the sauce is bubbling and the filling is hot & melty. Do not over bake. The sauce will cook too long & the enchiladas will dry out.
    • Let the enchiladas cool for 2-3 minutes before removing from the pan. This allows the cheese to set so the filling doesn't run out as you plate the enchiladas.
      Serve & enjoy.

    Notes

    Make-Ahead & Storing Tips:
    This recipe can be assembled ahead of time & baked later. If cold from the fridge, baking time may need an additional 5-10 minutes. 
    Store leftovers in the refrigerator for up to 3 days. Freeze assembled or leftovers that have been cooked up to 30 days in the freezer.
     

    Nutrition

    Calories: 541kcalCarbohydrates: 61gProtein: 22gFat: 24gSaturated Fat: 12gPolyunsaturated Fat: 2gMonounsaturated Fat: 7gCholesterol: 57mgSodium: 2121mgPotassium: 593mgFiber: 9gSugar: 16gVitamin A: 1893IUVitamin C: 25mgCalcium: 461mgIron: 3mg
    Keyword baked, meatless, vegetarian
    Tried this recipe?Let us know how it was!

    Final Notes

    Here is all the reasons you will love this recipe.

    • Filling vegetarian/meatless recipe.
    • Cheap budget-friendly ingredients.
    • Great make-ahead meal to assemble & bake later.
    • Leftovers store easily in the fridge for up to 3 days or freezer for up to 30 days.
    « Buttermilk Muffins
    Slow Cooker Potato Leek Soup »

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Angela the short order cook on a step stool reaching into the top kitchen cupboard.

    Hi, I'm Angela I’m Angela, a petite mom that loves to cook, eat, drink, & explore all things food. As a former personal chef & caterer, I specialize in family recipes that taste great & are easy to make. I rely on my trusty stool every day to create & test recipes I know you will love.

    More about me →

    This site has links to products/services that may make us a commission. #ad

    Popular

    • Red Velvet Brownies with Cake Mix cut in squares on a counter with white chocolate chips.
      Red Velvet Brownies with Cake Mix
    • Deep Fried Sweet Potato Fries featured close up with dipping sauces on the bottom
      Deep-Fried Sweet Potato Fries
    • 4- Ingredient Key Lime Pie in graham cracker crust topped with whipped cream.
      Easy 4- Ingredient Key Lime Pie
    • Naked Chicken Wings on a plate.
      Naked Chicken Wings
    • How to Cook Turkey Bacon in the Microwave Oven featured
      How to Cook Turkey Bacon in the Microwave Oven
    • Fried Spaghetti with Eggs featured closeup overhead of bowl filled and topped with parmesan and parsley
      Fried Spaghetti with Eggs
    • Chocolate Marshmallow Ice Cream Overhead two bowls of ice cream and black napkin.
      Chocolate Marshmallow Ice Cream
    • A set of black pots and pans.
      Best Pots & Pans for Gas Stove
    Try Audible Plus
    Join Amazon Prime - Watch Thousands of Movies & TV Shows Anytime - Start Free Trial Now
    Create an Amazon Wedding Registry
    Shop Amazon - Create an Amazon Baby Registry

    The Short Order Cook LLC 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

    Top Categories

    • Main Dishes
    • Desserts
    • Italian
    • Holidays
    • Southern
    • Recipe Roundups

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Cookie Policy
    • Terms of Service
    • Disclosure Policy

    Newsletter

    • Sign Up! for emails and updates on Substack today!

    Contact

    • Contact
    • Work With Me
    • Meet Angela
    • Meet the Family

    Copyright © 2019- 2026 The Short Order Cook LLC, All Rights Reserved. All recipes, original photos, and articles on this site are the property of The Short Order Cook LLC. You are welcome to share an original photo ONLY with an accompanying do-follow link to this site. Publishing any item as if it were your own is prohibited & illegal. The Short Order Cook tests every recipe & never uses AI to create recipes or images.

    This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish.AcceptReject Read Privacy Policy
    Privacy & Cookies Policy

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
    Non-necessary
    Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
    SAVE & ACCEPT