Tomatillo Black Bean Tostadas

Fresh tomatillo and black bean salsa is a delicious twist on traditional pico de gallo. This salsa is great on tostadas (recipe included), burritos, salads and more!

9 Reviews
48CommentsJump to recipe

tomatillo black bean salsa

Do you all remember those old Pace Picante commercials with the cowboys? Someone tries to hand a cowboy a jar of salsa and he hollers, โ€œThis stuffโ€™s from New York City!โ€ The other dusty cowboys in the group respond in harmonized, exaggerated disbelief, โ€œNew York City?!โ€ Every time that commercial came on when I was a kid, my dad and brothers would chime in and crack themselves up. Iโ€™m planning my first trip to New York City at the end of the month, and every time I think about it, I hear those cowboys and my familyโ€™s voices echo in my head, โ€œNew York City?!โ€.

A couple of months ago, when I was in San Antonio, I met a girl my age who was visiting Texas for the first time. As someone who grew up just half a state away from that behemoth, it was a bit of a shock to realize that not everyone has been to Texas. Iโ€™m sure thatโ€™s how many East (and West) coasters feel about the fact that Iโ€™ve never been to the countryโ€™s most iconic city. Iโ€™ve always wanted an excuse to visit, so when Saveur Magazine invited all the Best Food Blog nominees to a little soirรฉe (their terminology, not mine), I rounded up a friend and bought tickets. Although Iโ€™ve been to my fair share of big cities and Iโ€™m ecstatic that I finally get to visit NYC, I am experiencing a bit of trepidation as well. I blame those cowboys!

tomatillo hulls

Growing up, we ate quite a bit of Pace Picante from San Antonio, but not while my dad was on a salsa-making kick when I was in elementary school. Weโ€™d stand around in the kitchen, taste testing the salsa and suggesting more lime or vinegar. That may have been my first real cooking lesson, if you can call it cooking. A few years later, my youngest brother, Zane, and I held competitions at the kitchen table to determine who could tolerate the spiciest salsa. Pretty sure I always won. After my grandmother passed away during college, my family and I escaped to Playa del Carmen for a week, during which time I fell in love with a Mexican condimentโ€”pico de gallo. I put it on everything, from salad, pasta, toasted bread to the more obvious chips and tortillas.

This Saturday, which happened to be Cinco de Mayo, I spent the day with my family celebrating my brotherโ€™s college graduation. We snacked on what very well could have been Pace Picante an the reception while I marveled, once again, at how grown up (and good looking, good grief!) my little brothers have become.

tomatillos

This tomatillo black bean salsa is too late for Cinco de Mayo. No matter, Iโ€™ll happily agree to Mexican food and margaritas any day of the year! Alissa of Big Eats Tiny Kitchen, who I am glad to call a real-life friend, picked out a versatile salsa recipe for this weekโ€™s installment of The Food Matters Project. I chose the fresh tomatillo and black bean variation and couldnโ€™t be happier with the way it turned out. Itโ€™s light and refreshing, perfect for warm days.

tomatillo salsa recipe

This was my first time to buy tomatillos; their rough, papery husks made me hesitant to pick them up. Behind their crinkly exterior belies smooth, bright green skin and tart, apple-flavored flesh. Zesty lime juice, garlic, scallions and jalapeรฑo punch up the salsa, while earthy black beans ground the brighter flavors and lend substance. Itโ€™s a sweet and spicy spin on traditional pico de gallo, which makes it a perfect burrito bowl or quesadilla filling. My favorite way to enjoy it is piled high on a baked tostada with a sprinkling of salty, crumbled feta cheese. Youโ€™ll find the recipes below!

tomatillo salsa recipe

tomatillo black bean tostada recipe

Print
Save this recipe!
Get this recipe sent to your inbox, plus get new recipes from C+K every week!

Baked Tostadas with Tomatillo Black Bean Salsa

  • Author: Cookie and Kate
  • Prep Time: 20 minutes
  • Cook Time: 20 minutes
  • Total Time: 40 minutes
  • Yield: 6 servings

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 4.9 from 9 reviews

Print

Fresh tomatillo and black bean salsa is a delicious twist on traditional pico de gallo. This salsa is great on tostadas (recipe included), burritos, salads and more! Recipe yields approximately 8 tostadas.

Ingredients

