The Method: Sear First, Sauce Second
Cook the halibut in a hot pan until the flesh is opaque and flakes easily, then top it with cilantro lime pesto just before serving. This order matters. A hot pan gives you a golden crust on the fish; the pesto stays bright and fresh because it never hits direct heat. The two flavors stay distinct instead of muddying together.
Start with a dry halibut fillet, skin-side down if the skin is still on. Pat it thoroughly with paper towels — moisture is the enemy of a good crust. Salt and pepper both sides. Heat a heavy skillet (cast iron or stainless steel) over medium-high heat until a drop of water sizzles on contact, then add enough oil to coat the bottom lightly. Olive oil works, but neutral oil like grapeseed or canola won't smoke as easily at high heat.
Place the fillet skin-side down in the pan. Do not move it. Let it sit for four to five minutes until the skin crisps and the flesh turns opaque about halfway up the thickness. Flip gently and cook the other side for two to three minutes, depending on thickness. The halibut is done when it flakes at the thickest part with gentle pressure from a fork. Halibut is lean, so it dries out fast — pull it off heat while it still looks slightly underdone in the very center.
Key Takeaways
- Cilantro lime pesto is made by blending fresh cilantro, lime juice, garlic, pepperoni or almonds, and olive oil until it reaches a loose, spoonable texture.
- Sear the halibut skin-side down first without moving it, then flip and finish cooking — this creates a crust that holds up to the pesto topping.
- Add the pesto after the fish leaves the pan so the bright, fresh flavors stay intact instead of cooking down into the fish.
- A fillet one inch thick takes about seven to eight minutes total; thicker fillets need proportionally longer on the first side.
Making the Pesto: Proportions That Balance
The pesto works because cilantro, lime, and garlic are in conversation — none of them drowns out the others. Start with a loose cup of fresh cilantro leaves (not packed down), the zest and juice of one lime, one small garlic clove minced fine, a quarter cup of toasted pepperoni or sliced almonds, and a third cup of olive oil. Pulse the cilantro, garlic, and nuts in a food processor until they break down into small pieces, then add the lime zest and juice. Pulse again. Drizzle in the olive oil while pulsing until the pesto reaches a texture you can spoon — looser than basil pesto, more like a chunky sauce.
Taste it before you plate. Cilantro is polarizing; if you find it soapy, use half the amount and add a small handful of flat-leaf parsley instead. Lime can be sharp — if the pesto tastes too acidic, add another tablespoon of oil and a pinch of salt. The pesto should taste bright and alive, not harsh.
Make the pesto while the halibut cooks. It takes three minutes and tastes better fresh. If you need to make it ahead, store it in a covered container in the refrigerator for up to two days, but stir in the lime juice only right before serving so the color stays vivid.
Seasoning the Fish Without Overpowering It
Salt the halibut generously on both sides at least five minutes before it hits the pan — this gives the salt time to dissolve into the flesh instead of sitting on the surface. A quarter teaspoon of fine sea salt per fillet is a reasonable starting point. Grind black pepper over it just before cooking. Do not add anything else to the fish itself. The pesto brings all the flavor; the fish's job is to be tender and flaky.
If you want a little heat, add a pinch of red pepper flakes to the pesto instead of sprinkling them on the fish. The pesto distributes them evenly and keeps them from burning in the pan.
Cooking for Different Fillet Thicknesses
Halibut fillets vary. A thin fillet (half an inch or less) cooks through in five to six minutes total — two minutes skin-side down, three minutes on the other side. A standard fillet (three-quarters to one inch) takes seven to eight minutes. A thick steak-cut piece (one and a half inches) needs ten to twelve minutes, with five to six minutes on the first side.
The safest check is the fork test: press the thickest part gently with a fork. If the flesh flakes easily and looks opaque all the way through, it is done. If it still looks translucent in the very center, give it another minute. Halibut continues to cook slightly after it leaves the pan, so pulling it off a touch early is better than overshooting.
Plating and Serving Warm
Transfer the halibut to a warm plate immediately. Spoon the cilantro lime pesto over the top while the fish is still hot — the warmth brings out the aroma of the cilantro and lime. A wedge of fresh lime on the side is optional but nice for anyone who wants extra brightness.
Cilantro lime pesto halibut pairs well with rice, roasted potatoes, or a simple green salad dressed with lemon. It also works over pasta, though the pesto is rich enough that the fish and sauce alone make a complete dinner. Serve it immediately; halibut cools fast and tastes best warm.
Troubleshooting: Common Mistakes and How to Fix Them
If the skin sticks to the pan, the heat was not high enough or the pan was not hot enough when the fish went in. Next time, wait for the water-drop test before adding the fillet. If the fish flakes apart when you flip it, the first side cooked too long or the flesh was too delicate — use a fish spatula next time and flip with confidence in one smooth motion.
If the pesto tastes bitter, the garlic was too strong or the cilantro was bruised during blending. Use less garlic (half a clove is enough for some people) and pulse gently instead of running the processor continuously. If the pesto separates into oil and herbs, it is still fine to eat — just stir it back together before serving. A little lemon juice or a pinch of salt can help it emulsify.
Frequently Asked Questions
Can I make the pesto ahead of time?
Yes, up to two days in the refrigerator in a covered container. Add the lime juice only right before serving so the pesto stays bright green. If it darkens, the flavor is still good, but the color fades.
What if I don't have cilantro?
Use flat-leaf parsley or basil instead, or a mix of both. The pesto will taste different — more herbaceous, less citrusy — but it will still be delicious. Keep the lime and garlic the same.
Can I use frozen halibut?
Yes. Thaw it in the refrigerator overnight, then pat it very dry before cooking. Frozen halibut releases more water as it thaws, so extra drying time prevents steam from forming in the pan and ruining the crust.
How much pesto do I need per fillet?
Two to three tablespoons per fillet is enough to coat the top generously. This recipe makes about three-quarters of a cup, enough for three to four fillets with a little left over.
Is the pesto good on other fish?
Yes. It works on cod, sea bass, flounder, or any white fish with mild flavor. It is also good on salmon, though the richness of salmon and the richness of the pesto can feel heavy together — use less pesto on salmon, or thin it with a little extra lime juice.