Crispy Tortilla Tlayuda with Black Beans and Cheese

By , Test Kitchen Director · Reviewed by AislePrompt Editorial · ·

A rustic Oaxacan street food masterpiece: crisp tortillas piled high with creamy black beans, melted cheese, and fresh cabbage for a satisfying handheld feast. This mexican-inspired quick meals ready in about 30 minutes pairs corn tortillas, olive oil, black beans for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 350 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 15 min Cook: 15 min Serves 4 Mexican cuisine 350 cal/serving
Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Top-rated tools to make this recipe successfully.

More Bakeware & baking tools → Shop all kitchen tools →

Instructions

  1. Step 1: Preheat oven to 400°F. Brush both sides of each corn tortilla with 1 tbsp olive oil.
  2. Step 2: Place tortillas on a baking sheet and bake for 8-10 minutes, flipping halfway, until crisp and golden.
  3. Step 3: Warm black beans in a saucepan over medium heat. Stir in 1/2 tsp cumin, 1/4 tsp garlic powder, and salt to taste. Cook for 5 minutes.
  4. Step 4: Assemble: Place a baked tortilla on a plate. Spread 1/4 cup black beans over the tortilla. Sprinkle 1/4 cup shredded cheese on top. Top with 1/2 cup shredded cabbage.
  5. Step 5: Serve immediately while tortilla remains crisp.

Frequently asked questions

How long does Crispy Tortilla Tlayuda with Black Beans and Cheese take to make?

Total time is about 30 minutes (15 min prep + 15 min cook). Most home cooks find this fits comfortably into a weeknight; double the batch on Sunday for two dinners.

How do I store leftover Crispy Tortilla Tlayuda with Black Beans and Cheese?

Cool to room temperature within 2 hours, then store in an airtight container in the fridge for up to 4 days. Reheat covered in a 350°F oven for 10-12 minutes, or microwave at 70% power in 60-second bursts to keep corn tortillas from drying out.

Can I substitute ingredients in Crispy Tortilla Tlayuda with Black Beans and Cheese?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Crispy Tortilla Tlayuda with Black Beans and Cheese for a different number of people?

The recipe is written for 4 servings. Multiply each ingredient by (your serving target / 4). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

What goes well with Crispy Tortilla Tlayuda with Black Beans and Cheese?

Mexican quick meals like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.

What others are saying

Related recipes