RECIPES ROOTED IN HOME, INSPIRED BY THE JOURNEY.

Black Bean Tostadas

A fresh, flavorful tostada that comes together in a flash!

Crispy corn tostadas, creamy black beans, tangy cilantro lime slaw, and a generous spoonful of fresh pico de gallo—what’s not to love? These Black Bean Tostadas are a delicious way to bring a little Mexican-inspired flavor to your dinner table without spending hours in the kitchen.

Don’t let the multiple components fool you. This recipe comes together surprisingly quickly, especially if you prepare the pico de gallo ahead of time or use a store-bought version. A bag of pre-shredded coleslaw mix is another easy shortcut that keeps prep to a minimum.

The real magic is in the combination of flavors and textures. The warm, savory black beans are balanced by the cool, creamy slaw and bright, citrusy pico de gallo. Crumbled queso fresco adds a little salty richness, while sliced radishes bring a crisp, peppery bite. And the hard-boiled eggs? They make these tostadas hearty enough to serve as a satisfying vegetarian meal.

Whether you’re looking for a quick weeknight dinner, a light lunch, or a fresh addition to your meatless meal rotation, these tostadas are a wonderful option. They’re colorful, flavorful, and easy to customize with your favorite toppings.

Ingredients

This recipe makes 6 servings, with two tostadas per person.

Black Beans

  • ¼ cup olive oil

  • 1 white onion, small diced

  • 2 cups vegetable stock

  • 4 cans black beans (15.5 ounces each), drained and rinsed

  • 1 teaspoon salt, or to taste

Pico de Gallo

  • 1 small white onion, peeled and small diced

  • 10 Roma tomatoes, cored and small diced

  • 2–4 jalapeño peppers, cored, seeded, and finely diced

  • ½ bunch cilantro, finely minced

  • 4 tablespoons lime juice

  • 1 teaspoon salt

Cilantro Lime Slaw

  • ½ bunch cilantro, finely minced

  • ⅔ cup mayonnaise

  • ⅔ head green cabbage, cored and very thinly sliced

  • 1 tablespoon lime juice

  • ½ teaspoon salt

Tostada Toppings

  • 12 corn tostadas

  • 6 ounces queso fresco, crumbled

  • 6 radishes, thinly sliced

  • 6 hard-boiled eggs, sliced or quartered

  • Fresh cilantro, for garnish

Ingredient Breakdown & Notes

Black Beans

Canned black beans make this recipe wonderfully convenient. Draining and rinsing them removes excess sodium and the liquid from the can, allowing the beans to absorb the flavor of the vegetable stock and sautéed onions.

The secret to flavorful black beans is giving the onions a little time to cook before adding the remaining ingredients. I like to start the onions in cold olive oil and let them heat together. This gradual heating helps draw out their flavor while allowing the onions to become soft and lightly golden.

Vegetable stock adds another layer of flavor and keeps the beans vegetarian. As the beans simmer, some will begin to break down, creating a creamy texture without the need for additional ingredients.

Pico de Gallo

Fresh pico de gallo brings a bright, zippy flavor to these tostadas. Roma tomatoes are a great choice because they tend to have less moisture than other varieties, making them ideal for a fresh salsa.

Jalapeños add a little heat, but you can easily adjust the amount to suit your preference. Removing the seeds and inner ribs keeps the flavor mild, while leaving some in will give your pico a little more kick.

The lime juice and salt help bring everything together. Allowing the pico to sit in the refrigerator while you prepare the other ingredients gives the flavors time to mingle.

A time-saving tip: Pico de gallo can be made a day ahead of time. You can also use your favorite store-bought fresh salsa if you’re short on time.

Cilantro Lime Slaw

The cilantro lime slaw adds a cool, creamy contrast to the warm black beans. The fresh cilantro and lime juice keep it bright and flavorful, while the mayonnaise creates a creamy dressing that coats the cabbage.

I like to slice the cabbage very thinly so that it’s easy to layer onto the tostadas and doesn’t overpower the other ingredients.

