One-Pan Catfish with Celery Root and Preserved Lemon

One-Pan Catfish with Celery Root and Preserved Lemon runs on a sequenced sauté — one pan, one heat source, two ingredients cooked in succession because they demand entirely different amounts of time to reach doneness. Catfish is a fast-cooking, delicate fish; celery root is a dense, fibrous vegetable that needs real time under heat to soften. Understanding that mismatch, and building the cooking order around it, is what separates this dish from a rushed version where one component finishes wrong.

The Technique Behind It

Sautéing relies on relatively high, direct heat applied through a thin layer of fat in a wide, shallow pan — the technique cooks food quickly at the surface while transferring heat inward at a rate that depends heavily on the ingredient’s density and moisture content. Celery root’s dense, starchy structure means it needs sustained contact with heat, sliced thin enough that the interior softens before the exterior overcooks. Catfish, by contrast, is delicate and moisture-rich; direct high heat cooks it through in minutes, and any real delay risks drying it out or breaking its structure entirely.

The recipe resolves this by treating the pan as a shared but sequential space: celery root goes in first and gets the bulk of the cooking time it needs, catfish joins only once the vegetable is most of the way to tender, cooking through in the brief window that remains. Preserved lemon, added at the very end, provides a concentrated, fermented citrus note that raw lemon can’t replicate — its curing process transforms the rind’s bitter compounds into something salty, sour, and rounded, which is why it works as a finishing element rather than something cooked down with the rest.

Ingredients

• 4 catfish fillets (about 5-6 oz each)
• 1 medium celery root (about 1.25 lbs), peeled and cut into 1/4-inch slices
• 4 tablespoons olive oil, divided
• 3 garlic cloves, thinly sliced
• 1 preserved lemon, pulp discarded, rind finely minced
• 2 tablespoons fresh parsley, chopped
• Salt and black pepper, to taste
• Lemon wedges, for serving

Celery root, also called celeriac, is chosen for the dense, fibrous structure that makes it distinct from more watery vegetables — that density is exactly what allows it to hold its shape through an extended sauté without collapsing into mush. Cut it thin (1/4-inch is the functional maximum here); thicker slices won’t soften within the recipe’s timeframe and will still taste raw at the core. If celery root isn’t available, parsnip is the closest substitute in both density and starch content, though its flavor leans sweeter rather than celery root’s more savory, mineral character.

Catfish is well-suited to this method because of its mild flavor and forgiving texture relative to more delicate white fish — it holds together reasonably well in a hot pan without needing the extreme gentleness a fish like sole would demand. If catfish isn’t available, tilapia is a close substitute in both texture and cooking behavior, though catfish’s slightly firmer flesh gives it a small edge for this particular technique.

Preserved lemon provides fermented, concentrated citrus flavor that fresh lemon zest cannot replicate — the curing process fundamentally changes the rind’s flavor compounds. If you don’t have preserved lemon, a substitute of 1 tablespoon lemon zest plus an extra 1/4 teaspoon salt approximates the salinity and citrus note, though it will read sharper and less rounded, lacking the fermented depth that develops over weeks of curing.

How to Make It

1. Pat the catfish fillets dry with paper towels and season both sides with salt and pepper. Set aside at room temperature while you begin the celery root.
2. Heat 3 tablespoons olive oil in a large skillet over medium heat until it shimmers. Add the sliced celery root in a single layer, working in batches if needed to avoid overcrowding, which would trap steam and prevent proper browning.
3. Cook the celery root for 10 to 12 minutes, turning occasionally, until it turns golden at the edges and a knife slides through with only slight resistance — not yet fully tender, since it will continue cooking once the fish joins the pan.
4. Push the celery root to one side of the pan. Add the remaining 1 tablespoon olive oil to the cleared space and place the catfish fillets in the pan, presentation-side down.
5. Cook the catfish for 3 to 4 minutes on the first side, until it releases easily from the pan and shows a light golden crust — a fillet that’s ready to flip will lift cleanly with a spatula; one that resists needs another 30 seconds.
6. Flip the catfish and continue cooking for 2 to 3 minutes on the second side, until the fish turns fully opaque and flakes easily with a fork at its thickest point. Internal temperature should reach 145°F.
7. In the final minute, add the garlic to the pan among the celery root, stirring until fragrant.
8. Remove from heat and scatter the minced preserved lemon and parsley over everything. Serve immediately with lemon wedges alongside, while the fish is still warm and the celery root retains some of its just-cooked texture.

