Healthy Black Bean Tostadas with Cilantro Sauce Recipe - Skillful Cook
Our recipes, your inbox. Sign up

Healthy Black Bean Tostadas with Cilantro Sauce

7 reviews / 4.7 average
Black bean tostadas drizzled with a homemade healthy cilantro sauce.

The good news is that I ADORE THESE.

The bad news is that grocery shopping in the Philippines has become un-fun.

It started out being kind of fun because everything was new and exciting. Every time I saw something familiar, like Corn Flakes or PB&Co Peanut Butter or Laughing Cow Cheese (seriously, who is deciding on the imported foods list here?), I would do a happy dance and take a picture and buy all of it.

It was also fun to buy new and exotic things, like real coconuts and Milo cereal and milk in a box.

But then it wasn't fun because
1. It was superrrr slowwwww,
2. I couldn't find things like cilantro. ANYWHERE.

Black bean tostadas drizzled with a homemade healthy cilantro sauce.

I almost gave up.

But to make a long story short, I found some! It has a sneaky name here in the Philippines: Yansoy. Except sometimes, at some stores, it's called Wansoy. Who knows.

I bought every package in the store. I pureed it all into a sauce and downed it with a few tostadas on the side.

And it was so good. So fresh tasting and cooling and good, because that's what cilantro is like.

You guys? Let's be healthy and bake these black bean tostadas. I've done enough frying lately. And as long as we're going down this road, let's make these vegetarian because it's easier + deliciouser.

And now that they've gotten so healthy, let's eat all of them. Today.

Black bean tostadas drizzled with a homemade healthy cilantro sauce.

Update! For all my blended stuff, I always have the best results with my new Blendtec Designer Series Blender. If you're in the market for a new grown up blender, this has your name all over it.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
A picture of Healthy Black Bean Tostadas with Cilantro Sauce

Healthy Black Bean Tostadas with Cilantro Sauce


These healthy black bean tostadas are built on baked tortillas and drizzled with a homemade healthy cilantro sauce. Super fresh and yummy!


  • 2 cans black beans, rinsed and drained
  • 1 teaspoon chili powder
  • 1 teaspoon cumin
  • 1/4 teaspoon cayenne pepper (more for spicy)
  • salt and olive oil
  • 3-4 tomatoes, chopped
  • 1 medium avocado, cubed
  • 2 cups shredded lettuce
  • 2/3 cup plain yogurt, Greek yogurt, or sour cream
  • 1/2 cup packed cilantro leaves (more to taste)
  • 3 cloves garlic
  • 1 teaspoon salt
  • 4-6 flour tortillas


  1. Preheat the broiler. Puree the black beans, chili powder, cumin, and cayenne in a blender or food processor, adding a tablespoon of oil (or water) at a time to help the mixture move. I pureed for a minute or two but still left some texture.
  2. In a food processor or blender, puree the cilantro, yogurt, garlic, and salt, adjusting the seasoning with more cilantro/salt/yogurt to your tastes.
  3. Place tortillas in the oven directly on the rack, taking care that the edges are supported (otherwise they will bend through the cracks and it will be bent in a funny shape). Let the tortillas bake for 3-5 minutes on both sides until they are browned and crispy.
  4. Top the crispy tortillas with black beans, tomatoes, avocados, and lettuce. Drizzle with cilantro sauce.


Holding the tostadas while you spread the bean mixture helps them not to break apart.

Other topping ideas: Cotija cheese, lime wedges, salsa, ranch dressing (just sayin), or roasted corn or peppers.

Nutrition information does not include any oil.

  • Prep Time: 20 mins
  • Cook Time: 5 mins
  • Category: Appetizer
  • Cuisine: Mexican

Keywords: healthy tostadas, black bean tostadas, cilantro sauce

Oh what I wouldn't give for some salty, crumbly, white Cotija cheese. Maybe my mom could send me some in a refrigerated box. Right, mom? Right.

Disclaimer: this post contains affiliate links.

Leave a Reply

