Crispy Blackened Anchovies with Za’atar Aioli

Fresh anchovies bear almost no resemblance to the salt-cured fillets curled in a tin. Small, silver, barely the length of a finger, they fry whole in minutes — bones, tails, and all — into something closer to a savory chip than a piece of fish. Dredged in a blackening spice mix before they hit hot oil, the coating darkens fast and clings tight, leaving each anchovy with a shattering, deeply seasoned crust around flesh that stays tender and faintly briny beneath it.

Crispy blackened anchovies with za’atar aioli pairs that crunch against a cooling, herbaceous dip built on tahini and mayonnaise, finished with the thyme-sesame-sumac blend of za’atar. The two elements couldn’t be more different in temperature or character, and that’s exactly the point.

This is a dish built for eating with your hands, ideally standing up, ideally before dinner rather than as dinner itself.

Why This Recipe Works

Whole small fish, fried at high heat, undergo a transformation their larger cousins never experience: the bones themselves turn crisp and edible rather than remaining a structural hazard to work around. This happens because anchovy bones are thin and cartilaginous relative to their size, and a short, aggressive fry dehydrates and crisps them at the same rate as the surrounding flesh, rather than leaving them raw and rigid at the center the way a thicker fillet’s spine would.

The blackening spice does double duty here. Its sugar and paprika content caramelize rapidly in hot oil, building a dark, textured crust through the Maillard reaction well before the fish itself has any risk of overcooking — since these anchovies are so thin, the entire fry takes under two minutes. Against that spiced crunch, the za’atar aioli brings cooling fat and acidity, its sesame and sumac echoing the toasted, nutty notes already present in the blackening spice without simply repeating them.

Ingredients

• 1 lb (450g) fresh whole anchovies, gutted — ask your fishmonger to clean them if you’re not comfortable doing it yourself; the head can stay on or come off depending on preference, though leaving it on is traditional for this style of preparation
• 1 cup (120g) all-purpose flour
• 2 tablespoons smoked paprika
• 1 tablespoon cayenne pepper (reduce for a milder crust)
• 1 tablespoon garlic powder
• 1 teaspoon dried thyme
• 1 teaspoon salt, plus more for finishing
• 1/2 teaspoon black pepper
• Neutral oil, for frying (about 3 cups / 700ml, or enough for a 2-inch depth in your pot)
• 1/2 cup (115g) mayonnaise
• 2 tablespoons tahini
• 1 tablespoon za’atar, plus more for garnish
• 1 clove garlic, grated or minced very fine
• 1 tablespoon fresh lemon juice
• Lemon wedges, for serving

How to Make Crispy Blackened Anchovies with Za’atar Aioli

1. Rinse the anchovies under cold water and pat them very dry with paper towels. Surface moisture is the primary reason frying goes wrong, so take real care with this step before moving on.
2. Whisk together the mayonnaise, tahini, za’atar, grated garlic, and lemon juice in a small bowl until smooth. Taste and adjust with a pinch of salt if needed. Refrigerate until ready to serve — the flavor actually deepens slightly as it sits.
3. In a wide, shallow dish, combine the flour, smoked paprika, cayenne, garlic powder, thyme, salt, and black pepper, whisking until evenly distributed and uniformly rust-colored throughout.
4. Heat the oil in a heavy pot or deep skillet to 375°F (190°C), using a thermometer to confirm rather than guessing — oil temperature is the single most important variable in this recipe, and eyeballing it leads to inconsistent results.
5. Working in small batches of 6 to 8 anchovies at a time, dredge each fish thoroughly in the seasoned flour, shaking off excess, and carefully lower into the hot oil.
6. Fry for 60 to 90 seconds, until the coating turns deeply darkened — a genuine reddish-brown to near-black, not just golden — and the anchovies float and curl slightly. The oil should maintain a steady, active bubble around each piece; if it goes quiet, your oil has dropped in temperature and needs a moment to recover before the next batch.
7. Remove with a slotted spoon or spider and drain on a wire rack set over paper towels — a rack keeps the underside from steaming and going soft the way a flat paper towel surface can.
8. Season immediately with a pinch of salt while still hot, which helps it adhere to the crisp coating. Repeat with remaining batches, allowing the oil to return to temperature between each one.
9. Serve immediately, piled on a platter with the za’atar aioli alongside for dipping, a final dusting of za’atar over the top, and lemon wedges on the side.

