Crater’s famed fish market, nestled in a cove in the shadow of a centuries old castle, has thankfully been among the landmarks in Aden that have managed to escape the war unscathed. It has long been a tourist attraction of sorts, with a simple concept often found in other cities known for their seafood: you go to the market, pick out your fish, and take it to one of the nearby restaurants for a solid lunch. The haggling process can often be a bit anxiety-inducing but it’s part of the charm, as is the beautifully chaotic cacophony of stalls selling an astounding array of locally caught seafood.

There are about half a dozen restaurants in the area surrounding the market, but the clear standout would appear to be Mata3m Seera. A decent chunk of my Aden-based social circle would appear to agree: I ended up running into someone I know the bulk of the inordinate amount of times I went to Seera for lunch during my most recent trip to Aden.

It’s not, to put it one way, fine dining: tables are relatively packed, décor is minimal and I’m sure things get rather sweaty during the summer months. The food, however, speaks for itself. While Yemen may be known for meat-focused meals like mandi, haneed and fahsa, there’s no question it also gets seafood, well, quite right. Seera does everything–even clams, oddly enough–close to perfection. Whether lightly breaded and grilled or sauced in a saloona, the shrimp are—as often the case in Yemen—a standout; the joys of digging one’s fingers into their grilled, slightly seasoned fish makhbaza are hard to put into words, as were the grilled crabs. Seera’s take on the traditional Yemeni seafood accompaniments—that is, oversized flatbread and spicy sahawaq—are appropriately on point. Of course, menu is limited, so if you’re not into seafood you’re out of luck—though if there’s a place that could convert a seafood skeptic, this would probably be it.

Seera Restaurant is located across the cove from the fish market