The most interesting menu on the plaza
By Richard Foss
In the overview of the dining scene that I wrote to wrap up 2025, I observed that for the third year in a row, the most interesting dining was on Hermosa Avenue rather than the nearby Pier Plaza. There was good food to be had there, but except for the updated Trader Vic’s at Tiki Kai, nothing innovative had opened there in ages. When, I wondered, would something modern and original come to this high-traffic area.
With the opening of Malendrina, I got my answer. The former Bonaparte Bistro that closed in June had an amazingly quick turnaround, opening in July as a wine bar with a short but interesting menu of Palestinian and Sicilian tapas. Though the cultures are different the cuisines are similar due to millenia of Mediterranean trade and the fact that Arabs ruled Sicily for over two centuries. Among the things they share are an appreciation for meals featuring small plates that include salads, grilled meats, and seafood.
There’s nothing here that evokes a village trattoria or street market food stand. The minimalist decor with small, low tables looks like a contemporary wine bar, with an array of bottles the main visual focus inside. Indeed, that’s what it is – the wine list is roughly ten times the size of the food menu, with a remarkable selection available by the glass. The furniture is a comfortable setup for sipping that glass, though rather less convenient for dining. When two people are sitting at one of those little round tables there is room for a pair of wineglasses, two plates, and two items from the kitchen. If three entrees arrive at the same time, someone has to balance a plate on their lap. There are some larger rectangular tables that have a gas firepit in the middle, and if you ask them to turn off the fire and put the cover over it there is room for three or four people and dishes, with very little left over.
The patio seating at Malendrina is casual and dog-friendly.
The cramped dining space obviously isn’t deterring customers, because Malendrina has been almost at capacity every time I’ve walked by. I have dined there twice, both times outside to enjoy the parade of passers-by. My companions and I started with fattoush salad, stuffed grape leaves, and the potato, green bean, and olive salad. At most Arabic restaurants fattoush is a simple thing, a green salad with tomatoes and cucumber with pita bread croutons in a sumac vinaigrette. The version here is baroque by comparison, with the addition of sugar snap peas, radish, sweet peppers, and fresh mint, with both pomegranate juice and sumac in the dressing. It’s the best version of this salad I’ve ever had, variations of fresh vegetable and herbal flavors in every bite, with a touch of fruit sweetness to balance a dressing that can be tart and sharp.
The potato, green bean, and olive salad is a Sicilian recipe, but very similar to a dish I’ve enjoyed in Provence – a reminder that flavors in this region are hard to pin down to a particular people. The natural flavors of the vegetables are gently enhanced with a lemon vinaigrette and a dusting of shredded basil, and the buttery Castelvetrano olives add just the right richness. Anything added would be unnecessary, anything subtracted would be missed.
First courses at Malendrina (top), potato, green bean, and olive salad, and (bottom), their artful version of a fattoush salad. Photo by Richard Foss
As for the stuffed grape leaves, the portion is small – four rolled tubes of rice and beef topped with pomegranate seeds, but it’s a nice little snack alongside the salads. At eighteen dollars for a small portion it’s a bit out of line in terms of bang for the buck, but I’d order them again.
The question in the back of your mind as you order food here is which of the many wines you’ll pair with it, and as usual I solved that by ordering the food and asking the server to suggest an accompaniment. A sommelier is always on the job here in case a server gets stuck on the question, and I was very happy with the pairings. On one visit I took advantage of a wine flight – – two pours from French producer Joseph Drouhin, two from Oregon’s Rose Rock. The four half-pours ran $30, and were a nice opportunity to savor the differences in styles on both sides of the Atlantic. Even if you see something on the wine list that you know and like, give the staff an opportunity to recommend something – it’s how you expand your library of experiences. Having tried the Drouhin gamay noir from Beaujoulais, I’m likely to pick up a bottle or two for my next dinner party.
Our second courses were the spiced lemon shrimp, crispy harissa chicken thighs, grilled steak with green olive amohgghiu, and za’atar fries. I had never heard of amogghiu, but found that it’s the Sicilian version of pesto, made with the same oil, garlic, and basil with the addition of chopped green olives. The olives make it more of a paste than the typical thin pesto, and a particularly interesting topping for a nicely grilled steak. If you are a carnivore on the prowl for a new variation on the classics, go no further – the meat was perfectly done and I finished every scrap. I only wish I had some rice or bread to get every bit of sauce.
The shrimp presented the same problem – the medium grilled prawns were partly submerged in a zesty lemon sauce with a dash of chili heat, and it was so good that we didn’t want to waste a drop. We took some home in a cup and finished it with a baguette the next day, and it was just as delicious. If you order an extra pita here, you might ask them to leave off the za’atar seasoning that comes on it by default, because there is plenty going on without it. That za’atar is also on the French fries, which are served with three sauces and are a nice companion to the meat dishes. The slightly salty and spicy seasoning is applied with a light touch and doesn’t overwhelm the other flavors.
An order of grilled shrimp in spicy lemon sauce is topped with paprika, cheese, and herbs.
The chicken thighs don’t have a sauce, and they don’t need one – the boneless thighs are coated with dry seasonings and a little of the Moroccan hot sauce before grilling, so the sauce caramelizes. If you’re not familiar with harissa, it’s worth noting that many recipes say that if you don’t have it, you can use sriracha instead. It’s not exactly the same flavor, but has a similar garlicky heat. It wasn’t overused here, and played well with the other ingredients.
Desserts are on the menu, but on both visits they were out – we dined late on busy days, and other customers beat us to it. Since they offer a warm anise and olive oil cake with macerated cherries and that sounds irresistible, I’ll be back earlier next time.
Malendrina owners Shukry and Amanda Azar take pride in the culinary traditions of their families in Palestine and Sicily, and brought them together in this unlikely but completely successful format. They intend to change the menus with the seasons, but apparently not to substantially expand the number of items. Their eclectic approach will not be right for everybody, but it’s an exciting and different experience that deserves to succeed.
Malendrina Wine Bar is at 36 Pier Avenue in Hermosa/ Open Tu-Thu noon – 9 p.m.,Fr-Su 10 a.m. -10 p.m., pay or street parking nearby, wheelchair access good. Sound inside loud, outside moderate, some vegan items brunch menu served Fr-Su. Phone 310-376-7100, menu at malendrina.com.
Read this story on easyreadernews.com