Black Bean and Cheese Tamales Recipe: Crispy Tortilla Wraps Filled With Melty Cheese

This black bean and cheese tamale recipe delivers crispy tortilla wraps packed with melty cheese and hearty black beans—perfect for game day or a festive spread.

The secret lies in the perfect balance of textures: tender masa dough wrapped snugly around a filling that stays warm and gooey while the edges achieve that satisfying crunch.

I developed this version after years of testing, ensuring every bite delivers that satisfying contrast between crispy exterior and creamy, flavorful interior.

The process starts with preparing the masa dough, which forms the foundation of these tamales. You'll mix it just right—neither too dry nor too sticky—to create pliable wraps that hold their shape during cooking.

The filling combines black beans, shredded cheese, and seasonings that meld beautifully while staying distinct, creating pockets of flavor in every bite. What makes these tamales special is how they achieve that crispy texture without sacrificing the creamy, melty center.

Once wrapped and steamed (or baked), you'll have tamales that are golden and crispy on the outside with a tender, cheesy interior that practically melts in your mouth. The aroma alone will have everyone gathering around, and the first bite delivers that perfect balance of textures and flavors.

These tamales are hearty enough to serve as a main dish but light enough to enjoy as appetizers—ideal for feeding a crowd or meal prepping for the week.

Serve them with your favorite dipping sauces like salsa, guacamole, or sour cream to enhance the flavors even more. The recipe includes optional variations, so you can easily customize it with jalapeños for heat or fresh cilantro for brightness. Let's get started on making these crowd-pleasing tamales!

Ingredients for black bean and cheese tamale

Twelve ingredients for twelve perfect tamales—crispy outside, cheesy inside, ready for game day or gatherings.

The masa harina is the heart of these tamales, and Maseca or Bob's Red Mill are the gold standards—don't skimp on quality. You'll find these in the international aisle at most grocery stores, or order online if your local spot is out. For the cheese, Monterey Jack melts beautifully and pairs perfectly with the black beans. If you can't find shredded, grab a block and shred it yourself—it makes all the difference. The tortillas should be soft but sturdy enough to hold their shape when wrapped. Mission or La Tortilla Factory brands are my go-tos, but any good-quality flour tortillas work. Pro tip: keep them covered with a damp towel to prevent drying out while you prep.

No masa harina? Corn tortillas work in a pinch—just skip the dough and wrap the filling tightly. Short on cheese? Oaxaca or pepper jack add great flavor. The black beans can be canned (drained and rinsed) if you're in a hurry, but soaked dried beans give that authentic texture. For the filling, taste as you go—you want it seasoned but not overpowering. The jalapeños and cilantro are optional but add that fresh, bright kick that makes these tamales sing. If you're making these ahead, prep the filling and dough separately and assemble just before wrapping—keeps everything fresh and flavorful.

These tamales are best made fresh, but you can assemble them ahead and refrigerate for up to 24 hours before cooking. Once steamed or baked, they keep for 3 days in the fridge or 3 months frozen. For freezing, wrap each tamale individually in foil and store in a ziplock bag. Reheat in a steamer or oven until crispy again. The filling reheats beautifully, but the tortillas are best enjoyed fresh. If you're feeding a crowd, double the dough recipe—it's worth the extra work for that crispy, melty perfection every time.

Step-by-step instructions for black bean and cheese tamales

Here's how to create crispy, melty tamales that'll have everyone begging for seconds!

Start by draining and rinsing the 2 cups of soaked dried black beans thoroughly. In a medium saucepan, combine the beans with 1 cup of chicken or vegetable broth and bring to a boil over medium-high heat. Reduce the heat to medium-low and let it simmer for 15-20 minutes until the beans are tender and the liquid has mostly evaporated.

While the beans cook, finely chop the 2 whole jalapeño peppers (seeds removed if you prefer less heat) and the 0.25 cup of fresh cilantro. In a small bowl, mix together the 1 tablespoon onion powder, 1 tablespoon garlic powder, 1 teaspoon ground cumin, 1 teaspoon salt, and 0.5 teaspoon black pepper. Once the beans are tender, mash them slightly with a potato masher or fork, then stir in the spice mixture and chopped jalapeños and cilantro. Remove from heat and let cool for 10 minutes—this filling needs to be at room temperature when you assemble the tamales.

