Kohlrabi Tacos Recipe with Smoky Roasted Kohlrabi

These kohlrabi tacos pair smoky, tender roasted kohlrabi and black beans with crunchy cabbage, avocado, and a quick lime crema in warm corn tortillas. They are a vegetable-forward, Mexican-inspired twist on tacos: roasting brings out the kohlrabi’s mild sweetness, while fresh lime and crisp toppings keep each bite bright.

Ingredients

2 pounds (900 g) kohlrabi bulbs, leaves and stems trimmed
1 tablespoon (15 ml) olive oil
1 teaspoon ground cumin (2 g)
1 teaspoon smoked paprika (2 g)
½ teaspoon garlic powder (1.5 g)
1 teaspoon kosher salt (about 5 g), divided
¼ teaspoon ground black pepper (about 0.5 g)
1 (15-ounce/425 g) can black beans, drained and rinsed; about 1½ cups (240 g) drained
2 tablespoons (30 ml) water, for warming the beans
8 small corn tortillas, about 6 inches (15 cm) wide
2 cups finely shredded green cabbage (about 140 g)
½ small red onion, thinly sliced (about 75 g)
2 medium limes (about 60 ml juice), divided
½ cup loosely packed fresh cilantro leaves and tender stems (about 15 g), chopped
1 large ripe avocado (about 200 g), peeled, pitted, and sliced
⅓ cup sour cream (80 g)
Hot sauce, to taste (optional)

Instructions

Heat the oven and prepare the kohlrabi. Set a rack in the center of the oven and heat it to 425°F (220°C). Trim away any tough stem ends. With a sturdy vegetable peeler or a small knife, remove the thick outer skin and the fibrous layer immediately beneath it; the inside should look pale and feel firm. Cut the bulbs into sticks about ½ inch (1.25 cm) thick and 2 to 3 inches (5 to 7.5 cm) long. Try to make the pieces similar in size so they roast evenly.
Season and roast. Put the kohlrabi sticks on a large rimmed baking sheet. Toss with the olive oil, cumin, smoked paprika, garlic powder, ¾ teaspoon of the salt, and the black pepper. Spread the pieces out in one layer, leaving a little room between them. Roast for 22 to 25 minutes, turning once about halfway through, until the edges are lightly browned and a knife slides into the thickest pieces with little resistance. If the pan is crowded, divide the kohlrabi between two sheets; crowded pieces tend to soften from trapped steam instead of browning.
Make the lime cabbage. While the kohlrabi roasts, put the shredded cabbage and sliced red onion in a medium bowl. Add the juice of one lime, the remaining ¼ teaspoon salt, and about half of the chopped cilantro. Toss well and leave it to soften slightly while you prepare the other toppings. This is a quick, fresh slaw, not a long-pickled one: it should remain crisp and lightly tart.
Stir together the crema. In a small bowl, mix the sour cream with the juice of half of the remaining lime. Add a small pinch of salt and stir until smooth. Taste it; if you want a sharper sauce, squeeze in a little more lime. Save any remaining lime for serving. If the crema seems too thick to drizzle, stir in water a teaspoon (5 ml) at a time until it reaches a spoonable consistency.
Warm the beans and tortillas. About five minutes before the kohlrabi is ready, put the rinsed beans and 2 tablespoons (30 ml) water in a small saucepan over medium-low heat. Stir occasionally for 3 to 5 minutes, until hot throughout, then season with a pinch of salt if needed. Meanwhile, warm the tortillas in a dry skillet over medium heat for about 20 to 30 seconds per side, working in batches. Stack them in a clean towel to keep them warm and pliable. You can also wrap a stack in a slightly damp paper towel and microwave it for about 30 seconds, then check and add short bursts if needed.
Check the vegetables and finish the toppings. Remove the pan from the oven when the kohlrabi is tender and browned in spots. Let it stand for a minute while you slice the avocado. Taste a piece of kohlrabi and adjust the seasoning with a pinch more salt or a squeeze of lime if you like. Put the remaining cilantro and hot sauce on the table so everyone can adjust their own tacos.
Assemble and serve. Spoon a little black bean into each warm tortilla, then add roasted kohlrabi, a small handful of cabbage slaw, and avocado. Drizzle with lime crema and finish with cilantro and hot sauce. Serve promptly, while the kohlrabi and beans are warm and the cabbage is still crisp.

Tips

Peel past the fibrous layer. Kohlrabi skin can be tough, especially on larger bulbs. A thin surface peel may leave a stringy layer behind, so keep trimming until the flesh is pale and clean. A sharp paring knife can be easier than a peeler on deeply ridged bulbs; cut away only the tough exterior, not generous amounts of the usable center.
Give the pieces room to brown. A single uncrowded layer is more important than using one baking sheet. If the sticks touch heavily or pile up, they release moisture and steam. Use two pans if necessary, and switch the pans’ oven positions halfway through for more even browning.
Adjust the lime and salt at the end. Kohlrabi is mild, and the flavor can seem flat if the finished filling is under-seasoned. Taste a roasted piece before assembling, then add salt or lime in small amounts. The beans, slaw, and crema also bring salt and acidity, so taste the whole combination rather than seasoning each component heavily.
Choose a practical crema substitute. Plain Greek yogurt can replace sour cream in the same amount; it makes a tangier, slightly thicker sauce. For a dairy-free option, use an unsweetened plant-based sour cream and thin it with lime juice or water as needed. Check that it is plain rather than vanilla or sweetened.

Serving Suggestions

Plan on two tacos per person for a main meal, with extra tortillas or sides for bigger appetites. These tacos already have beans, vegetables, and a creamy topping, so simple accompaniments work best: cilantro-lime rice, a bowl of seasoned pinto beans, or corn with lime and a little chili powder. For a lighter spread, serve them with sliced radishes, cucumber, or a bowl of fruit. Keep the salsa, hot sauce, and extra lime wedges separate so each person can choose how spicy or tart to make the plate.

For a casual dinner, lay out the components in separate bowls and let everyone assemble their own tacos. This keeps the tortillas from sitting under the juicy slaw and helps the cabbage stay crisp. If you are serving a group, warm the tortillas in small batches and keep them wrapped in a clean towel rather than stacking them uncovered, where they can dry and crack.

Variations

Make them spicier: Add ¼ teaspoon (about 0.5 g) cayenne to the kohlrabi seasoning, or serve sliced jalapeño and a hot salsa alongside. Adding heat to the whole tray is less flexible than putting it on the table, especially if diners have different preferences.

Use a different bean or tortilla: Pinto beans work in place of black beans without changing the method. Flour tortillas are also an option, although they make the tacos softer and less corn-forward. If your tortillas are larger, use fewer and make generously filled tacos rather than trying to keep the same number of servings per tortilla.

Add another roasted vegetable: Roast a red bell pepper cut into strips on a separate part of the pan, or use a second sheet if space is tight. The pepper cooks quickly, so check it after about 15 minutes and remove it once tender and browned at the edges. It adds a sweeter, softer contrast to the firmer kohlrabi.

Use the greens if they are fresh: Kohlrabi leaves can be cooked separately rather than discarded. If the leaves are tender and in good condition, wash them well, chop them, and sauté until wilted; serve a small amount with the filling. Older, coarse leaves can be tough, so leave them out if their texture is unpleasant.

Storage and Reheating

For best texture, store the roasted kohlrabi, beans, slaw, crema, and tortillas separately. Refrigerate cooked ingredients and cut toppings within 2 hours, using covered containers. The cooked kohlrabi and beans keep for 3 to 4 days in the refrigerator. The cabbage mixture is best within about 2 days; it will soften as it sits in lime juice. Store sliced avocado only if necessary, with a little lime juice and a tightly covered container, and expect some browning. The crema can be kept covered for 3 to 4 days if it was made with fresh ingredients.

Reheat the kohlrabi and beans in a skillet over medium heat with a teaspoon or two of water, stirring until steaming hot, or microwave them in a covered microwave-safe dish in short intervals, stirring between intervals. Reheat leftovers to 165°F (74°C). Warm tortillas separately so they do not turn soggy. Assemble the tacos just before eating; do not reheat the cabbage slaw, avocado, or crema. Freezing is possible for the roasted kohlrabi and beans, but their texture may be softer after thawing, so use them in a skillet filling rather than expecting the original roasted edges.

Frequently Asked Questions

What does kohlrabi taste like in tacos? Kohlrabi has a mild, slightly sweet flavor often compared with broccoli stems, with a crisp texture when raw. Roasting makes it more tender and brings out a gentle sweetness, while the cumin and smoked paprika give it savory, warm flavor. It is mild enough to take on the seasonings without overpowering the fresh slaw or lime crema.

Do I need to peel kohlrabi before roasting it? Yes, it is best to remove the skin and any fibrous layer beneath it. The outer layer can stay tough after roasting, particularly on mature or large bulbs. Peel or trim until the flesh is pale and tender-looking, then cut it into evenly sized sticks so the pieces finish at roughly the same time.

Can I make the components ahead? Yes. Roast the kohlrabi and warm the beans up to 3 days ahead, cool them promptly, and refrigerate them covered. You can also mix the crema a day ahead. For the freshest texture, dress the cabbage and onion shortly before serving, slice the avocado just before assembling, and warm the tortillas at the last minute.

How can I tell when the kohlrabi is done? Look for browned spots and test a thick piece with the tip of a knife. It should be tender enough for the knife to slide in without much resistance, but it should still hold its shape. If it is browned before tender, lower the oven temperature slightly or loosely cover the pan for a few minutes; if it is tender but pale, give it another few minutes uncovered.

Can I make these tacos without dairy? Yes. Replace the sour cream with an unsweetened dairy-free sour cream, or make a simple avocado topping by mashing the avocado with lime juice and a pinch of salt. The avocado version will be thicker and less tangy than crema, so add water a little at a time if you want a drizzle. Check the tortillas and any packaged toppings if you need to avoid specific ingredients.

What can I use if I cannot find kohlrabi? Use peeled turnips or broccoli stems cut into similar-sized sticks. Turnips are a little more peppery and can become softer when roasted; broccoli stems are mild and may cook faster, so start checking them after about 15 minutes. The spice blend, beans, cabbage, and crema still work with either substitute, though the flavor and texture will not be exactly the same.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).