Mastering the Key Technique

The technique that determines this dish’s success is judging when to introduce the catfish to a pan already occupied by celery root — timing that window correctly means both components finish within moments of each other rather than one sitting done while the other still needs time. The celery root should reach roughly 80 percent doneness — tender at the edges with slight resistance at the center — before the fish goes in; this leaves enough residual cooking time for the vegetable to finish fully while the fish cooks through in its own shorter window.

Reading catfish doneness relies on two signals working together: visual opacity and tactile response. Raw or undercooked catfish looks slightly translucent and feels soft with no structure when pressed; properly cooked catfish turns fully opaque, whitish throughout, and offers gentle resistance that springs back rather than staying dented. The moment translucency disappears at the thickest part of the fillet, pull it from the heat — waiting for uniform matte appearance across the entire fillet risks overcooking the thinner edges considerably before the center catches up.

Failure in this technique runs in a specific direction: introducing the fish too early, before the celery root has developed enough of a head start, forces a choice between undercooked vegetable and overcooked fish. Developing the instinct to check the celery root’s texture with a knife at the 10-minute mark, rather than working from time alone, is the skill this recipe is actually teaching.

Troubleshooting

• Celery root still firm at the core after cooking: Slices were cut too thick, or the fish was added before the vegetable had its full head start. Slice no thicker than 1/4 inch, and don’t rush the initial cooking stage.
• Catfish fell apart in the pan: The fish was flipped before it had fully released from the surface, tearing the delicate flesh. Wait for it to lift cleanly with a spatula before attempting to turn it.
• Catfish turned dry and tough: It was left in the pan too long past the point of opacity. Check at the 2-minute mark on the second side rather than waiting the full 3.
• Dish tastes flat despite following the recipe: The preserved lemon pulp was included along with the rind. Discard the pulp entirely — it carries excess salt without the concentrated citrus flavor found in the rind.

Variations Grounded in Culinary Logic

• Add capers with the preserved lemon. Their briny sharpness reinforces the same salty, acidic register the preserved lemon already provides, deepening rather than competing with that flavor direction.
• Swap celery root for fennel. Fennel’s anise notes offer a different but logically complementary pairing with fish, following the same principle of an aromatic vegetable that stands up to extended sautéing.
• Finish with a drizzle of tahini thinned with water. Its nutty, slightly bitter richness plays against preserved lemon’s brightness, adding a textural and flavor layer common in North African fish preparations that also use preserved lemon.
• Use smoked paprika in the fish seasoning. A light dusting before searing adds a smoky backbone that complements catfish’s mild flavor without overwhelming the dish’s other components.

Serving and Pairing

This dish balances mild, delicate fish against dense, savory celery root and a sharp, salty citrus finish — a structure that benefits from a simple starch to round it out rather than compete with it. Steamed rice or crusty bread both serve that purpose, absorbing pan juices without adding conflicting flavors. A side of lightly dressed greens with a touch of additional lemon echoes the dish’s existing acidity rather than introducing something new. Avoid rich, creamy accompaniments, which would work against the dish’s clean, bright profile.

Storage and Reheating

Store leftover catfish and celery root separately in airtight containers in the refrigerator for up to 2 days — fish holds up for a shorter window than most proteins, and separating the components prevents the celery root’s moisture from further softening the fish’s texture. Reheat the catfish gently in a 300°F oven for about 5 minutes, or serve cold flaked over a salad, since a second full reheating cycle risks the same overcooking mechanism that governs the original cook. The celery root reheats well in a skillet over medium heat for a few minutes, which also helps restore some of its browned edge.

Approximate Nutrition Per Serving

Values are approximate estimates based on standard ingredient data, provided for informational purposes only, and will vary with specific brands and portion sizes.

Closing

One-Pan Catfish with Celery Root and Preserved Lemon works because it respects two ingredients on their own terms rather than forcing them onto the same timeline — the dense vegetable gets its head start, the delicate fish gets its brief, precise window, and preserved lemon ties both together without needing to cook at all. That sequencing logic, once understood, applies well beyond this specific pairing: match the cooking order to what each ingredient actually needs, and a single pan can handle far more than it first appears to.