Black Bean & Goat Cheese Enchiladas, Mango Relish

I’ve been a huge fan of chef Stephan Pyles, a 5th generation Texan, since I moved to Dallas, Texas in 1978. My roommate and I would walk to brunch at a neighborhood restaurant called The Bronx, where he worked. But that’s a really minor part of what this man accomplished, because after he became a French-trained chef, he opened restaurants – 26 restaurants in 7 cities within 30 plus years to be exact. I’ve been lucky to go to a few back when; he retired in 2020.

Pyles, along with Dean Fearing, who at the time chef’d at the Mansion at Turtle Creek in Dallas, essentially became the fathers of Southwestern cuisine, introducing new flavors to the mundane Tex-Mex cuisine of the time. I loved it. And still do.

One Thanksgiving, when my girls were too young to join us for Thanksgiving dinner, I made dishes from Stephan Pyles’s cookbook, The New Texas Cuisine, published in 1993. The recipes were revolutionary! I made a turkey with a blue corn and chorizo dressing, shrimp and papaya enchiladas with tomatillo sauce, pozole with greens, pecans and dried cranberries, and much more.

This specific recipe I’ve never made before now, but it’s always appealed to me. We love black beans here, and with the addition of chile peppers, corn, and goat cheese, wrapped in tortillas topped with a tomatillo sauce and a mango relish is spectacular. If you can get your hands on mangos, this recipe is perfect any time of the year.

Black Bean-Goat Cheese Enchiladas with Mango Relish

Sauce:
1 cup chicken stock
8-10 tomatillos, husked, rinsed, and chopped
4 cloves garlic
1 cup chopped onions
2 serrano chile peppers, seeded and chopped
2 tablespoons chopped cilantro
Salt to taste

Filling:
1/4 cup chicken stock
2 cups cooked black beans
1 clove garlic, minced
2 serrano chile peppers, seeded and minced
1/2 cup diced mango (I omitted because of husband)
green onions, thinly sliced (I used my garden chives)
1/2 cup roasted corn kernels (mine were unroasted)
8 ounces fresh goat cheese, crumbled
Salt to taste
Vegetable oil
8 corn tortillas (I used white corn tortillas)

Preheat the oven to 350 degrees F.

To make the sauce, in a saucepan, cook the chicken stock, tomatillos, garlic, onions, and Serrano over medium-high heat for 10 minutes, stirring frequently. Transfer the mixture to a blender, add the cilantro, and purée until smooth. Season with salt and set aside.

To make the filling, in another saucepan, bring all the filling ingredients except the cheese and salt to a boil. Remove from the heat, whisk in 4 ounces of the goat cheese, and season with salt. Keep warm.

Pour enough of the oil in a skillet to come up 1/2” up the sides. Over medium heat, bring the oil to 350 degrees F. Submerge the tortillas in the oil one by one for 5 seconds each to soften. Drain the tortillas on paper towels and keep warm; do not stack the tortillas. (I microwaved the 8 tortillas for 25 seconds to soften.)

To assemble the enchiladas, divide the black bean-goat cheese mixture evenly among the tortillas, spreading evenly down the middle. Roll up the tortillas and place seam side down on a baking sheet or in an ovenproof baking dish, placing them snugly together.

Pour the reserved tomatillo sauce over the enchiladas and top with the remaining 4 ounces of goat cheese. Cover with foil and bake in the oven for 10 minutes.

Serve 2 enchiladas per plate, together with the mango relish.

A great recipe, although I would have put the goat cheese inside the enchiladas. Blobs of goat cheese are not pretty. Or grate a goat cheddar.

Mango relish:
1 ripe mango, peeled, pitted, and diced
2 tablespoons diced peeled red bell pepper
3 tablespoons diced jicama
1 tablespoon chopped cilantro
1 tablespoon minced Serrano chile
Juice of 1 lime
1/2 teaspoon salt

