Why I make this

I had a version of these tacos at a roadside taco stand on a road trip through Texas about six years ago, and I've been chasing the flavour ever since. The sweet potato cubes had black-edged corners, the beans were just barely smashed, the crema was thinner than sour cream and tasted like lime, and the cabbage was so cold and crunchy it almost felt like a contrast experiment.

This is the version I landed on after roughly thirty attempts. The decisive thing is heat: the oven needs to be at 425°F so the sweet potato cubes char rather than steam, and you need actual space between the cubes on the pan. Crowded sweet potatoes go soft and mealy. Spaced sweet potatoes go almost-blackened on two sides and that's what carries the whole taco.

The recipe

Prep 10 minCook 25 minTotal 35 minYield 4 servings (8 tacos)Pan half sheet

Ingredients

  • 1.5 lb (700 g) sweet potatoes, peeled and cut into 1/2-inch cubes (about 2 medium)
  • 2 tbsp olive oil, divided
  • 1.5 tsp smoked paprika, divided
  • 1 tsp ground cumin
  • 3/4 tsp kosher salt, divided
  • 1 (15 oz / 425 g) can black beans, drained and rinsed
  • 2 garlic cloves, minced
  • For the crema: 1/2 cup plain Greek yogurt + zest and juice of 1 lime + pinch of salt
  • 8 small (6-inch) corn or flour tortillas
  • 1.5 cups shredded purple cabbage
  • 1/4 cup chopped cilantro
  • Hot sauce, optional

Method

  1. Heat the oven hot. 425°F (220°C). Line a half-sheet pan with parchment.
  2. Season the sweet potato. In a bowl, toss cubes with 1.5 tbsp olive oil, 1 tsp smoked paprika, the cumin, and 1/2 tsp salt. Tumble onto the sheet pan in a single layer with at least an inch of space between cubes. If there's not room, use two pans rather than crowding.
  3. Roast 22-25 minutes. Turn once at the 14-minute mark. Done means the edges are blackened in spots and the cubes look almost too dark. Tender-and-pale is undercooked for this recipe.
  4. Make the crema while the potatoes roast. Whisk yogurt with the lime zest, half the lime juice, and a pinch of salt. Taste; you want it to taste limey and slightly salty. Refrigerate.
  5. Quick-cook the beans. Last 6 minutes of the roast, warm the remaining 1/2 tbsp oil in a small skillet over medium. Add the garlic, stir 20 seconds. Add the drained beans, the remaining 1/2 tsp smoked paprika, and the remaining 1/4 tsp salt. Cook 4 minutes, stirring, mashing about a third of the beans against the pan with the back of a spoon. Add a splash of water if they look dry.
  6. Warm the tortillas. 30 seconds per side in a dry skillet. Or, wrap a stack in foil and put it in the oven for the last 5 minutes of roasting.
  7. Build. Warm tortilla, generous spoonful of beans, pile of charred sweet potato, drizzle of crema, handful of cabbage, scatter of cilantro, and the rest of the lime juice across all of them. Hot sauce if you like.

Melissa's kitchen note

Two things I had to learn the hard way. First, "char" is not "burn." It's a specific look: the corners and edges of a cube go almost-black while the centre is still tender and orange. If the cubes are turning brown but soft all the way through, the oven isn't hot enough — an oven thermometer will save you. Mine runs 25°F low when I trust the dial, so I set it to 450°F to actually get 425°F.

Second, the crema is supposed to be loose and thin, not stiff like sour cream. If it's too thick, add a teaspoon of water at a time until it drizzles off a spoon. It needs to coat, not cling.

Ingredient notes

  • Sweet potatoes — the orange-fleshed kind ("garnet" or "jewel" yams in US groceries). Japanese sweet potatoes (white inside) are starchier and don't char the same way.
  • Smoked paprika — this is the one ingredient I will not let you skip. Regular paprika doesn't have the smoky note. If you only have regular paprika, add 1/4 teaspoon of liquid smoke, or use chipotle powder instead.
  • Black beans — canned is honestly fine here. If you cook from dry, they'll taste better, but the smoked paprika does most of the heavy lifting.
  • Greek yogurt — full-fat works best for the crema. Sour cream is also fine. Plain non-Greek yogurt is too thin without straining.
  • Tortillas — corn for traditional, flour for sturdier. Small (6-inch) are correct; the big "burrito-size" ones make sad floppy tacos.

Substitutions I've tested

  • Vegan. Use a thick coconut yogurt or cashew cream for the crema. Add a tiny pinch of garlic powder to make up for the dairy depth.
  • Add protein. A handful of crumbled feta or queso fresco on the assembled tacos. Or 8 oz of ground turkey browned with the smoked paprika instead of (or alongside) the beans.
  • No cabbage. Iceberg lettuce, sliced thin. Crunchy radishes also work. Avocado for richness, but you lose the cold-crunch contrast.
  • Different vegetable. Cauliflower florets work with the same spice mix and same temperature, 20-22 minutes. Diced butternut squash also works (slightly longer, 25-28 min).

Storage and reheating

Don't pre-assemble the tacos. The cabbage will weep and the crema will soak the tortilla. Store the components separately:

  • Sweet potatoes: airtight container, fridge, 4 days. Reheat in a hot dry skillet to bring back the char (microwave makes them sad).
  • Black beans: 4 days in the fridge.
  • Crema: 3 days. Stir before using.
  • Cabbage: store dry in a paper-towel-lined container, 3 days.

Don't freeze sweet potato cubes — they go watery on thaw.

FAQ

Why did my sweet potato come out soft instead of charred?

Either the pan was too crowded (steam, not roast), or the oven wasn't actually hot. Try one cube on the corner of the pan with space around it — if it chars and the rest don't, your pan is too full.

Can I do this on the stovetop?

Yes. Cube the sweet potatoes smaller (1/3-inch), and cook in 2 tbsp oil over medium-high in a wide cast-iron pan, undisturbed for 4 minutes, then flip and cook 4 more. The flavour is good but you don't get the same all-around char as the oven version.

Are these spicy?

As written, no. Smoked paprika is smoky but not hot. Add 1/4 teaspoon cayenne to the sweet potato spice mix or, easier, just bring hot sauce to the table.

Can I prep this for the week?

Yes — this is one of my favourite meal-prep recipes. Roast the sweet potatoes and cook the beans in advance. Make the crema fresh (it's 90 seconds of work). Reheat the components, build at the last minute.