Tomatillo Black Bean Salsa

  • 1 pound tomatillos, chopped (about two heaping cups of chopped tomatillos)
  • 1 small shallot (an entire bulb), finely chopped
  • 2 to 3 cloves garlic, minced
  • 1 jalapeรฑo, seeded and minced
  • ยฝ cup cilantro, chopped
  • 1 small lime, juiced
  • 1 cup cooked black beans, rinsed and drained
  • Salt and black pepper, to taste

Tostadas

  • 8 corn tortillas (make sure theyโ€™re 100% corn so theyโ€™ll get crispy)
  • Cooking spray or additional olive oil
  • 1 tablespoon extra-virgin olive oil
  • 2 cans (15 ounces each) black beans, or 3 cups cooked black beans, cooking liquid reserved
  • Hot sauce of your choice
  • Red pepper flakes (optional)
  • Toppings: crumbled feta cheese (highly recommended), diced avocado, sour cream or plain Greek yogurt, red pepper flakes and/or more cilantro.

Instructions

  1. To make the salsa: In a medium bowl, combine all of the prepared ingredients. Taste and adjust the seasoning if necessary (more lime juice, salt and pepper, etc.). Cover the salsa and let it rest for at least 30 minutes in order for the flavors to meld and the beans to soak up the surrounding flavors.
  2. To make the tostadas: Preheat the oven to 450 degrees Fahrenheit. Spray each tortilla with cooking spray on both sides (I used organic olive oil spray) or brush them lightly with olive oil. Place them on a baking sheet in a single layer. Bake for 8 to 12 minutes, until golden and crispy.
  3. In a skillet over medium heat, pour in the olive oil. Add black beans and their cooking liquid, and mix in some hot sauce and red pepper flakes. Mash the mixture with a potato masher for five minutes or longer, until the beans have reduced to your desired consistency.
  4. Spread bean mixture evenly over each tortilla and top with tomatillo salsa. Finish with your selected toppings. Pick it up with your hands or be fancy and eat it with a fork and steak knife.

Notes

Salsa barely adapted from The Food Matters Cookbook by Mark Bittman. Tostadas roughly adapted from The Americaโ€™s Test Kitchen Healthy Family Cookbook.
Change it up: Feel free to sub pico de gallo or any other fresh salsa for the tomatillo salsa. For inspiration, check out Big Eats, Tiny Kitchen! If you want the really lazy variation, just skip the black bean mixture altogether since the salsa already has beans in it. Itโ€™s like a big baked chip with salsa and cheeseโ€”you canโ€™t go wrong!

Nutrition

The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionistโ€™s advice. See our full nutrition disclosure here.

Kate and Cookie

HELLO, MY NAME IS

Kathryne Taylor

I'm a vegetable enthusiast, dog lover, mother and bestselling cookbook author. I've been sharing recipes here since 2010, and I'm always cooking something new in my Kansas City kitchen. Cook with me!

Leave a comment

