Black Bean Hash Recipe: Crispy Tortilla Topped with Spiced Cheese Streaks

This black bean hash recipe transforms simple ingredients into a hearty, protein-packed dish that rivals traditional hash—without any animal products. The key lies in crispy potatoes, smoky black beans, and a medley of onions and peppers that caramelize into sweet, savory perfection.

I developed this version after realizing how versatile black beans are in hearty meals, and the result is a dish that’s both satisfying and packed with plant-based protein.

The foundation of this hash starts with thinly sliced potatoes that crisp up beautifully in the pan, while cumin, paprika, and garlic powder infuse every bite with warm, earthy flavor. Black beans add texture and substance, holding the dish together while keeping it vegan-friendly.

The dish comes together in just 30 minutes, making it perfect for weeknight dinners when you want something hearty but don’t have hours to spare.

What makes this recipe stand out is the optional crispy tortilla topping and spiced cheese streaks—though for a fully plant-based version, you can skip the cheese and add avocado or a sprinkle of nutritional yeast for extra richness.

The result is a dish that’s crispy on the edges, tender in the center, and packed with flavor that lingers long after the last bite.

Serve this hash with a dollop of salsa, a wedge of lime, or alongside whole-grain toast to soak up every last bit of the savory, spiced mixture.

It’s the kind of dish that feels indulgent but is actually nourishing, making it a go-to for anyone looking to enjoy a satisfying meal without compromising on taste or ethics.

Ingredients for black bean hash

Crispy potatoes, smoky black beans, and tortilla magic—this vegan hash packs protein and flavor without compromise.

The potatoes are the star—Russet works best for crispy edges. Grab the pre-sliced bags at Trader Joe's if you're short on time, but if you're slicing yourself, even thickness is key. Black beans? Canned is fine, but if you've got dried, soak them overnight for better texture. The bell peppers? Mixed colors add visual appeal, but any color works. For the vegan cheese, Follow Your Heart or Miyoko's melt beautifully—just shred it yourself for the best results.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Short on bell peppers? Zucchini or mushrooms work in a pinch. The tortillas can be any kind—corn or flour, just make sure they're soft enough to crisp up. For extra crispiness, cut them into thin strips and bake separately before adding to the hash. The lime is non-negotiable for brightness—Mexican limes if you can find them, but regular works too. Fresh cilantro is ideal, but dried works at half the amount if you're in a bind.

Potatoes keep best in the fridge for 3 days before they get mushy—par-cook them ahead if you're making this for a crowd. The black beans last 5 days in the fridge or 6 months frozen. Tortillas? Store in a dry place—they'll stay fresh for weeks. The hash reheats beautifully—just add a splash of water to keep it moist. I always make extra and freeze portions for lazy weeknights.

Step-by-step instructions for black bean hash with crispy tortilla topping

Here's how to build this hearty hash with layers of texture and flavor that'll keep everyone coming back for seconds.

Set a large pot of water to boil and slice the 2 lbs russet potatoes into ¼-inch thick rounds. I like to cut them on the diagonal for more surface area to crisp up later. Add them to the boiling water and cook for 8-10 minutes until they're fork-tender but still hold their shape. Drain and immediately transfer them to a colander to steam-dry.

While still warm, toss the potatoes with 0.5 cup olive oil, 1 tbsp smoked paprika, 1 tbsp ground cumin, 1 tsp garlic powder, 1 tsp salt, and 0.25 tsp black pepper. The oil helps create that crispy exterior we're after, while the spices infuse the potatoes with deep, smoky flavor. Spread them on a baking sheet and let them cool completely before proceeding—this prevents the hash from getting soggy when we assemble it later.

Heat 2 tablespoons of olive oil in a large, heavy skillet over medium heat. Add the 1.5 whole yellow onions (thinly sliced) and cook for 5-6 minutes until they're soft and just starting to caramelize at the edges. This is where the flavor really develops, so don't rush this step. Push the onions to one side of the pan and add the 2 whole bell peppers (diced) to the empty space, cooking them for 4-5 minutes until they soften and release their juices.

Combine the onions and peppers, then stir in the 1.5 cups black beans (cooked, drained, and rinsed) and the 4 cloves garlic (minced). Cook for another 2-3 minutes until everything is heated through and the garlic is fragrant. Remove from heat and set aside—this is your flavor-packed hash base that'll hold everything together.

Increase the heat to medium-high and add the par-cooked potatoes to the skillet with the onion-pepper-bean mixture. Spread them out evenly so they have room to crisp. Cook undisturbed for 8-10 minutes until the bottom layer starts to develop golden-brown spots. This is the moment that matters: you want that crispy texture that makes every bite exciting.

Once the bottom is nicely browned, carefully flip the entire hash using a large spatula or by turning the pan. Add the remaining 2 tablespoons olive oil and cook for another 6-8 minutes until the other side is crispy and golden. The hash should hold together when flipped, but still be easy to break into chunks. If it's sticking too much, add a splash of water to loosen it up.

Cut the 4 whole flour tortillas into ½-inch wide strips. Heat a separate skillet over medium-high heat and add the tortilla strips in batches, cooking for 2-3 minutes until they're golden brown and crispy. They should puff up slightly and develop a nice crunch—this is what makes this dish so special.

Remove the hash from the skillet and transfer it to serving plates. Top each portion with the crispy tortilla strips and sprinkle with the 1 cup vegan cheese (shredded). Return the plates to the skillet for just 1-2 minutes to melt the cheese and create those beautiful cheese streaks. Finish with a squeeze of lime juice and a sprinkle of the 0.25 cup fresh cilantro (chopped). Serve immediately while everything is hot and crispy!

This hash is all about that satisfying crunch and perfect texture combination. The crispy tortilla strips on top add an exciting element that contrasts beautifully with the soft hash underneath. Each bite delivers the smoky spices, hearty vegetables, and creamy cheese all in one delicious mouthful.

Don't be afraid to customize it—add some avocado slices, a dollop of sour cream, or a fried egg on top if you're feeling extra indulgent. The beauty of this dish is that it's flexible enough to work for breakfast, lunch, or dinner, and it's always a crowd-pleaser.

Make-ahead tips for black bean hash

Prep Ahead Secrets

Par-cook the potatoes the night before and store them in an airtight container in the fridge. This saves you 15 minutes of active prep time the next day. Just reheat them in the skillet for 3-4 minutes to crisp up before assembling the hash.

I always do this when I'm short on time—it's a game-changer for busy weeknights. 💪

Freezer-Friendly Components

Assemble the hash base (onions, peppers, and beans) up to 2 days ahead and freeze it in a single layer on a baking sheet before transferring to an airtight container.

When ready to serve, thaw overnight in the fridge and reheat in the skillet. The flavors meld beautifully overnight, and you'll save 20 minutes of active cooking time. 🥶

Crispy Tortilla Prep

Cut the tortilla strips and bake them ahead of time at 375°F for 8-10 minutes until crispy. Store them in a paper bag at room temperature for up to 3 days—they'll stay crunchy and ready to top your hash.