If you want to make this recipe even easier, grab a bag of pre-shredded coleslaw mix. It’s a simple shortcut that saves time without sacrificing flavor.

Queso Fresco

Queso fresco is a mild, fresh Mexican cheese with a slightly salty flavor and crumbly texture. It adds a little richness to the tostadas without overwhelming the fresh ingredients.

If queso fresco isn’t available, you can substitute cotija cheese or another crumbly, salty cheese.

Hard-Boiled Eggs

Hard-boiled eggs might not be the first ingredient you think of when making tostadas, but they add a satisfying richness and make this vegetarian dish more substantial.

I prefer to slice or quarter the eggs rather than chop them. The larger pieces look beautiful layered on top of the tostadas and give each serving a little extra texture.

Step-by-Step Instructions

Step 1: Make the Hard-Boiled Eggs

Place the eggs in a saucepan and add enough cold water to cover them.

Bring the water to a boil, then immediately remove the saucepan from the heat. Cover with a lid and allow the eggs to sit for 7 minutes.

After 7 minutes, run the eggs under cold water to stop the cooking process. Once cooled, peel and slice or quarter them.

This method produces tender eggs without overcooking the yolks.

Step 2: Prepare the Pico de Gallo

In a bowl, combine the diced white onion, Roma tomatoes, jalapeños, minced cilantro, lime juice, and salt.

Stir everything together and place the pico de gallo in the refrigerator while you prepare the remaining ingredients.

Allowing the pico to marinate gives the flavors time to develop.

You can prepare this up to one day ahead of time, making it an excellent component to have ready for a quick dinner.

Step 3: Make the Cilantro Lime Slaw

In a large bowl, combine the minced cilantro, mayonnaise, thinly sliced cabbage, lime juice, and salt.

Toss until the cabbage is evenly coated in the dressing.

Set aside until you’re ready to assemble the tostadas.

If you’re using pre-shredded coleslaw mix, simply combine it with the dressing ingredients and toss.

Step 4: Prepare the Black Beans

Place a saucepan over medium heat and add the olive oil and diced onion.

Cook until the onions become translucent and begin to brown slightly.

I like to start the onions in cold oil and allow them to heat together. This gives the onions a little extra time to release their flavor as the oil warms.

Once the onions are cooked, add the vegetable stock.

The stock will deglaze the pan, lifting all those flavorful bits of onion from the bottom and incorporating them into the liquid.

Add the drained and rinsed black beans and salt. Reduce the heat to low and cook, stirring consistently, until the beans begin to break down and the vegetable stock has been absorbed.

The finished beans should be warm, flavorful, and slightly creamy, with enough texture to hold their shape when layered onto the tostadas.

Step 5: Toast the Tostadas

Preheat the oven to 350°F.

Place the corn tostadas on a baking sheet and toast for 2–3 minutes.

This step is optional, but I highly recommend it! A quick toast brings out the flavor of the corn and gives the tostadas an extra bit of crunch.

Keep an eye on them so they don’t become too dark.

Step 6: Assemble the Tostadas

Now comes the fun part!

Place two tostadas on each plate.

Spread a generous layer of warm black beans over each tostada, followed by the cilantro lime slaw.

Add the crumbled queso fresco and a spoonful of pico de gallo.

Finish with slices or quarters of hard-boiled egg, sliced radishes, and a sprinkle of fresh cilantro.

Serve immediately while the tostadas are crisp and the beans are warm.

Recipe Notes

Make-ahead tip: Prepare the pico de gallo up to one day in advance. The hard-boiled eggs can also be cooked ahead of time and stored in the refrigerator until ready to use.

Keep the tostadas crisp: Assemble the tostadas just before serving. The moisture from the beans, slaw, and pico de gallo will soften the corn tostadas if they sit too long.

Adjust the heat: Use fewer jalapeños for a milder pico de gallo or add more if you like a little extra heat.

Make it your own: These tostadas are easy to customize. Add avocado slices, pickled red onions, or a drizzle of your favorite hot sauce. You can also swap the hard-boiled eggs for another protein or leave them off entirely.

