Jul 13 2026
RestaurantsTico's of LincolnPotato Enchiladas Recipe

Potato Enchiladas Recipe

Inspired by Tico's of Lincoln
Time1h
Serves6

Make Potato Enchiladas Recipe in just 1h . Get the full recipe with step-by-step instructions at pekinthechef.com.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Filling

Sauce

Assembly

Method

Filling Preparation

  1. 1

    Prepare the Potatoes

    Peel and dice the potatoes into small cubes. Boil them in salted water for about 10-15 minutes until fork-tender. Drain and set aside.

  2. 2

    Sauté Onions and Garlic

    In a large skillet, heat olive oil over medium heat. Add chopped onion and minced garlic, and sauté until the onion becomes translucent, about 5 minutes.

  3. 3

    Combine Ingredients

    Add the boiled potatoes, chopped cilantro, cheese, salt, and black pepper to the onion-garlic mixture. Stir gently until well combined. Remove from heat and set aside.

Sauce Preparation

  1. 4

    Mix Sauce Ingredients

    In a saucepan, combine tomato sauce, chili powder, cumin, garlic powder, salt, and black pepper. Cook over medium heat for about 5-7 minutes, stirring occasionally. Remove from heat.

Assembly and Baking

  1. 5

    Prepare Tortillas

    Warm the corn tortillas in a dry skillet or microwave until soft and pliable.

  2. 6

    Fill Tortillas

    Take a tortilla and add a generous amount of the potato filling to the center. Roll it up tightly and place it seam-side down in a greased baking dish. Repeat with remaining tortillas.

  3. 7

    Add Sauce and Cheese

    Pour the prepared sauce evenly over the rolled tortillas. Sprinkle additional cheese on top.

  4. 8

    Bake

    Preheat the oven to 375°F (190°C). Bake the enchiladas for 20-25 minutes, until heated through and the cheese is bubbly and slightly golden.

  5. 9

    Serve

    Let the enchiladas cool for a few minutes before serving. Garnish with additional cilantro if desired.

More from Tico's of Lincoln