Crispy Herb-Crusted Black Beans with Teriyaki Aioli

Black beans get mashed, seasoned heavily with fresh herbs, formed into thick cakes, and pan-fried until the outside turns dark gold and shatters slightly when you bite in. Inside, they stay soft and a little creamy. The teriyaki aioli on top isn’t an afterthought — it’s what pulls the whole thing together, adding sweetness and a savory depth that plain black beans just don’t have on their own.

This is a weeknight dinner as much as it’s an appetizer. Fifteen minutes of prep, one skillet, and a sauce you can make while the beans rest. If you’ve had disappointing bean patties before — the kind that fall apart in the pan or taste like nothing — this method fixes both problems.

Why This Recipe Is Worth Making

Canned black beans are cheap, always in the pantry, and cook in zero time because they’re already cooked. The herb crust does the heavy lifting here — panko and fresh herbs create an actual crunchy exterior, which is the part most black bean patty recipes get wrong. And the teriyaki aioli is a five-minute sauce that makes this taste like something you’d order, not something you threw together because you had nothing else.

It also holds up well for meal prep. Make a double batch, and you’ve got lunch for the next three days that doesn’t taste like leftovers.

What You’ll Need

For the Black Bean Cakes

• 2 (15-ounce) cans black beans, drained and rinsed well — rinsing matters, it removes the canning liquid that makes patties taste tinny
• 3/4 cup panko breadcrumbs, divided — regular breadcrumbs work but won’t crisp up the same way
• 1/3 cup finely chopped fresh cilantro (or parsley if you’re not a cilantro person)
• 3 green onions, finely sliced
• 2 garlic cloves, minced
• 1 large egg, beaten — this is the binder, don’t skip it
• 1 teaspoon ground cumin
• 1/2 teaspoon smoked paprika
• Salt and black pepper, to taste
• 3 tablespoons neutral oil (avocado or vegetable), for frying

For the Teriyaki Aioli

• 1/2 cup mayonnaise
• 2 tablespoons alcohol-free teriyaki sauce (check the label — most grocery-store bottles are alcohol-free already)
• 1 teaspoon rice vinegar
• 1/2 teaspoon toasted sesame oil
• 1 small garlic clove, grated or pressed

How to Make Crispy Herb-Crusted Black Beans with Teriyaki Aioli

1. Pat the drained, rinsed black beans dry with a paper towel or clean kitchen towel. This step matters more than it sounds — wet beans make wet patties that never crisp up properly.
2. In a large bowl, mash about three-quarters of the beans with a fork or potato masher, leaving some whole for texture. You want a thick, slightly chunky paste, not a smooth puree.
3. Add 1/4 cup of the panko, cilantro, green onions, garlic, egg, cumin, smoked paprika, salt, and pepper to the bowl. Mix until everything is evenly combined. The mixture should hold together when you press a spoonful in your palm — if it feels too wet, add another tablespoon of panko.
4. Divide the mixture into 6 portions and shape each into a patty about 3/4 inch thick. Press them firmly as you shape — loose patties are the number one reason people say these fall apart.
5. Spread the remaining 1/2 cup panko on a plate. Press each patty into the crumbs on both sides, coating evenly, and set them on a plate or tray. If you have 10 minutes to spare, chill the patties in the fridge before frying — this helps them hold their shape in the pan.
6. Heat the oil in a large nonstick or cast-iron skillet over medium heat until it shimmers. Add the patties in a single layer, leaving space between them — don’t crowd the pan.
7. Cook 4-5 minutes per side, without moving them, until deep golden brown and firm enough to flip cleanly with a spatula. If they resist when you try to flip, give them another minute — they’re not ready.
8. While the patties cook, whisk together the mayonnaise, teriyaki sauce, rice vinegar, sesame oil, and grated garlic in a small bowl until smooth. Taste and adjust — more teriyaki for sweetness, more vinegar for tang.
9. Transfer the cooked patties to a paper-towel-lined plate for a minute to drain excess oil, then plate them and spoon the teriyaki aioli generously over the top, or serve it on the side for dipping.

Tips That Actually Make a Difference

• Dry your beans thoroughly. This is the single biggest factor in getting a crisp exterior instead of a soggy one.
• Don’t skip the fridge rest if you can help it. Ten minutes of chilling firms up the egg and panko enough that the patties hold together far better in hot oil.
• Use medium heat, not high. High heat browns the crust before the inside sets, and you’ll end up with a burnt outside and a mushy center.
• Taste the aioli before serving. Teriyaki sauces vary a lot in sweetness and saltiness between brands, so adjust the vinegar and sesame oil to balance it.

Mistakes to Watch Out For

• Skipping the rinse on canned beans. The starchy canning liquid left behind makes the mixture too wet and gives the patties a flat, metallic taste.
• Flipping too early. If the patty won’t release cleanly from the pan, it’s not browned enough yet. Forcing it will tear the crust and leave half of it stuck to the skillet.
• Overmashing the beans. A completely smooth paste turns gummy when cooked. Leave texture in there.
• Using a thin nonstick pan on high heat. It heats unevenly and burns the crust in spots before the patty is cooked through. A heavier pan on medium heat gives you far more control.

Easy Ways to Change It Up

• Swap in pinto or kidney beans for a milder, earthier flavor — the technique stays exactly the same.
• Add 1/2 cup shredded sharp cheddar to the bean mixture for a richer, more indulgent version. It also helps bind the patties slightly more.
• Make it gluten-free by using gluten-free panko or crushed rice crackers instead of regular panko.
• Spice it up with a diced jalapeño mixed into the patties, or a few dashes of hot sauce stirred into the aioli.

What to Serve It With

These work well over a bed of steamed jasmine rice with a quick cucumber salad on the side — the cold crunch balances the richness of the aioli. For something heartier, tuck a patty into a soft bun with shredded cabbage and extra aioli for a sandwich that eats like a veggie burger with more personality. A simple side of roasted broccoli or sesame green beans rounds out the plate if you want a full dinner.

Leftovers and Reheating

Store cooked patties in an airtight container in the fridge for up to 4 days. Keep the aioli in a separate container — it will keep about a week. To reheat, skip the microwave, which turns the crust soft and rubbery. Instead, warm the patties in a dry skillet over medium heat for 2-3 minutes per side, or in a 375°F oven for about 10 minutes, until heated through and the crust re-crisps. The uncooked patties also freeze well for up to 2 months; freeze them on a tray first, then transfer to a bag, and cook straight from frozen, adding a couple extra minutes per side.

Approximate Nutrition Per Serving

Based on 6 servings (1 patty with aioli each). Values are estimates for informational purposes only.

Final Thoughts

What makes crispy herb-crusted black beans with teriyaki aioli worth repeating isn’t complexity — it’s that a can of beans, some panko, and a quick sauce turn into something with real texture and a sauce worth mopping up with the last bite. If you’ve written off bean patties as bland or mushy, this method is the fix. Give it a try next time you’re staring at a pantry that feels like it has nothing in it.