Vegetarian meal prep: The beans, pico de gallo, and slaw can all be prepared ahead of time and stored separately in the refrigerator. When you’re ready to eat, simply warm the beans, toast the tostadas, and assemble.

A Fresh, Flavorful Meal Worth Making

These Black Bean Tostadas are proof that a satisfying meal doesn’t need to be complicated. With a few simple ingredients and a handful of fresh toppings, you can create something that’s full of flavor, texture, and color.

I love the combination of warm black beans, cool cilantro lime slaw, and bright pico de gallo. Each bite offers something a little different, and the crispy corn tostada brings everything together.

They’re easy enough for a weeknight dinner but colorful and flavorful enough to serve when you’re entertaining.

Just be sure to have plenty of napkins on hand—these are deliciously messy in the best possible way!

Black Bean Tostadas

Don’t let the multiple components fool you—this recipe comes together fast. Prep the pico de gallo the day before or use a store-bought version to speed things up. A pre-shredded coleslaw mix keeps things effortless, too. The payoff is a crisp, flavorful vegetarian meal that’s both satisfying and wonderfully light.
Servings 6
Prep Time 1 hour
Cook Time 20 minutes

Ingredients

  • 6 whole hard-boiled eggs sliced or quartered

Pico de Gallo

  • 1 whole white onion, peeled small diced
  • 10 whole roma tomatoes cored and small diced
  • 2-4 whole jalapeño peppers cored, seeded, and finely diced
  • 1/2 bunch cilantro finely minced
  • 4 Tbsp lime juice
  • 1 tsp salt

Cilantro Lime Slaw

  • 1/2 bunch cilantro finely minced
  • 2/3 cup mayonnaise
  • 2/3 head cabbage, green cored and very thinly sliced
  • 1 Tbsp lime juice
  • 1/2 tsp salt

Black Beans

  • 1/4 cup olive oil
  • 1 whole white onion small diced
  • 2 cups vegetable stock
  • 4 cans black beans (15.5 oz each) drained and rinsed
  • 1 tsp salt or to personal taste

Tostada Ingredients

  • 6 ounces queso fresco crumbled
  • 6 whole radish sliced
  • 12 corn tostadas
  • cilantro for garnish

Instructions

Perfectly Hard-boiled Eggs

  • Place the eggs in a saucepan and add enough cold water to cover the eggs
  • Bring the water to a boil and immediately remove the pan from the heat
  • Cover the pan with a lid and let sit for 7 minutes
  • After 7 minutes, run the eggs under cold water to stop the cooking process, then peel the eggs

Pico de Gallo

  • Combine all of the ingredients and put pico in the refrigerator to marinate while you prepare the rest of the ingredients. Pico may be made 1 day ahead of time

Cilantro Lime Slaw

  • Combine all of the ingredients and set aside
  • Time-saver: Buy pre-shredded coleslaw mix

Black Beans

  • In a saucepan over medium heat, add the oil and onions. Cook until the onions start to brown a little and become translucent
  • I like to start the onions in cold oil and allow them to heat together to draw out more flavor
  • Add the vegetable stock to the onions. This will deglaze the pan and pull all of the flavors from the onions into the stock
  • Add drained and rinsed black beans and salt. Reduce heat to low and cook, stirring consistently, until the beans start to break down and the stock is absorbed

Assembling the Tostadas

  • Place the tostadas in the oven at 350 degrees F for 2-3 minutes to toast them (optional, but adds a lot of flavor)
  • Place two tostadas on a plate. Cover the bottom with black beans
  • Add slaw, queso fresco, pico de gallo, and top with slices or segments or hard-boiled eggs and cilantro to garnish
Course: Main Course
Cuisine: Mexican
Keyword: Vegetarian

Did you make this recipe?

Please let me know how it turned out for you! Leave a comment below and tag @thewayfarerskitchen on Instagram and hashtag it #thewayfarerskitchen.

Recent Comments

    Leave a Reply

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

    Recipe Rating




    Close
    Your custom text © Copyright 2026. All rights reserved.