Key Techniques

Maintaining consistent oil temperature is the technique this dish depends on entirely. At 375°F, the anchovies’ thin flour coating dehydrates and crisps within seconds of hitting the oil, sealing the exterior before the fish inside has any chance to absorb excess grease. Drop below that temperature — which happens quickly if too many anchovies go in at once, since each addition cools the surrounding oil — and the coating soaks up oil rather than crisping, producing a soggy, heavy result instead of the shattering crust this dish is built around. Frying in small batches and allowing the oil to recover between each one is not optional; it’s the entire mechanism that makes this technique work.

Practical Cooking Tips

• Buy anchovies as fresh as possible and cook them the same day if you can — small oily fish degrade faster than larger, leaner ones, and freshness affects both flavor and how cleanly they fry.
• Make the za’atar aioli up to a day ahead. It holds well refrigerated and actually benefits from a little extra time for the garlic and za’atar to settle into the base.
• Use a thermometer for the oil rather than judging by sight or sound. This is a fast fry with little margin for error, and precise temperature control matters more here than in almost any other frying application.
• Salt the anchovies the moment they come out of the oil, not after they’ve cooled. Salt adheres far better to a hot, slightly oily surface than a cooled one.

Common Mistakes and How to Avoid Them

• Soggy, greasy coating instead of a crisp one. Almost always a sign the oil temperature dropped, usually from overcrowding the pot. Fry in smaller batches and let the oil recover fully between rounds.
• Anchovies sticking together in the oil. This happens when they go in too close together immediately after dredging. Shake off excess flour thoroughly and lower each piece in individually rather than dropping a handful in at once.
• A burnt, bitter coating. A sign the oil was too hot, well above 375°F. Check your thermometer and reduce heat slightly if the fish are darkening in under 30 seconds.
• Fishy, off-putting flavor. Usually a sign the anchovies weren’t fresh enough to begin with. Fresh anchovies should smell clean and oceanic, not sharp or ammonia-like; if they smell off before cooking, they’ll taste off after.

Variations and Substitutions

• Swap anchovies for smelt or whitebait — both fry using the identical whole-fish technique, though smelt run slightly larger and may need an additional 30 seconds in the oil.
• Add sumac directly to the flour dredge — its tartness echoes the za’atar in the aioli and builds a more cohesive flavor bridge between the crispy fish and the dip.
• Use Greek yogurt instead of mayonnaise in the aioli — trades richness for tang and a lighter texture, though the sauce will be noticeably thinner and less clingy on the fish.
• Finish with a squeeze of pomegranate molasses over the fried anchovies — its sweet-tart intensity plays against the blackening spice’s heat in a way a simple lemon squeeze doesn’t quite achieve.

How to Serve Crispy Blackened Anchovies with Za’atar Aioli

Serve these immediately, piled onto a platter while the coating is still audibly crisp, with the za’atar aioli in a bowl for dipping rather than drizzled over the top, which would soften the crust prematurely. This is a dish built for standing around a kitchen island or a shared table, eaten with fingers rather than plated formally.

It works well as a starter before a Mediterranean-leaning meal, or as part of a larger spread of small plates alongside hummus, olives, and warm flatbread.

Storage and Reheating

Fried anchovies lose their crispness fast and don’t hold up well to storage — the coating softens within hours even at room temperature, and refrigeration accelerates that further. If you must store leftovers, keep them in an airtight container for up to a day and reheat in a 400°F (200°C) oven for 5 to 6 minutes to recrisp, rather than the microwave, which will leave them limp.

The za’atar aioli keeps considerably better, holding for up to a week in the refrigerator thanks to the acidity from the lemon juice.

Approximate Nutrition Per Serving

Values below are estimates for informational purposes only and will vary based on specific ingredients and portion sizes.

Closing Note

Crispy blackened anchovies with za’atar aioli takes a fish most people only know from a tin and gives it an entirely different identity — whole, crackling, gone in a few bites alongside a dip built to cool everything the blackening spice sets off. Precision with the oil is the only real demand this recipe makes. Heat it properly, work in batches, and the rest takes care of itself.