In a large mixing bowl, combine the 4 cups of dried masa harina with 3 cups of hot water. Using a wooden spoon or your hands, mix vigorously until the dough comes together into a thick, sticky paste. It should be pliable but not crumbly—if it's too dry, add 1 tablespoon of hot water at a time until it reaches the right consistency. Let the dough rest for 5 minutes to allow the masa to hydrate fully.

While the dough rests, heat 0.5 cup of vegetable oil in a small skillet over medium heat until shimmering but not smoking. This oil will be used to grease the tortillas for extra crispiness. Keep the oil warm for the next step.

Lay out the 12 whole large flour tortillas on a clean work surface. Using a pastry brush, lightly brush each tortilla with the warm vegetable oil—this creates that golden, crispy exterior we're after. Spread about 2 tablespoons of the cooled black bean filling onto the center of each tortilla, leaving a 1-inch border around the edges.

Sprinkle 0.25 cup of shredded Monterey Jack cheese (about 2 tablespoons per tortilla) over the bean filling, dividing it evenly. Fold the tortilla in half to enclose the filling, then fold it into a neat rectangle or triangle—whatever shape you prefer. The key here is to create a tight seal so the cheese melts beautifully inside without leaking out.

Line a steamer basket with parchment paper or a clean kitchen towel to prevent sticking. Arrange the assembled tamales in a single layer in the steamer, leaving a little space between each one. Bring a large pot of water to a boil, then reduce the heat to medium-low and place the steamer basket inside. Cover with a lid and steam for 20-25 minutes until the tortillas are golden brown and crispy, and the cheese inside has melted completely.

Here's the thing—don't peek! Every time you lift the lid, you release steam, which can make your tamales soggy instead of crispy. If you're unsure, cut one open after 20 minutes. The cheese should be fully melted, and the tortilla should hold its shape when pierced with a knife. If it's not quite there, return it to the steamer for another 2-3 minutes.

Once steamed to perfection, transfer the tamales to a serving platter and let them rest for 5 minutes—this helps the filling set slightly and makes them easier to handle. Serve warm with extra shredded cheese on top, a sprinkle of chopped cilantro, and a side of salsa or sour cream. The contrast of the crispy tortilla exterior and the melty, cheesy bean filling inside is what makes these tamales absolutely irresistible!

Real talk: these tamales are best enjoyed fresh out of the steamer, but you can reheat them in a 350°F oven for 5-10 minutes if needed. Just watch them closely—they'll crisp up again, but the cheese might get a little firmer. The goal is to keep that perfect texture, so don't overdo it!

Storing and reheating this recipe

Fridge Storage Tips

Store your tamales in an airtight container with parchment paper between layers to prevent sticking. They’ll stay fresh for 3 days in the fridge, but keep them covered to maintain that crispy texture.

I like using glass containers because they don’t absorb odors, and the tamales reheat beautifully without drying out. 💫

Freezer Prep Guide

For long-term storage, wrap each tamale individually in aluminum foil (not plastic—it traps moisture and makes them soggy). Place them in a ziplock freezer bag, squeezing out excess air to prevent freezer burn.

They’ll keep for 3 months, and you can reheat straight from frozen—no thawing needed! Just add 2-3 extra minutes to the steaming or baking time.

Reheating Crispy Perfection

To revive that golden, crispy exterior, reheat tamales in a steamer over medium heat for 10-12 minutes until the tortilla is crisp again. For oven reheating, place them on a baking sheet at 350°F for 5-7 minutes—watch closely to avoid over-crisping the edges.

A quick microwave zap (covered with a damp paper towel) works in a pinch, but the texture won’t be as satisfying. 🔥

Make-Ahead Assembly

Assemble tamales ahead of time and refrigerate uncooked for up to 24 hours before steaming. This is a game-changer for parties—just pull them out, steam, and serve.

For extra crispiness, brush the tortillas with warm oil right before reheating. The filling stays warm and melty, while the exterior gets that perfect crunch. ✨

Serving Leftovers

Leftovers taste just as good cold or at room temperature, but the magic is in the reheating. If you’re short on time, slice tamales in half and microwave for 30 seconds—they’ll soften slightly but still deliver that cheesy, bean-packed goodness.

For a fun twist, serve them as tamale nachos by breaking them into pieces and topping with extra cheese and salsa. 🌟

Frequently asked questions