Smoked Paprika Tilapia with Okra and Blistered Tomatoes
Tilapia fillets rubbed with smoked paprika and seared, served over okra charred hard in a dry pan with sweet pepper, garlic, and burst cherry tomatoes.
Why You'll Love This Recipe
Okra is the vegetable most people have written off, and almost always because they met it stewed. The thing that makes it slick is a soluble fiber inside the pod that dissolves in liquid, so the whole problem disappears the moment you cook it in a dry pan with no water and plenty of heat. Left alone in a screaming skillet for three minutes, the cut faces go dark and the pods stay firm and nutty. This is the recipe I hand people who think they do not like it, and it usually works.
Tilapia is a thin, mild fillet that cooks in about four minutes total, which makes it perfect for a night when dinner needs to be fast, and vulnerable to being cooked into cardboard on a night when you are distracted. Dry it, rub it with smoked paprika so it comes out of the pan with real color, and turn it once. The paprika is doing double duty: it makes the fish look like it was grilled, and it carries a woodsmoke flavor into a fillet that has very little of its own to offer.
Everything in this pan tastes of fire in some form. The okra is charred, the paprika is smoked, the tomatoes are blistered, and the pepper strips pick up dark edges. Against that, the lemon and the raw parsley at the end are the only cool things on the plate, and they are what stop it from being monotone. I make this in late summer when okra and tomatoes are both cheap, though frozen okra works all year and needs nothing but a hotter pan.
Ingredients
- 4 tilapia fillets (about 1 lb 6 oz total)
- 1 lb okra, stem caps trimmed, larger pods halved lengthwise
- 2 cups cherry tomatoes, halved
- 1 large red bell pepper, cut into thin strips
- 1 small onion, cut into thin half moons
- 4 garlic cloves, sliced thin
- 2 tsp smoked paprika
- 1 3/4 tbsp olive oil, divided
- 2 tbsp fresh lemon juice, plus wedges to serve
- 1/4 cup chopped fresh flat-leaf parsley
- 1/2 tsp fine sea salt
Instructions
- Rub the fish: Pat the tilapia fillets dry on both sides. Mix the smoked paprika with half the salt and rub it evenly over both faces of each fillet, then set them aside on a plate while you cut the vegetables. Trim the okra caps without cutting into the pod itself, since opening a pod is what lets the slippery fiber out, and halve any pod thicker than your thumb.
- Char the okra in a dry pan: Set a 12-inch cast iron skillet over high heat until a drop of water skitters and vanishes. Add the okra with no oil at all, spread it in one layer, and leave it completely alone for three minutes, because oil lowers the surface temperature and okra that is stirred gives up its moisture instead of charring. Toss once and give it two minutes more, until the cut faces are dark and the pods are firm. Move it to a plate.
- Cook the pepper and onion: Add 1 tbsp of the oil, the pepper strips, and the onion. Cook three minutes over medium-high, stirring twice, until the pepper is limp with charred edges. Stir in the sliced garlic and cook forty five seconds more, since it would have been bitter long before the pepper softened if it had gone in at the start, then add the tomatoes cut side down and leave them ninety seconds until they blister and start to split.
- Return the okra and season: Tip the okra back in with the rest of the salt, toss everything twice, and turn off the heat. Slide the whole mixture onto a serving platter and wipe the skillet out with a wad of paper towel held in tongs, so that the fish meets clean, dry metal rather than the wet remains of the vegetables.
- Sear the tilapia: Return the pan to medium-high with the remaining oil. When it shimmers, lay in the fillets and cook two minutes without moving them, until the edge nearest the pan turns opaque and the paprika crust has set. Turn once and cook ninety seconds to two minutes more, until the fish flakes when you press it with the back of a fork.
- Plate and finish: Lay the fillets over the vegetables on the platter, pour the lemon juice over everything, and scatter the parsley across the top. Serve immediately with lemon wedges, while the tomatoes are still running.
Variations
- Chile and lime: Swap the smoked paprika for chipotle powder and the lemon for lime, which pushes the plate hotter and sharper.
- Corn and okra: Add a cup of corn kernels to the dry pan with the okra so they blister together and the plate turns sweeter.
- Shrimp: Use a pound of large shrimp in place of the fillets, tossed in the paprika rub and seared for a minute a side.
- Over grains: Spoon it all over warm brown rice or bulgur, which catches the tomato juices that otherwise stay on the platter.
- Herb finish: Trade the parsley for torn basil or cilantro depending on which direction you want the plate to go.
Storage & Leftovers
The vegetables keep four days sealed in the refrigerator and are excellent cold, straight from the container, with a fresh squeeze of lemon. The okra loses a little of its crispness but keeps its nutty charred flavor, and the tomato juices go on soaking into everything overnight.
Cooked tilapia holds two days but reheats poorly, since a fillet this thin turns dry the second time around. If leftovers are the plan, char the vegetables in full and cook only the fillets you need, then sear the rest fresh in four minutes when you want them.
The vegetable mixture freezes for up to two months in a flat sealed bag, though the okra softens noticeably on thawing. Warm it in a hot dry skillet rather than a microwave so the water cooks off and some of the char comes back. I would not freeze the fish.
Notes & Tips
- Preheat the dry pan properly: Okra dropped into a merely warm skillet weeps before it browns. Wait until a flicked drop of water skitters across the surface.
- Trim the caps, do not behead the pods: Cutting into the seed cavity is what releases the slick liquid. Take off the woody cap and leave the pod sealed.
- Do not stir the okra: Three still minutes on one side gives you char. Constant stirring gives you steam and no color at all.
- Rub the paprika on dry fish: On a wet fillet the spice slides off into the pan and burns. On a dried surface it sets into a crust.
- Turn the tilapia only once: A thin fillet turned twice will break apart. Slide a wide thin spatula fully underneath and commit to the flip.
- Cook the fish last: Vegetables sit happily on a warm platter for five minutes. Fish this thin goes from perfect to dry in about ninety seconds.
Nutrition & Mindful Eating
- The tilapia, the okra, and the tomatoes give this plate three different things. The fish carries nearly all the protein, the okra and pepper bring the fiber and the bulk, and the burst tomatoes supply the acid and juice that tie the platter together.
- Tilapia is a thin, close-textured, mild fillet that cooks through in about four minutes and holds a spice rub better than most fish. It brings a lot of protein for very little fat, along with selenium and vitamin B12.
- Okra pods hold a soluble fiber that turns slick in liquid and stays put in a dry hot pan, which is why searing changes the vegetable so completely. The pods also carry vitamin C, vitamin K, and folate, and they keep a firm bite when they are cooked this way.
- Red bell pepper turns sweet and floppy with charred edges over high heat, and it holds more vitamin C than most people expect from something this sweet. The strips give the platter its color as much as its crunch.
- Smoked paprika, sliced garlic, lemon, and raw parsley are what make this taste like a fire was involved. The paprika sets into a crust on the fish, and the lemon and parsley go on cold at the end so there is something fresh against all that smoke.
- As you eat, notice that the okra is firm and nutty rather than soft, and let the burst of tomato juice and the lemon slow you down between bites of fish.
Frequently Asked Questions
Will the okra be slimy?
Not if you keep water away from it. The slick texture comes from a soluble fiber that dissolves in liquid, so a dry pan on high heat with no lid and no stirring gives you firm, nutty pods. Cut the caps off without slicing into the seed cavity and it stays contained.
Can I use frozen okra?
Yes, and it is what I use nine months of the year. Do not thaw it. Tip it frozen into an even hotter pan and expect an extra two or three minutes, most of which is spent boiling off the ice before any browning starts.
What other fish works here?
Any thin mild white fillet: catfish, sole, flounder, or a thin piece of cod. Thicker fillets need four minutes on the first side rather than two. The paprika rub suits a firmer fish like halibut too, though you will want to add a minute per side.
Why wipe out the pan before the fish?
The charred bits left behind from the okra are almost black, and they will scorch and taste acrid once the fish goes in over them. Ten seconds with a folded paper towel held in tongs gives the tilapia a clean surface to brown against.