Tlayudas Oaxaqueñas
Large crispy tortillas spread with black bean paste, Oaxaca cheese, cabbage, and grilled steak.

Total
45 min
Prep
25 min
Cook
20 min
Serves
2
Servings
Recipe serves 2
Ingredients
- 2 pieces Large flour or corn tortillas (tlayuda size, ~10-12 inch)
- 1 cup Black beans (cooked or canned)
- 1.5 cups Oaxaca cheese (or mozzarella)
- 8 oz Flank or skirt steak
- 1 cup Cabbage (shredded)
- 2 tbsp Vegetable oil
- 2 cloves Garlic (minced)
- 0.5 cup Salsa roja or salsa de molcajete(optional)
- 0.5 tsp Salt
- 1 whole Lime (cut into wedges)(optional)
Instructions
- 1
Season the steak with salt and a little oil. Grill or pan-sear over high heat 4-5 minutes per side for medium-rare. Rest 5 minutes, then slice thinly against the grain.
- 2
While the steak cooks, heat 1 tbsp oil in a skillet, add garlic and black beans, and mash into a coarse paste. Simmer 5 minutes, season with salt, and set aside.
- 3
Shred the cabbage and crumble or tear the Oaxaca cheese into strands.
- 4
Heat a comal or large skillet over medium heat. Brush each tortilla lightly with oil and toast 2-3 minutes per side until crisp at the edges but still slightly pliable.
- 5
Spread a generous layer of black bean paste over each tortilla, then sprinkle with Oaxaca cheese. Return to the comal for 2-3 minutes until the cheese melts.
- 6
Top with shredded cabbage, sliced steak, and salsa. Serve immediately with lime wedges.
Nutrition per serving
Calories
780
39% of a 2,000 kcal day
| Protein | 42 g |
| Carbohydrate | 68 g |
| Fat | 36 g |
| Fiber | 12 g |
| Sugar | 5 g |
| Sodium | 920 mg |
Goes well with this
Mexican dishes that round out the meal.

Classic Mexican Red Rice
Traditional long-grain rice toasted and simmered in a fresh tomato and garlic puree.

Mexican Street Corn Tortilla
Spanish omelette base topped with roasted corn, lime, and cotija cheese.

Mexican Birria-Style Spaghetti Squash
Slow-braised beef short rib in a complex dried chili consommé served over oven-roasted spaghetti squash strands.
Similar Recipes

Pozole Rojo
A hearty, traditional soup made with hominy, pork, and a vibrant red chili broth.

Tres Leches Cake
A light sponge cake soaked in a sweet mixture of three different types of milk and topped with whipped cream.

Street Style Corn Tacos
Soft corn tortillas filled with seasoned grilled steak, fresh cilantro, and diced white onions.