Black Bean Tostadas

Black Bean Tostadas with Pico de Gallo and Cilantro Lime Slaw

While this recipe has several components, these tostadas are simple and easy to make —no fuss, no frills – just fresh, Mexican flavors sure to please even the most serious carnivores. A crisp corn tostada gets a layer of warm, lightly seasoned black beans, a scoop of fresh pico de gallo, a quick cilantro‑lime slaw for brightness, a sprinkle of queso fresco, and slices of hard‑boiled egg. It’s the kind of meal you can throw together on a weeknight when you want something fresh and satisfying or it is a crowd-pleaser for casual get-togethers.

What I like about this recipe is how practical it is. Most of the work can be done ahead: pico keeps in the fridge for a day, the beans reheat well, and the slaw comes together in minutes. That makes it easy to assemble quickly when you’re ready to eat. The components are simple on their own, but they balance each other—warm, savory beans; crunchy, tangy slaw; bright, acidic pico; and the mellow richness of the egg and cheese.

There’s also room to adapt based on what you have. If you want more protein, add shredded chicken or chorizo; if you want it vegan, skip the cheese and egg and add avocado or roasted sweet potato. A pinch of cumin in the beans and a squeeze of lime at the end are small moves that make a noticeable difference.

Texture matters here: the tostada needs to be sturdy enough to hold the toppings, the beans should be mostly intact with a few mashed for creaminess, and the slaw should still have some crunch. The pico adds a clean, fresh counterpoint that keeps the whole thing from feeling heavy. It’s a balanced plate that’s easy to scale up for guests or strip down for a solo lunch.

In short, these tostadas are filled with simple, fresh ingredients and full of flavor—good for a quick dinner, a casual weekend lunch, or a simple way to use up leftovers. They don’t try to be fancy; they just do what they do well.

Quick Recipe Card

Perfectly Hard‑Boiled Egg Tostadas Serves: 4 | Active: 25 min | Total: 45 min – 1 hour

Ingredients: eggs; tomatoes; red onion; jalapeño; cilantro; lime; coleslaw mix; olive oil; black beans; vegetable stock; onion; queso fresco; tostada shells; salt; pepper; cumin (optional).

Key Steps: boil eggs 7 minutes off heat; marinate pico; toss slaw; sauté onions, add stock and beans; toast shells; assemble.

Make‑ahead: Pico up to 1 day; beans and slaw 1–2 days refrigerated.

Serving Suggestions

Serve these tostadas with a simple green salad, tortilla chips, or a bowl of extra pico for scooping. They make a colorful brunch, light dinner, or party platter—easy to scale up for guests.

Notes and Tips

On timing This meal is forgiving. Pico can rest overnight. Beans keep for a couple of days. Eggs are best the day you boil them but will still be good the next day.

On texture Contrast is the point. Crisp tostada, creamy beans, crunchy slaw, soft egg, and crumbly cheese make each bite interesting.  Add toasted pepitas for extra texture.

On flavor Start the onions in cold oil to coax sweetness. Let the pico marinate so the lime tames the raw edge of the onion. A pinch of cumin in the beans adds a warm, smoky note that ties everything together.

On variations Swap queso fresco for crumbled tofu to make it vegan. Add sliced avocado for richness. For heat, drizzle with hot sauce or add pickled jalapeños to the pico.

Protein boot Add shredded rotisserie chicken, chorizo or taco meat for a non-vegetarian option.

Melanie

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.
Prep Time 1 hour
Cook Time 20 minutes
Servings: 6 people
Course: Main Course
Cuisine: Mexican

Ingredients
  

  • 6 whole hard-boiled eggs sliced or quartered
Pico de Gallo
  • 1 whole white onion small diced
  • 10 whole roma tomatoes cored and small diced
  • 2-4 whole jalapeno 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 cored and very thinly sliced
  • 1 Tbsp lime juice
  • 1/2 tsp salt
Black Beans
  • 1/4 cup olive oil
  • 2 small white onions 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

Method
 

Perfectly Hard-boiled Eggs
  1. Place the eggs in a saucepan and add enough cold water to cover the eggs
  2. Bring the water to a boil and immediately remove the pan from the heat
  3. Cover the pan with a lid and let sit for 7 minutes
  4. After 7 minutes, run the eggs under cold water to stop the cooking process, then peel the eggs
Pico de Gallo
  1. 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
  1. Combine all of the ingredients and set aside
  2. Time-saver: Buy pre-shredded coleslaw mix
Black Beans
  1. In a saucepan over medium heat, add the oil and onions. Cook until the onions start to brown a little and become translucent
  2. I like to start the onions in cold oil and allow them to heat together to draw out more flavor
  3. Add the vegetable stock to the onions. This will deglaze the pan and pull all of the flavors from the onions into the stock
  4. 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
  1. Place the tostadas in the oven at 350 degrees F for 2-3 minutes to toast them (optional, but adds a lot of flavor)
  2. Place two tostadas on a plate. Cover the bottom with black beans
  3. Add slaw, queso fresco, pico de gallo, and top with slices or segments or hard-boiled eggs and cilantro to garnish

 

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.

Leave a Comment

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

Recipe Rating