Black bean and sweet potato tacos for cozy, veggie-packed Taco Tuesday

The first time I made black bean and sweet potato tacos, I thought my meat-loving friends would roll their eyes. Instead, they inhaled them, asked for seconds, and then asked for the recipe. The combo of smoky roasted sweet potatoes and creamy black beans hits all the comfort notes. These black bean and sweet potato tacos feel hearty, a little sweet, a little spicy, and perfect for Taco Tuesday—or any night you want something satisfying without a lot of fuss.

Overhead platter of black bean and sweet potato tacos with avocado, cabbage, and lime wedges.

Why you’ll love these black bean and sweet potato tacos

You know those nights when you want a cozy dinner, but your brain feels done for the day? That’s exactly where these black bean and sweet potato tacos shine. The recipe leans on pantry staples—canned beans, spices, and tortillas—plus a couple of sweet potatoes and whatever toppings you have hanging around.

Because you roast the sweet potatoes while you simmer the beans, these tacos stay weeknight-friendly. You’ll keep the active time low, but you still end up with something that tastes like you really tried. The pan of roasted cubes gets crisp edges and caramelized sweetness, and the spiced beans bring the savoriness that makes this feel just as satisfying as your favorite beef or chicken tacos.

These black bean and sweet potato tacos also slide neatly into your Dinner rotation. They work for vegetarians, flexitarians, and even the skeptic who thinks a meal “needs meat” to count. You can top them with cheese and crema for comfort vibes or keep them light and bright with avocado, cabbage, and salsa.

If you already love taco recipes like your garlic butter honey BBQ beef tacos or pineapple chicken tacos, these veggie tacos give you a new “wow, that’s good” option for the nights you want something lighter but still bold.

Overhead platter of black bean and sweet potato tacos with avocado, cabbage, and lime wedges.

Black bean and sweet potato tacos

Smoky roasted sweet potatoes and spiced black beans piled into warm tortillas with crunchy cabbage, creamy avocado, and lime crema.
Prep Time 20 minutes
Cook Time 30 minutes
Total Time 50 minutes
Servings: 4 servings
Course: Dinner, Main Course
Cuisine: Mexican
Calories: 430

Ingredients
  

For the roasted sweet potatoes
  • 2 medium sweet potatoes, peeled and cut into 1/2-inch cubes
  • 2 tbsp olive oil
  • 1 tsp ground cumin
  • 1 tsp chili powder
  • 0.5 tsp smoked paprika
  • 0.5 tsp garlic powder
  • 0.5 tsp kosher salt
  • Pinch cayenne pepper (optional)
For the black beans
  • 1 tbsp olive oil for sautéing
  • 0.5 small yellow onion, finely diced
  • 2 cloves garlic, minced
  • 2 cans black beans, drained and rinsed (15-oz each)
  • 0.5 tsp ground cumin
  • 0.5 tsp chili powder
  • 0.5 tsp smoked paprika
  • 0.25 tsp kosher salt more to taste
  • 2 tbsp fresh lime juice
For serving
  • 8 small corn or flour tortillas
  • 0.5 small red cabbage, thinly shredded
  • 1 ripe avocado, sliced
  • 0.5 cup crumbled feta or cotija cheese
  • 0.25 cup chopped fresh cilantro
Lime crema
  • 0.5 cup sour cream or Greek yogurt
  • 1.5 tbsp lime juice
  • 1 pinch kosher salt

Equipment

  • Large baking sheet
  • Mixing bowl
  • Skillet
  • Sharp knife and cutting board