Your email address will not be published. Required fields are marked *

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


  1. Skillful Cook Logo

    This recipe looks amazing, I am eating breakfast right now wishing I had some of these! I have a couple of questions though: (1) what do you do to “support the edges” of the tortillas in the oven and (2) do you think whole wheat tortillas would work just as well as the flour tortillas? Looks like you guys are having a great time in Cebu, love your blog!

    1. Skillful Cook Logo

      I think whole wheat could work! And as for supporting them, I just meant by lining them up on the oven rack so the edges aren’t dangling over the cracks.. I guess it would also work to use a baking sheet?

  2. Skillful Cook Logo

    cilantro, cumin, avocado, black beans you had me at hello – this looks sooo good. I think the perfect dish to make for the family this weekend. I’ve never pureed cilantro so anxious to try – glad you were able to find in your grocery store or someone would have to ship you your own plant to harvest your own 😉

  3. Skillful Cook Logo

    It’s always nerve racking when you’re looking for a specific ingredient that should be so easy to spot (like cilantro) and it’s not available anywhere…I can only imagine the hardship of shopping for specific items overseas…although it does create the opportunity to try new items that are readily available. Great recipe and glad ya found the cilantro to make it happen!

  4. Skillful Cook Logo

    Finding healthy versions of my mexican favorites is like hitting the jackpot. An easy dish that I don’t feel too guilty about eating. I have so many saved up now.. a lot from your blog, Lindsay.. that I need to incorporate a weekly mexican night. 🙂

  5. Skillful Cook Logo

    I hope that what you found is really cilantro. Because in the Philippines, kinchay (flat leaf parsley) is more commonly used than cilantro and they look almost alike in appearance though their taste is really different. When I first went overseas (I’m Filipino) I always get to buy cilantro instead kinchay whenever I’m looking for the latter as they are more common outside my home country. Check this link:

    1. Skillful Cook Logo

      I’ll have to check out that link! I often have to double check with a good sniff, but I am definitely positive that both things I bought (Yansoy and Wansoy) were cilantro… I would know that distinct, cool, fresh smell/taste anywhere! 🙂

      1. Skillful Cook Logo

        I guess I should clarify… when I’m thinking of cilantro, I’m thinking of the herb that comes from the coriander plant… that link has the first herb (Wansoy) labeled as coriander but I think that coriander is maybe the dried stage of the plant? I don’t know. I won’t pretend to be an expert on it… just following my tastebuds. 🙂

  6. Skillful Cook Logo

    Apparently kinchay is really Asian celery and not flat leaf parsley as I mentioned earlier

  7. Skillful Cook Logo

    Looks amazing!! I loooove cilantro, and I make way too much Mexican inspired food so this looks right up my alley!!
    Someday, you are going to win jeopardy (or trivial pursuit) for knowing what they call cilantro in the Philippines. That will make it all worth it 😉

  8. Skillful Cook Logo

    TOSTADAS. Yes, please. I think that if we ever moed out of the US, Mexican food would be our main craving–that is, unless we happened to go to Mexico. 🙂

    1. Skillful Cook Logo

      I know. A Filipina lady told me she had been looking for 3 months and still hadn’t found any! It seems like the kind of thing that should be at the markets…

  9. Skillful Cook Logo

    I totally understand how you feel! Cilantro is still hard to find here too. When we first moved to France I was so overwhelmed when we went grocery shopping . I promise it gets better after a while!

  10. Skillful Cook Logo

    I love your stories… they always make me laugh. Who decided to make two words for cilantro that sounds like one of them was a mistake? HAH!
    Love the tostados… healthy meals are totally great for your self-esteem!

  11. Skillful Cook Logo

    What a great idea! Love that they’re semi-healthy…. I made a nacho dish with tostados the other day and it was definitely not healthy 🙂

  12. Skillful Cook Logo

    can the cilantro sauce be frozen & successfully thawed for later use?Thx,looks good:0P

    1. Skillful Cook Logo

      No, I wouldn’t recommend it. It lasted a few days in the fridge before it got a little weird. Could have been my yogurt, though… the yogurt quality in the Philippines is a bit… different. 🙂