Black Bean Burger Recipe With Tomato Paste: Umami-Rich Crust and Melty Cheese Layers

This black bean burger recipe with tomato paste transforms humble ingredients into a hearty, umami-packed patty that rivals meat-based burgers. The secret lies in the tomato paste—just two tablespoons—deepening the flavor without overpowering the natural earthiness of black beans.

I developed this recipe after years of perfecting plant-based burgers, and the difference is undeniable: a crusty exterior that holds up to grilling, a tender interior with perfect texture, and layers of savory depth.

The beauty of this recipe is its simplicity: no fancy equipment, no obscure ingredients. You’ll mix black beans with breadcrumbs, tomato paste, and a blend of spices that create complex flavor profiles.

The tomato paste acts as a flavor bridge, enhancing the natural richness of the beans while adding that unmistakable umami punch. When you press these patties onto a hot grill or skillet, you’ll get that coveted caramelized crust that makes every bite satisfying.

What you’ll end up with is a burger that’s sturdy enough to hold toppings without falling apart, yet tender enough to melt in your mouth. The tomato paste ensures the patties stay flavorful even when grilled, while the spices add warmth and complexity.

Serve these on toasted buns with your favorite toppings—think avocado, crisp lettuce, or tangy vegan mayo—and you’ve got a plant-based burger that’s anything but basic.

Pair these burgers with roasted sweet potatoes or a fresh corn salsa for a complete meal. The recipe scales easily for feeding a crowd, and leftovers reheat beautifully.

This isn’t just another black bean burger—it’s a game-changer for anyone looking to enjoy a hearty, flavorful meal without compromising on taste or texture.

Ingredients for black bean burger recipe tomato paste

Simple pantry staples and two secret ingredients—tomato paste and nutritional yeast—create burgers that taste nothing short of extraordinary.

The tomato paste is non-negotiable here—it’s the umami powerhouse that makes these burgers sing. Trader Joe’s has the best no-sugar-added version in a tube, which is perfect for single-use portions. Nutritional yeast is your cheesy secret weapon; grab the Bob’s Red Mill brand if you’re at a regular grocery store, or any bulk section at Whole Foods. The black beans should be canned, not cooked from dry—they’re already tender and ready to blend. If you’re using dried beans, soak them overnight first. For the panko, Japanese-style is key—it’s lighter and crisps up better than regular breadcrumbs.

No tomato paste? Sun-dried tomato paste or even a tablespoon of ketchup in a pinch will work, though the flavor won’t be as deep. Swap the nutritional yeast for vegan Parmesan cheese if you’ve got it, but it won’t have the same savory punch. Fresh garlic and onion are ideal, but powdered garlic and onion flakes at half the amount will get you through. The flaxseed meal is your egg substitute—mix it with water and let it sit for 5 minutes to thicken. No flax? Chia seeds or mashed banana work too, but flax gives the best binding. For the vegan mayo, Hellmann’s Vegan or Just Mayo are my go-tos—they’re creamy and hold up well.

These patties hold up beautifully—make a double batch and freeze extras for up to 3 months. Wrap them in parchment paper before freezing to prevent sticking. To reheat, bake at 350°F for 10-12 minutes or air-fry at 375°F for 5-6 minutes. The avocado and lettuce should be added fresh after cooking, so keep them separate until serving. Store cooked patties in an airtight container in the fridge for 4-5 days. Pro tip: Press the patties firmly into the pan—they’ll hold their shape better and give you that perfect sear.

Step-by-step instructions for black bean burgers with tomato paste

Here's how to build these flavor-packed burgers with a crispy crust and satisfying texture.

In a small bowl, mix the 2 tablespoons flaxseed meal with 6 tablespoons water and stir well. Let it sit for 5 minutes while you work—this will thicken into a gel-like consistency that perfectly binds the patties. Meanwhile, drain and rinse the 1½ cups black beans thoroughly, then mash them in a large bowl with a fork or potato masher until mostly smooth with some small chunks remaining for texture.

Here's the thing—don't over-mash or you'll end up with dense patties. You want a mix of smooth and slightly textured. The flax egg will hold everything together without needing extra binders, so don't skip letting it thicken properly.

Heat 1 tablespoon extra-virgin olive oil in a skillet over medium heat. Add the ½ cup finely diced yellow onion and cook for 3-4 minutes until softened and translucent. Add the 2 minced garlic cloves and cook for another 30 seconds until fragrant—this is where the foundation flavor develops.

Lower the heat to medium-low and stir in the 2 tablespoons tomato paste, 1 teaspoon ground cumin, and 1 teaspoon smoked paprika. Cook for 2 minutes until the paste darkens slightly and releases its deep, savory aroma. Let this mixture cool completely before mixing with the beans—this prevents the patties from steaming instead of browning.

Add the cooled onion-tomato mixture to the mashed beans along with the 2 tablespoons nutritional yeast, 1 tablespoon vegan mayonnaise, 1 teaspoon salt, and ½ teaspoon black pepper. Mix everything thoroughly until well combined. The texture should be thick but still hold together when pressed gently.

Here's where the magic happens: the tomato paste creates that umami-rich crust we're after, while the nutritional yeast adds that cheesy depth without dairy. If the mixture seems too dry, add 1 teaspoon water at a time until it's just moist enough to hold together when shaped.

Divide the mixture into 4 equal portions (about ¼ cup each) and gently shape into ½-inch thick patties on a lightly floured surface. Press the ¾ cup panko breadcrumbs onto both sides of each patty to create that satisfying crunch. Place them on a parchment-lined plate and refrigerate for 15 minutes—this helps them hold their shape when cooking.

Heat 1 tablespoon extra-virgin olive oil in a skillet over medium heat. Cook the patties for 4-5 minutes per side until golden brown and crispy. Don't press them down while cooking—they'll release their juices and become dense. The internal temperature should reach 165°F when done.

Toast the 4 whole lettuce leaves lightly in a dry skillet for 30 seconds per side to add a subtle crunch. Spread each with a thin layer of vegan mayonnaise if desired, then place a warm patty on each. Top with slices of the 1 whole avocado and any additional toppings you prefer.

Serve immediately while the patties are still warm and the avocado is fresh. The combination of crispy crust, umami-rich tomato paste base, and creamy avocado makes these burgers truly satisfying. The lettuce wraps add that fresh, crunchy element that balances the hearty black bean patties perfectly.

Perfect pairings for these flavors

Crispy Topping Ideas

For extra crunch, try pressing crushed potato chips (like Lay's Kettle Cooked) onto the patties before cooking. The saltiness enhances the tomato paste's umami while adding satisfying texture. Alternatively, use crushed cornflakes for a lighter crunch that pairs beautifully with the smoky paprika. 🌶️

Fresh Toppings

Slice 1 ripe avocado and sprinkle with lime juice and salt to prevent browning. Add thinly sliced red onion for sharpness and pickled jalapeños for heat. A handful of baby spinach or arugula adds freshness that cuts through the richness.