Method
 

  1. Preheat the oven to 425°F (220°C) and line a large baking sheet with parchment paper.
  2. Toss the sweet potato cubes with olive oil, cumin, chili powder, smoked paprika, garlic powder, salt, and cayenne until evenly coated.
  3. Spread the seasoned sweet potatoes in a single layer on the baking sheet and roast for 25–30 minutes, flipping halfway through, until tender and caramelized.
  4. While the potatoes roast, heat olive oil in a skillet over medium heat. Add diced onion and cook 3–4 minutes until softened, then stir in garlic and cook 30 seconds.
  5. Add black beans, cumin, chili powder, smoked paprika, and salt. Stir in lime juice and a splash of water. Simmer 5–7 minutes until the beans are hot and slightly saucy.
  6. In a small bowl, whisk sour cream or Greek yogurt with lime juice and a pinch of salt to make lime crema. Set aside.
  7. Warm the tortillas in a dry skillet or over a gas flame until soft and pliable. Keep them wrapped in a clean kitchen towel.
  8. To assemble tacos, add a spoonful of black beans and a scoop of roasted sweet potatoes to each tortilla, then top with cabbage, avocado, cheese, and cilantro.
  9. Drizzle with lime crema, add a squeeze of lime juice, and serve the black bean and sweet potato tacos immediately.

Nutrition

Calories: 430kcalCarbohydrates: 60gProtein: 16gFat: 16gSaturated Fat: 5gCholesterol: 20mgSodium: 620mgPotassium: 850mgFiber: 13gSugar: 7g

Notes

Make the filling ahead and store sweet potatoes and beans separately in the fridge for 3–4 days. Assemble tacos just before serving for the best texture. For a vegan version, use plant-based yogurt for the crema and skip or swap the cheese.

Tried this recipe?

Let us know how it was!

Ingredients and swaps for black bean and sweet potato tacos

You don’t need anything fancy here—just a short shopping list and a decent sheet pan.

For the roasted sweet potatoes

  • 2 medium–large sweet potatoes, peeled if you like, cut into ½-inch cubes
  • 2 tablespoons olive oil
  • 1 teaspoon ground cumin
  • 1 teaspoon chili powder
  • ½ teaspoon smoked paprika
  • ½ teaspoon garlic powder
  • ½ teaspoon kosher salt
  • Pinch of cayenne (optional, for heat)

You’ll toss the sweet potato cubes in oil and spices, then roast them until they’re tender with crisp, caramelized edges. Those little roasted nuggets become the “meaty” part of your black bean and sweet potato tacos.

Swap ideas

  • Use regular paprika if you don’t have smoked.
  • Skip cayenne for spice-sensitive eaters.
  • Sub butternut squash for sweet potatoes if that’s what you have.

For the black bean filling

  • 2 cans (15 ounces each) black beans, drained and rinsed
  • 1 tablespoon olive oil
  • ½ small yellow onion, finely diced
  • 2 cloves garlic, minced
  • 1 teaspoon ground cumin
  • ½ teaspoon chili powder
  • ¼ teaspoon smoked paprika
  • ¼ teaspoon kosher salt (more to taste)
  • 2 tablespoons lime juice
  • Splash of water, if needed, to loosen the mixture

You’ll soften the onion and garlic, then warm the beans with spices until everything tastes rich and cozy. The beans should stay a little saucy so they tuck nicely into the tortillas and mingle with the sweet potatoes.

Swap ideas

  • Use pinto beans if you’re out of black beans.
  • Add a minced jalapeño with the onion for extra kick.
  • Stir in a spoonful of salsa or chipotle in adobo for smoky heat.

For the tortillas and toppings

  • 8 small corn or flour tortillas
  • ½ small red cabbage, thinly shredded
  • 1 ripe avocado, sliced or mashed
  • ½ cup crumbled feta or cotija (or shredded cheddar)
  • Fresh cilantro, chopped
  • Lime wedges, for serving

For a creamy finishing touch, you can whisk up a simple lime crema:

  • ½ cup sour cream or Greek yogurt
  • 1–2 tablespoons lime juice
  • Pinch of salt

Stir until smooth and drizzle over your black bean and sweet potato tacos right before serving.

Dietary tweaks

  • Vegan: Use plant-based yogurt for the crema and skip the cheese or use dairy-free shreds.
  • Gluten-free: Choose certified gluten-free corn tortillas and double-check your spices.
  • Extra protein: Add a little crumbled feta or sprinkle toasted pepitas on top for more texture and nutrition.