Your comments make my day. Thank you! If you have a question, please skim the comments sectionโ€”you might find an immediate answer there.
If you made the recipe, please choose a star rating, too.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Comments

  1. Pinch & Swirl

    I could hear those appalled, โ€œthis stuffโ€™s made in New York cityโ€, cowboy voices as I read your words. Pretty effective ads โ€“ I donโ€™t think I can look at a bottle of Pace without thinking of those commercials.
    Tostadas look delicious โ€“ weโ€™re on a Mexican food kick right now and will try these. Thanks!

  2. Sarah from 20somethi

    I have so many responses. Yes, totally remember that commercial. But donโ€™t think I ever would have without this reminder! I have never been to Texas. Canโ€™t wait to hear about the NYC trip afterwards, glad you tried tomatillos here, AND love the photo! Gorgeous fam. :)

  3. la domestique

    Loved that commercial growing up. Youโ€™re gonna have a blast in New York City! I canโ€™t wait to see all the pics.

  4. Sarah B.

    Why am I not remembering those commercials?? Then again, Iโ€™m a visual person, so there isnโ€™t a chance. And speaking of a visual, I think you nailed the tostada, so not to worry :) itโ€™s hard to get delicious mexican food looking good for the camera, itโ€™s always just a happy fresh mess most of time. But this, this looks great Kathryne. :) so delicious Iโ€™m sure.

  5. Margarita

    Have fun in New York! Iโ€™ve always been curious about tomatillos but somehow never tried it. Now Iโ€™m so curious to try them. I love your pictures! Thereโ€™s something so mesmerizing about the way you photograph your food. I need to learn from you.

  6. Aura

    Beautiful photos! Your meal looks wonderful. I have always cooked tomatillos for salsa (and did this time also) but I ate several bites of the raw tomatillo and love the fresh green apple taste!

  7. Evi

    The baked tostadas look amazing, especially with the green salsa. I like how you added the black beans- brings in more color! =)

  8. Mireya Merritt

    Black beans and tomatillos didnโ€™t sound so great too me so I went with tomato salsa. Now that I see your salsa my mouth is watering and I wish I had made it. Next time. Your pictures are beautiful!

  9. Lexi

    I love tomatillos and your salsa looks great. I just finished planting tomatillos in the garden and I canโ€™t wait for summer.

  10. Bev Weidner

    Meeeeercy me all mighty LOU, that looks so good.

  11. Laura (Tutti Dolci)

    From the tomatillo salsa to the baked tostadas, this looks like one amazing meal. Iโ€™m ready for dinner!

  12. Eileen

    I donโ€™t think I ever realized that tomatillos are edible raw! Maybe itโ€™s like that old misconception that uncooked tomatoes were poisonousโ€ฆha. In any case, these tostadas look perfect. :)

  13. Alissa

    โ€œGet a rope.โ€ Ha! I loved those commercials. Iโ€™m so excited for you to get to travel up to NYC! And I love the salsa verde version you created. Mmmmm.

  14. Adrienne

    Bah! Iโ€™m obsessed with tomatillos but I have yet to buy them myself. Whenever I visit a Mexican restaurant if they dish has tomatillos I usually order it! Love the sprinkle of feta by the way :D

  15. Michelle

    i love the food you make. if i could afford you, iโ€™d make you my personal chef :)

  16. Jen

    I donโ€™t think I ever had tomatillos- I should give it a try!

  17. Maria

    We eat tostadas all of the time! We have a great black bean sweet potato recipe on our site:) I am making your recipe next time though! YUM!

  18. EverydayMaven

    The salsa looks good but man those beans look unbelievable! I just got back from 5 days in NYC โ€“ I freaking love that place!!!! Have an amazing time :)

  19. Jenn

    Gorgeous post, and looks absolutely delicious. Can you believe I just saw one of those commercials yesterday? Maybe theyโ€™re bringing them back :)

  20. Lena

    Watching your little brothers and sisters grow up is amazing, how they change over the years and become independent. I love my brothers and my sister :-) and I love the look of your salsa. I am making something similar again tonight, canโ€™t have too much mexican food.

  21. Katrina

    This sounds so yummy! Awesome idea!

  22. Supal {chevrons and

    There is a market in town where my parents live {and currently visiting before my move to London}, and it sells 10 tomatillos for 50 cents! I get them all the time and make grilled tomatillo salsa, but will definitely try this! Itโ€™s a nice change from our regular tostadas that we make :)

  23. Kelsey

    Hello, yum! Have so much fun at the soiree. I bet youโ€™re going to meet all kinds of famous, fabulous people!

  24. Autumn

    I remember those commercials as well and Iโ€™m one of โ€œthoseโ€ that have never been to Texas! Iโ€™ve lived in FL my whole life but have been to NYC. Youโ€™ll love it! Have a blast!! AND this recipe looks amazing! How do I love everything you come up with!?!? Might try this over the weekend!

  25. Martha

    Great recipe. I love the flavor of raw tomatillos. Sometimes I also add chopped carrots to my tomatillo salsa.

  26. Melissa

    Oh! This looks so fresh and yummy! I canโ€™t wait to try this in my own kitchen! :)

  27. Christopher

    being from the philadelphia area i am somewhat negative in my outlook toward NYC, but this place is awesome. you wonโ€™t be disappointed.

    http://www.peacefoodcafe.com/

    1. kate

      Thanks so much for the recommendation, Christopher! Peacefood sounds right up my alley. I added it to my little list of restaurants to try in NYC, hope I can make it there!

  28. Kelsey

    Anything with tomatillos is delicious. Iโ€™m a huge fan!

  29. Sara

    Wow these look delicious!! I havenโ€™t cooked with tomatillos before, I think this is the perfect recipe to start with! Iโ€™ll be making this soon :)

  30. jessica

    does the tomatillo salsa have onions in it? I see them in the pic but not in the recipe. Thanks!

    1. kate

      Good question, Jessica! What appears to be purple onions in the salsa is actually chopped shallot, which is in the recipe. You could definitely substitute 1/3 cup chopped purple onions for the shallot if youโ€™d like!

  31. cara

    Iโ€™m a little late to this post, but so glad youโ€™ll be coming to NYC! Canโ€™t wait to meet you at Saveur.

  32. Ashley

    Delicious! I stumbled upon your blog last week and found so many delicious recipes I could not wait to try. I made this one for friends Tuesday night and we could not believe how great it was. They said we should quit going to Mexican restaurants it was so good!

    1. kate

      Hooray! Comments like yours are my favorite, Ashley. Thanks for taking the time to tell me how much you and your friends enjoyed it! Hearing that your friends said you should quit going to Mexican restaurants after trying these made me smile. :)

  33. Nick

    Kate, this looks so yummy! Perfect to go with a margarita (or two)!

    1. kate

      Or three!

  34. Michelle

    I made these tonight!! They were so so delicious and pretty easy/quick. I had never used tomatillos either, but Iโ€™m so happy that I tried them, the salsa was so light and refreshing, perfect after a day of insane heat, haha. Thanks for the recipe!

    1. kate

      Hooray, Iโ€™m happy to hear you enjoyed the tostadas! Thank you for letting me know!

  35. Kecia

    Kate, I stumbled on this recipe during my pantry/fridge clean-out. I was looking for something to do with my tomatillos. I was missing a couple of ingredients but managed to use a couple substitutes (red onion for the shallot, and lemon juice for lime juice). Then I noticed I did not have another can of black beans so I used the green goddess hummus (again, using subs) as my bean base on the tostada and man, it still came out great! Thank you for some great vegetarian options. I have been feeling so alive since I have started my gradual switch.

  36. Tracey Eno

    Hi Kate!
    First, THANK YOU for being you! (And thanks, Cookie, for being Cookieโ€“adorable little thing, you!!). A friend shared your site with me a few months ago and I really appreciate all your excellent recipes, and all the time it must take to create, test, photograph, write and post them. My wife is a marathon runner and does best on a gluten-free diet, so your site has been a source for many healthy dinners. Thanks for providing GF option notes. I also appreciate that you are a good writer, and your content is always top-notch in terms of the message, grammar, spelling etc. In todayโ€™s age of texting and not even teaching cursive in schools (!?) your skills are rare. Thereโ€™s a tiny editor living inside me. I did find one tiny typo here on step 2 of Instructions, where it says to โ€œBack for about ten minutesโ€ฆโ€ Itโ€™s your good friends like me who take the time to tell you these thingsโ€“everyone else just lets you go. Looking forward to your cookbook!! Be well, and thanks for helping us stay healthy, inspired and well. Love from Orlandoโ€“Tracey

    1. Kate

      Hi Tracey! Thank you so much for your comment. It made me smile. Thank you for catching that typo, too. Itโ€™s been there for four years now! Yikes! Usually, my mom catches them. Thatโ€™s the only way I know that she reads my blog. :) Delighted to hear that you both are enjoying my recipes. Please thank your friend for me, for sending you my way!

  37. Hannah

    Made this recipe for some family and everyone loved it! I was hesitant to try it at first because I havenโ€™t cooked with tomatillos before. I typically think of tomatillos as being blended into sauces rather than chopped up and eaten like a pico de gallo. Boy am I glad I tried it anyway! It tastes so fresh and vibrant โ€“ itโ€™s really like nothing I have ever had before. I couldnโ€™t stop eating it! I have already shared the recipe with a few others who loved it just as much as I did.
    I especially love this recipe since I am not a huge fan of regular tomatoes; this was an awesome alternative. Thanks Kate for this new family favorite!

  38. Danica

    I am 13 and made this for my family and we LOVED it! Iโ€™ve already made it 3 more times after that and will definitely will be making it again! I love how healthy it is! Thanks for another yummy and healthy recipe!

  39. Pooja Di Giovanna

    I have made this 4x in the last 10 days, needless to say my husband and I are addicted! And this is just one of the many recipes I have made from your blog! I have your book on my bday wishlist!

    I took a shortcut and used refried beans which my husband loves but I made the salsa without beans, delish!

  40. Kadi Davis

    We made these tonight and they were amazing! My normally very picky husband loved them, which is a complete miracle. Your site has saved my vegetarian-life!

    1. Kate

      Iโ€™m glad my blog as been a go-to for you, Kadi!

  41. Brenda Lee

    I made this last night with tacos, turned out very good! It went well with the tostadas(premade from Aldis). It could have used another 1/2 cup of black beans, they were a little under-represented :) I also cheated and used a can of refried beans, Iโ€™m sure it would be even tastier w/homemade. I will be adding this to my recipe binder to use again in a tex/mex meal!