In a mixing bowl, combine all the ingredients. Keep refrigerated.

I added some Tabasco to the relish.

To be fair, Mark Miller was another chef who joined in on the Southwestern revolution, and is famous for his restaurant Coyote Café in Santa Fe, New Mexico. His cookbook Red Sage, published in 1999, is a fascinating fusion of Native American and Mexican-European Cowboy cuisines. I highly recommend it, as well as his chile book, which taught me the correct spelling in America for chile peppers!!

About the Author: Chef Mimi

As a self-taught home cook, with many years in the culinary profession, I am passionate about all things food-related. Especially eating!

28 Comments

  1. Travel Gourmet October 5, 2026 at 6:37 AM - Reply

    Exciting food. I love that you write about fabulous books and chefs you’ve discovered.

  2. beth October 5, 2026 at 7:54 AM - Reply

    oooh!

  3. Angie Schneider October 5, 2026 at 7:54 AM - Reply

    Not something I eat, but sounds exotic and interesting.

    • Chef Mimi October 5, 2026 at 9:50 AM - Reply

      NO?!!!! Maybe you should!!! (Kidding!)

  4. These look really splendid!!!!

  5. Charlie DeSando October 5, 2026 at 2:13 PM - Reply

    Lots of info here, but I’d eat that mango relish with a bunch of different foods

    • Chef Mimi October 6, 2026 at 11:28 PM - Reply

      I completely understand! It’s good!

  6. Mary October 5, 2026 at 3:02 PM - Reply

    You certainly present us with some great new ideas. I may not be able to find the exact ingredients but I will have a go. Thanks Mimi :))

  7. Sherry Mackay October 5, 2026 at 8:11 PM - Reply

    We have a chain of restaurants here called Guzman Y Gomez – a supposed Tex-Mex kind of place I guess. They are doing so well! Luckily we grow mangoes here in Queensland (well, the farmers do) and mango season comes around for Christmas so we think of them as Christmas fruit really!
    sherry https://sherryspickings.blogspot.com/

    • Chef Mimi October 6, 2026 at 11:26 PM - Reply

      Christmas fruit! Amazing! And I bet you don’t have cranberries!

  8. Tandy (Lavender and Lime) October 6, 2026 at 2:06 AM - Reply

    For Dave, I would have to omit the mango as well! Looks like a really good meal :)
    PS, I keep meaning to tell you that Amazon here is nothing like in the US, and we cannot just order anything. But, we have a good Italian deli and next time I am in the area I will do some shopping :)

    • Chef Mimi October 6, 2026 at 11:27 PM - Reply

      My Dave didn’t eat the mango relish!! Good to know about your Italian deli. I’m a bit jealous!

  9. David @ Spicedblog October 7, 2026 at 11:16 AM - Reply

    Oh this looks like my kind of recipe, Mimi – the flavors in here sound fantastic!

  10. Gerlinde aka sunnycovechef October 7, 2026 at 11:43 PM - Reply

    I love this kind of food. What a treat. I think mango relish or salsa is fantastic. Mimi, you really come up with some fantastic recipes.

  11. Ben | Havocinthekitchen October 8, 2026 at 4:12 PM - Reply

    What a wonderful combination, Mimi! Goat cheese and mango relish sound fantastic together!

    • Chef Mimi October 10, 2026 at 11:05 PM - Reply

      It’s a fantastic recipe! Thanks, Ben!

  12. fatsochef October 9, 2026 at 3:29 AM - Reply

    You’re my kinda chef! Never too much cheese!!! 😁

  13. David Scott Allen October 10, 2026 at 7:08 PM - Reply

    That tomatillo sauce looks absolutely amazing, and the filling sounds great, too!

  14. Raymund October 15, 2026 at 6:01 PM - Reply

    I’d absolutely make this, and I’d definitely keep the mango relish, it sounds like the kind of topping that makes everything it touches taste like sunshine.

Leave A Comment