Step-by-step: How to make black bean and sweet potato tacos

You’ll make these tacos in three easy parts: roast, simmer, and warm.

1. Roast the sweet potatoes

  1. Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment for easier cleanup.
  2. Add the sweet potato cubes to a bowl. Drizzle with olive oil, then sprinkle in cumin, chili powder, smoked paprika, garlic powder, salt, and cayenne if using.
  3. Toss until every cube looks lightly coated. Spread the pieces in a single layer on the baking sheet—give them breathing room so they roast instead of steam.
  4. Roast for 25–30 minutes, flipping halfway through, until the edges turn golden and a fork slides through easily.

While those roast, you’ll build the bean mixture for your black bean and sweet potato tacos.

2. Simmer the black beans

  1. Warm 1 tablespoon olive oil in a medium skillet over medium heat.
  2. Add the diced onion and cook 3–4 minutes until it softens and turns translucent. Stir in the garlic and cook 30 seconds until fragrant.
  3. Pour in the black beans, cumin, chili powder, smoked paprika, and salt. Stir to coat the beans in the spiced oil.
  4. Add the lime juice and a splash of water. Simmer for 5–7 minutes, stirring occasionally, until the beans thicken slightly but still look spoonable.
  5. Taste and adjust with more salt or lime if needed.

At this point, your kitchen smells like taco night already, and you’re very close to plating these black bean and sweet potato tacos.

3. Warm the tortillas

You can microwave the tortillas in a pinch, but a little extra care makes a big difference.

  • Skillet method: Heat a dry skillet over medium heat. Warm each tortilla for 20–30 seconds per side until soft, steamy, and lightly toasted in spots.
  • Gas burner method: If you have a gas stove, carefully char the tortillas over the flame with tongs for 10–15 seconds per side for smoky flavor.

Wrap the warmed tortillas in a clean kitchen towel to keep them soft while you assemble the black bean and sweet potato tacos.

4. Build your tacos

Set up a little assembly line: warm tortillas, roasted sweet potatoes, black beans, cabbage, avocado, cheese, cilantro, crema, and lime.

Here’s a quick overview of what you’re working with:

StepWhat You Do
RoastRoast sweet potato cubes at 425°F for 25–30 minutes until tender and caramelized.
SimmerSimmer black beans with onion, garlic, spices, and lime juice until thick and saucy.
WarmWarm tortillas in a dry skillet or over a gas flame until soft and flexible.
AssembleLayer sweet potatoes, beans, toppings, crema, and a squeeze of lime in each tortilla.

To assemble, spoon a strip of beans down the center of each tortilla, add a generous scoop of roasted sweet potato, then pile on cabbage, avocado, and cheese. Finish with cilantro, crema, and lime juice. Now your black bean and sweet potato tacos are ready to devour.

Toppings, variations, and how to serve them

The beauty of these tacos lies in how customizable they feel. Everyone at the table can build their own black bean and sweet potato tacos exactly the way they like them.

Taco bar ideas

Set everything out buffet-style and let people play:

  • Crunch: Shredded cabbage, sliced radishes, crushed tortilla chips, or toasted pepitas.
  • Creaminess: Avocado, guacamole, lime crema, or a dollop of sour cream.
  • Heat: Jalapeño slices, hot sauce, chipotle crema, or pickled serranos.
  • Cheese: Feta, cotija, queso fresco, or a Mexican blend.

You can even borrow ideas from your garlic butter honey BBQ beef tacos or pineapple chicken tacos and mix and match toppings between recipes for a fun mash-up night.

Turn the filling into bowls and hashes

If you have extra sweet potatoes and beans, don’t stop at black bean and sweet potato tacos. The filling turns into all kinds of other meals:

  • Taco bowls: Serve the mixture over cilantro-lime rice with salsa, shredded lettuce, and crushed chips.
  • Tex-Mex hash: Toss the roasted sweet potatoes and beans into a skillet and use them as a base for a hash, similar to your Tex-Mex sweet potato hash with ground beef—just keep this version vegetarian.
  • Breakfast mash-up: Top the mixture with fried eggs and serve alongside crispy potatoes in the spirit of your crispy hash brown breakfast bowls.

