Potato and Black Beans Tacos (Easy Vegetarian Taco Dinner For Busy Weeknights)

If taco night has been feeling a little repetitive, these potato tacos with black beans are exactly what your rotation needs. Crispy, spiced potato chunks cooked in one skillet with hearty black beans and sweet corn, loaded into warm corn tortillas and piled high with fresh toppings. No meat, no fuss, and genuinely filling enough that nobody’s going back to the kitchen looking for more.

Disclosure: This post may contain affiliate links. This means I get a small commission if you decide to make a purchase through my links at no extra cost to you.

This is the kind of weeknight vegetarian dinner that earns a permanent spot in your meal plan. It comes together in about 30 minutes with pantry staples you likely already have, and it’s endlessly customizable depending on what toppings your family likes.

Why You’ll Love This Potato Tacos Recipe

These easy vegetarian tacos come together in one skillet with a thick, flavorful potato and black bean filling that’s ready in 30 minutes flat.

• One skillet, minimal cleanup. The entire filling comes together in a single pan.
• On the table in 30 minutes. fast enough for any easy weeknight dinner without any shortcuts on flavor.
• Kid and family friendly. The spice blend is bold but not spicy, so everyone at the table is happy.
• Fully customizable. Set out the toppings and let everyone build their own.
• Easy to make vegan. Just skip the cheese or swap in a dairy-free alternative
• Naturally gluten-free. Use corn tortillas, and it is a gluten-free tacos recipe.

Ingredient Notes

• Potatoes: Russet or Yukon Gold both work well here. Yukon Golds hold their shape a little better and get a beautiful golden crust. Cut them into ½-inch cubes for even cooking.
• Black beans: Canned black beans are perfect for this recipe. Just drain and rinse them well before adding to the skillet. They’re the backbone of a great black bean taco filling.
• Corn: Fresh, frozen, or canned all work. If using canned, drain it thoroughly so you don’t add extra liquid to the skillet.
• Tortillas: Small corn tortillas are the most authentic choice and hold up well to the hearty filling. Flour tortillas work too if that’s what your family prefers.

See the recipe card for the complete list of ingredients and quantities.

How to Make Potato and Black Bean Tacos

Here’s how to get these skillet potato tacos on the table in 30 minutes:

Step 1: Season and cook the potatoes. Heat oil in a large skillet over medium heat. Add the diced potatoes along with the cumin, paprika, garlic powder, onion powder, salt, and pepper. Stir well so every piece is evenly coated. Cook, stirring occasionally, for 15 to 20 minutes until the potatoes are fully cooked through with golden, slightly crispy edges. Do not stir too frequently. Letting them sit undisturbed for a few minutes at a time is what builds that crispy crust.

Step 2: Add the beans and corn. Add the black beans and corn kernels to the skillet and stir to combine. Using the back of your spoon, lightly mash a small portion of the beans. This helps the potato and black bean filling hold together inside the tortilla. Cook for 2 to 3 minutes until everything is heated through. The mixture should be thick, not saucy.

Step 3: Warm the tortillas. Heat one corn tortilla at a time in a dry skillet over medium heat for about 30 seconds per side, until soft and lightly browned in spots. Keep them warm, wrapped in a clean kitchen towel, while you work through the rest.

Step 4: Assemble and serve. Spoon the potato and black bean mixture into each tortilla. Add shredded lettuce, diced tomatoes, chopped red onion, cilantro, and shredded cheese. Squeeze a lime wedge over the top and serve immediately.

Tips for the Best Potato Tacos

• Cut your potatoes evenly. Aim for ½-inch cubes so everything cooks at the same rate. Uneven pieces mean some will be mushy before others are done.
• Don’t skip the mash. Lightly mashing a portion of the black beans might seem like a small step, but it makes the black bean taco filling cohesive and prevents everything from sliding out of the tortilla.
• Let the potatoes sit. The biggest mistake with skillet potatoes is stirring too often. Give them a few undisturbed minutes on each side to develop that golden crust.
• Warm your tortillas properly. A cold tortilla will crack when you try to fold it. A quick 30 seconds per side in a hot, dry skillet makes them pliable.
• Drain everything well. When using canned corn or canned beans, drain and rinse thoroughly. Excess liquid makes the filling wet and the tortillas soggy.

Variations

These vegetarian potato tacos are easy to adapt. Here are a few ways to make them your own:

• Make it vegan: Skip the shredded cheese or swap in a dairy-free alternative. Everything else in this recipe is already plant-based, making it a great vegan dinner option any night of the week.
• Add heat: Stir in a pinch of cayenne or a dash of chipotle powder when you add the spices. A drizzle of hot sauce at serving works great too.
• Add a sauce: A spoonful of guacamole or a dollop of sour cream makes these vegetarian tacos even more satisfying.
• Use sweet potatoes: Swap regular potatoes for sweet potatoes for a slightly sweeter filling that pairs beautifully with the black beans and cumin.
• Sheet pan version: Toss the seasoned potato cubes with oil and roast at 425°F for 25 to 30 minutes, flipping halfway, until crispy. Add the beans and corn to the pan for the last 5 minutes.

What to Serve with Potato and Black Bean Tacos

These easy vegetarian tacos are filling on their own, but a few simple sides round out the meal nicely for a full family dinner:

• A simple corn and avocado salad
• Mexican-style rice
• Tortilla chips with salsa and guacamole
• Sliced fresh fruit for the kids

If you tried this Potato and Black Beans Tacos Recipe or any other recipe on my website, please leave a 🌟 star rating and let me know how it went in the 📝 comments below.