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.

Black Bean Tostadas
Ingredients
- 6 whole hard-boiled eggs sliced or quartered
- 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
- 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
- 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
- 6 ounces queso fresco crumbled
- 6 whole radish sliced
- 12 corn tostadas
- cilantro for garnish
Method
- 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
- 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
- Combine all of the ingredients and set aside
- In a saucepan over medium heat, add the oil and onions. Cook until the onions start to brown a little and become translucent
- 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
- 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
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.