If your crowd loves hearty breakfast-for-dinner recipes like crockpot breakfast tacos or hash-based dishes, this filling slots right into that routine.

What to serve alongside

These black bean and sweet potato tacos play well with:

  • A simple green salad with lime vinaigrette
  • Mexican rice or cilantro-lime rice
  • A corn salad or elotes-style side
  • Chips with salsa and guacamole
  • Something bubbly, like lime seltzer or a light beer for the adults

You can tuck them into your regular Taco Tuesday lineup alongside crockpot taco casserole or your other taco recipes so everyone finds a favorite on the table.


Make-ahead, storage, and reheating tips

One of the best parts about black bean and sweet potato tacos is how well the components hold up for future meals.

Make-ahead strategies

  • Roast once, eat twice: Roast a double batch of sweet potatoes and save half for hashes, bowls, or another taco night.
  • Beans in advance: Simmer the beans up to 3 days before you plan to serve, then reheat with a splash of water.
  • Prepped toppings: Shred cabbage and chop cilantro a day ahead; store in airtight containers.

You’ll save future you a ton of time, especially on nights when you want to avoid takeout but don’t have much energy.

How to store leftovers

  • Store the sweet potatoes and black bean mixture in separate airtight containers in the fridge for 3–4 days.
  • Keep toppings like cabbage, cheese, and sauces in their own containers.
  • Store tortillas at room temperature if they’re still sealed, or wrap them well and refrigerate if opened.

Avoid storing fully assembled black bean and sweet potato tacos; the tortillas tend to go soggy.

Freezing the filling

You can freeze the roasted sweet potatoes and beans:

  • Cool them completely.
  • Transfer each to labeled freezer bags or containers.
  • Freeze for up to 2–3 months.

To use, thaw in the fridge overnight. Reheat the sweet potatoes in a hot oven or skillet so they crisp back up a bit, and warm the beans gently on the stove.

Reheating without soggy tortillas

  • Reheat the sweet potatoes and beans in a skillet over medium heat until hot.
  • Warm fresh tortillas in a dry skillet or over a burner.
  • Assemble the black bean and sweet potato tacos right before serving so everything tastes fresh and vibrant.
Serve your black bean and sweet potato tacos hot with a drizzle of lime crema.

Wrap-Up

These black bean and sweet potato tacos bring together smoky, sweet, creamy, and crunchy in every bite, and they do it with simple ingredients you probably already have. The roasted sweet potatoes and spiced beans feel cozy enough for a chilly night, yet light enough that you’ll still want dessert. Next time Taco Tuesday rolls around, skip the drive-thru and give these black bean and sweet potato tacos a spot on your Dinner menu—you might find they become the new house favorite.

FAQ’s

Do I need to peel the sweet potatoes for black bean and sweet potato tacos?

Nope, you don’t have to peel them if you don’t want to. The skin adds texture, fiber, and extra nutrients. Just scrub the potatoes well, trim any rough spots, and cube them. If you prefer a smoother bite, you can peel them before roasting.

Can I make these black bean and sweet potato tacos vegan or dairy-free?

Yes. Use plant-based yogurt for the crema and skip the feta or swap in dairy-free cheese. The base of roasted sweet potatoes and spiced black beans stays naturally vegan, so small topping tweaks keep the whole plate dairy-free.

Can I freeze the sweet potato and black bean taco filling?

You can. Freeze the roasted sweet potatoes and the beans in separate containers for up to a few months. Thaw overnight, then reheat the potatoes in a hot oven or skillet and warm the beans on the stove. Build fresh black bean and sweet potato tacos with reheated filling and fresh toppings.

How long do black bean and sweet potato taco leftovers last in the fridge?

The roasted sweet potatoes and beans keep well in airtight containers for about 3–4 days. Store the toppings separately and assemble tacos right before you eat. Toss anything that smells off or looks slimy; leftovers should still smell fresh and appetizing.

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating