Braised Kohlrabi and Catfish Skillet

Kohlrabi occupies an odd corner of the produce aisle — knobby, pale green, and frequently passed over in favor of more familiar vegetables. That neglect is a culinary miscalculation. When braised low and slow, kohlrabi softens into something almost silky, its raw cabbage sharpness giving way to a mild, faintly sweet earthiness that pairs with fish in ways that might surprise you. Catfish, meanwhile, is a freshwater workhorse — meaty, firm, and deeply savory — that holds together under gentle braising heat without flaking apart.

This braised kohlrabi and catfish skillet is a single-pan weeknight dish with real structural complexity. A base of aromatics — onion, garlic, and a touch of smoked paprika — builds the braising liquid. The kohlrabi goes in first to absorb those flavors and begin softening. The catfish finishes on top, steaming slightly in the aromatic broth, its exterior turning opaque while the inside remains just barely yielding. The result is a composed, deeply savory plate with textural contrast between the tender vegetable and the firm fish.

Serves 4  |  Prep: 15 minutes  |  Cook: 35 minutes  |  Total: 50 minutes

Why This Recipe Works

The success of this dish hinges on sequencing and the braising liquid’s concentration. Kohlrabi is dense and needs time — at least 20 minutes of covered cooking before it becomes tender enough to eat with pleasure. Catfish, by contrast, overcooks quickly. Giving each ingredient its own window in the pan prevents both from being compromised.

Smoked paprika does critical work here. It adds color to the braising liquid and a faint woodsmoke quality that gives the dish more depth than its short ingredient list suggests. Tomato paste, stirred in early and allowed to caramelize briefly against the pan, contributes body and a subtle acidity that keeps the braise from tasting flat. A splash of fish stock — or even good vegetable stock — rounds out the liquid and ties the kohlrabi and catfish into a coherent whole rather than two separate things sharing a pan.

The skillet itself matters. A wide, heavy-bottomed pan ensures the kohlrabi pieces cook evenly without crowding, and the catfish fillets can rest flat on top of the vegetable bed without overlapping, which would cause uneven cooking.

Ingredients

• 2 tbsp olive oil — or a neutral oil with a higher smoke point if your burner runs hot
• 1 medium onion — yellow, finely diced
• 4 garlic cloves — thinly sliced, not minced; sliced garlic mellows more evenly in the braise
• 1 tbsp tomato paste — use a double-concentrate paste if available; it adds more body per teaspoon
• 1 tsp smoked paprika — sweet smoked, not hot
• ½ tsp ground cumin
• 600g kohlrabi — about 2 medium bulbs, peeled and cut into 2cm wedges or half-moons
• 250ml fish stock — vegetable stock works as a substitute; avoid chicken stock, which overpowers the fish
• 250ml crushed tomatoes — canned, not fresh; the concentrated flavor and liquid are both essential
• 4 catfish fillets — about 150g each; look for fillets of even thickness so they cook at the same rate. Channel catfish is preferable for its cleaner flavor; farmed is fine.
• Salt and black pepper — to taste at each stage
• 1 tbsp lemon juice — added at the end; brightens the entire dish
• Small handful of flat-leaf parsley — roughly chopped, for finishing

On kohlrabi: If you can only find large bulbs, peel more aggressively — the outer ring can be fibrous. The inner flesh should be crisp and pale white. Baby kohlrabi, when available, can be halved and left unpeeled.

How to Make Braised Kohlrabi and Catfish Skillet

1. Heat the olive oil in a wide, heavy skillet over medium heat. Add the onion with a pinch of salt and cook, stirring occasionally, for 6 to 8 minutes until softened and translucent at the edges — not browned.
2. Add the garlic slices and cook for another 90 seconds until fragrant. Push the aromatics to one side and add the tomato paste directly to the cleared space. Let it cook undisturbed for 1 full minute until it darkens slightly and smells toasty. Stir it through the onion and garlic mixture.
3. Add the smoked paprika and cumin. Stir for 30 seconds to bloom the spices in the oil.
4. Add the kohlrabi wedges and toss to coat in the spiced base. Pour in the fish stock and crushed tomatoes. Stir to combine. The liquid should come about halfway up the kohlrabi — add a splash more stock if needed.
5. Bring to a low simmer, cover with a lid, and cook for 20 to 22 minutes, stirring once halfway through. The kohlrabi is ready when a knife tip slides in with only slight resistance — it should be tender but not collapsing.
6. Season the catfish fillets on both sides with salt and black pepper. Nestle them on top of the kohlrabi in a single layer, pressing them gently into the liquid so the undersides make contact with the braising liquid.
7. Cover and cook over low-medium heat for 8 to 10 minutes. The catfish is done when it turns fully opaque and the flesh yields when pressed gently with a finger — it should feel firm but not rigid. Do not stir or move the fillets during this stage.
8. Remove from heat. Add the lemon juice, taste the braise, and adjust seasoning. Scatter parsley over the top and serve directly from the pan.

Key Techniques

Caramelizing Tomato Paste Before Adding Liquid

This is the step most home cooks skip, and it’s the one that makes the most difference. Raw tomato paste added straight to liquid tastes sharp and tinny. When it’s pressed against a hot pan for a minute and allowed to darken — not burn — its natural sugars caramelize, its acidity mellows, and it develops a deeper, more complex flavor that anchors the braising liquid. You’ll know it’s ready when it shifts from bright red to a darker rust and the kitchen smells faintly of roasted tomato rather than raw canned fruit.

Finishing Fish on Top of Braised Vegetables

Cooking the catfish on top of the kohlrabi bed rather than submerging it keeps the fillets from absorbing too much liquid and becoming waterlogged. The braise below generates steam, and the covered skillet traps it — the catfish cooks partly by steam and partly by contact with the warm liquid below. This gentle, indirect heat produces a texture that’s silky and just-set rather than tight and dry. The fillets remain whole and lift cleanly from the pan.

Practical Cooking Tips

• Pan choice: A 28cm or 30cm skillet is the right size for four portions. Too small, and the kohlrabi steams unevenly; too large, and the braising liquid spreads thin and reduces too quickly before the kohlrabi is done.
• Prepping the kohlrabi: Peel it with a vegetable peeler, then cut off a thin slice from the top and bottom to stabilize it on the cutting board. The skin is edible on young, small bulbs, but it toughens during braising and is best removed regardless.
• Room temperature fish: Take the catfish out of the refrigerator 10 minutes before adding it to the pan. Cold fillets lower the temperature of the braise and extend cooking time unevenly.
• Final seasoning: The lemon juice goes in at the very end, off heat. Acid added too early dulls and evaporates; added at the finish, it lifts the whole dish and sharpens the flavors that braising has deepened.

Common Mistakes and How to Avoid Them

Undercooking the Kohlrabi

The most common error in this dish. Kohlrabi takes longer than most cooks expect, and if it goes in at the same time as the fish, it will be hard and starchy when the catfish is ready. Test it before adding the fish — the knife should slide in with real but not excessive resistance.

Cooking Over Too High Heat

A vigorous boil breaks the kohlrabi apart on the outside before the center has cooked, and it toughens the catfish. The braise should bubble gently at the edges — what old cookbooks call a “lazy simmer.” If the liquid is moving vigorously, lower the heat.

Moving the Fish Too Soon

Catfish that has just begun to set will stick if disturbed. Once the fillets go into the pan, leave them entirely alone. The heat and steam do the work. Lifting or flipping them before they’re cooked through risks breaking them apart.

If one fillet is noticeably thicker than the others, it will need an extra 2 to 3 minutes. Cover the pan again and check every 90 seconds rather than guessing.

Variations and Substitutions

Swap the Fish

Tilapia fillets work in place of catfish and follow exactly the same timing. Skin-on cod is another option, though the flakier texture means it needs to be handled with more care when serving. Avoid thin-cut sole or flounder — they’ll overcook before the steam cycle completes.

Add Heat

A small dried chili — árbol or chipotle — added to the braising liquid with the stock gives the dish a slow, building warmth without changing its character. Remove the chili before serving if you want the heat controlled; leave it in if the table wants more.

A North African Direction

Replace the cumin and smoked paprika with 1½ teaspoons of ras el hanout and add a preserved lemon quarter (flesh removed, rind only) to the braise with the kohlrabi. Finish with cilantro instead of parsley. The dish shifts substantially — spiced, floral, and citrus-forward — while keeping its fundamental structure intact.

How to Serve Braised Kohlrabi and Catfish Skillet

This dish is self-contained but benefits from something to absorb the braising liquid. A bowl of cooked couscous or a thick slice of toasted flatbread alongside the pan is all that’s needed. Plain steamed rice works equally well for a quieter accompaniment that keeps attention on the skillet itself.

Serve directly from the pan at the table — the presentation is more appealing than transferring, and the liquid continues to flavor the kohlrabi as it sits. A wedge of lemon on the side lets each person adjust the acidity to their taste.

This is a casual, weeknight-suitable dish, but it holds up confidently for a relaxed dinner with guests. The single-pan format means there’s nothing to coordinate at serving time.

Storage and Reheating

Leftovers keep well in the refrigerator for up to 2 days in a covered container. The kohlrabi will continue to soften overnight and the flavors will deepen — not unpleasantly. The catfish, however, does lose its initial just-cooked texture and becomes firmer after refrigeration.

To reheat, place the contents of the container in a skillet over low heat with a splash of water or stock. Cover and warm gently for 6 to 8 minutes, avoiding any stirring that would break the catfish apart. Do not microwave at high power — it toughens the fish almost instantly.

This dish does not freeze well. The catfish texture deteriorates significantly after thawing, and the kohlrabi becomes mushy.

Approximate Nutrition Per Serving

All values are approximate estimates per serving (1 catfish fillet with kohlrabi and braising liquid). Calculated without accompaniments. Consult a registered dietitian for precise nutritional guidance.

Braised kohlrabi and catfish skillet is the kind of recipe that rewards anyone willing to look slightly past the familiar. It asks little of you technically, only patience with the sequencing and attention to heat, and it returns a dish of genuine depth that tastes more considered than its prep time would suggest. Cook it once on a quiet Tuesday and it will likely find a permanent place in your rotation.