Al-Andalus

Absolutely loved the place & the concept! Got to try a lot of the dishes like the fried olives, shakshuka, eggplant, butter bean, leeks, paella, all the 3 breads, rice pudding, papa’s bravas, raspberry tart The breads are amazing, the traditional foods are a must try, the dessert could be a little better Overall a v good experience would highly recommend. Will be back to try the other stuff !

Came here for a birthday dinner and was not disappointed! The ambience was very warm and unique, the staff were friendly, and we were seated at a semi-private table towards the back of the restaurant. The best part of the experience was the delicious food–we shared a variety of tapas and paella, and not a single dish disappointed. Our favorite tapas were the mushrooms, the eggplant, and the patatas bravas. The paella was also excellent, and the cocktails were fun and served in adorable glasses. I was the only vegetarian of the group, but even the hardcore meat eaters loved our meal! The only caveat I'll add is that each tapa, while priced at or below $10, was quite small. We ended up ordering maybe a dozen tapas plus paella and a few drinks split amongst a group of 6, and spent about $55(?) per person. All in all I'm glad I chose Al-Andalus for my birthday, it was a very special treat.

incredible incredible meal! who knew vegan cuisine and especially vegan tapas could be so delicious? their staff is kind and welcoming, and such a cute spot as well. would highly recommend for friends or dates or enemies you’d like to soften!

This place is Lebanese vegan and the spices and flavors are out of this world even if you are a huge meat eater. The sautéed mushrooms taste like you’re eating a ribeye steak! I’ve never tasted vegan like it; it’s to die for! The plates are tapas style and eight dollars, nine dollars, $10 and you have about five or six and share. For two people it was $80 and we absolutely stuffed our faces.

WOW. Overthrow Hospitality has done it again. Everything was amazing. The shitake mushrooms and white garlic gazpacho mousse were among my favorites. All of the dishes were less than $10! Cocktails too! What?! We ended up spending about $120 for two people but that included 5 dishes and 4 drinks. They also have a tasting menu for $50 per person and we will be coming back for it.

What a gem! Great atmosphere and great food. One after the other the tapas did not disappoint. The flavor profiles are deep. The plant based feta is ri - di - cu - lously good. The staff are warm and accommodating. A great pick! And all plant based! A+

While strolling through the East Village last evening, I happened upon Al-Andalus, an exotically beautiful and sweet new Andalusian tapas bar. From the moment I walked in, the staff was warm and welcoming, like the atmosphere, and I had some wonderful conversations with these kind folks. Claudia, Drew, Georgia, and Jada took turns keeping me company while I sat alone, waiting for a friend I'd just texted to come meet me there. The decor is as "delicious" as the food turned out to be. The entire space is adorned with elegant details. There's lots of clear glass with gold embellishments – from the hanging globe ceiling lamps to daintily curved wine glasses. Everywhere you look (yes, even in the bathroom), there's carved wood, punched tin, hand-painted tiles, and wicker. The color palette is simple and tasteful, with earth tones, and muted blues and greens, mixed in with the predominant pomegranate red and cream. Behind the marble bar with velvet upholstered stools, the wall features handsome, bold built-in arched shelving units, with ceramic planters, driftwood and cookbooks standing beside the neatly arranged bottles and glasses. Did I mention that I love this place?! The food arrived quickly, on gorgeous ceramic plates, and interrupted my gawking at all the visual goodies along the walls and ceiling. Now I must confess that my culinary tastes are generally rather unsophisticated, especially when it comes to mixing savory and sweet. However, the staff highly recommended the Roasted Eggplant, so I gave it a try. WOW! What an explosion of different-yet-melodious flavors! The eggplant was dressed with coconut yogurt, sesame tahini, pomegranates, shallots, mint, raisins, and apple honey, and I had fun guessing all the ingredients before asking. The Pan Con Tomate Tostata was incredible, with its juicy ripe tomato drizzled with olive oil and chives. Both were well-complemented by my glass of rosé (Paşaeli Çalkarasi / Karasakiz 'Seahorse Rosé' Aegean Coast, Turkey 2023). Well, my friend finally arrived right before closing, and the staff still offered to serve her. But I told them we'll just come back again another time. After all, I need to try the paella with smoked sofrito, summer vegetables, saffron broth, along with the much raved-about simit bread (nicknamed "the unconventional bagel") with feta dip.

Run, don't walk, to this place if you like Mediterranean food... Or any food in general. Every plate we got tastes amazing. Particularly recommend the eggplant dish and the pickle cocktail... But you can't go wrong with anything else!

I had an exquisite evening at Al-Andalus. When I received the email from Overthrow Hospitality that this restaurant was opening I immediately made a reservation because I've been a fan of all of their spots I've tried. It's an intimate and charming restaurant inspired by Arabic and Andalusian cuisine. I love the tapas concept, especially given that the vast majority of items on the menu are $10 and under (including the cocktails!). My friend and I tried nine offerings on the menu and one was better than the next. Ordered: Al-Andalus sangria ($10)- a $10 cocktail is great! This was a nice sangria made with date syrup, rioja and botanical syrup. It came with two dried apricots, a nice touch! Na'na mint iced tea ($10)- our server explained that this was margarita adjacent but it was definitely different, but not in a bad way. Yes, this drink was on the smaller side but it packed a punch. Simit bread ($9)- this was crunchy on the outside and fluffy on the inside. The outside was covered with white and black sesame seeds and it was accompanied by vegan feta and a very tasty harissa crisp. It wasn't spicy but had nice flavor. We sopped over every drop. Pan con tomate ($8)- this was my least favorite item that we ordered. I've had plenty of pan con tomate dishes and although the ingredients were high quality, this felt boring compared to the other offerings on the menu. Butter bean crostini ($7)- this was flavorful and interesting! It had butter beans, a generous amount of sautéed cavolo nero kale and vegan nduja. It was a little on the salty side but I really enjoyed it! Fava falafel ($10)- this dish came with two generously sized balls that were crunchy on the outside and herby and delicious on the inside. The accompaniments were fine but weren't super memorable, but I enjoyed this dish. Gem lettuce salad ($19)- this was fresh and the perfect accompaniment for the other items we ordered. The salad was a generous size and had delicious radishes and a zippy dressing. I'd definitely order this again. Roasted eggplant ($9)- the flavors in this dish really stood out! It was sweet from the pomegranate seeds, smoky from the eggplant, creamy from the tahini and fresh from the mint. Cabbage rolls ($9)- these were fine but nothing to write home about. Two rolls were stuffed with rice and served with a vegan yogurt sauce. Regrettably we didn't have room for dessert. I really enjoyed my evening at Al-Andalus!

TL;DR: pricey, but great food and service and worth paying for if you're vegan or vegetarian. The building aesthetic is so cool. From the entry doorway to the interior with "flying carpets" over your heads, to the nice music and spacious tables. This place is not cheap despite the $10 / tapas average. The portion sizes are small so you'll still need about 5 per person so it ends up being about a $50 dinner per person. My advice is to overindex on the vegetable forward dishes: mushrooms, leeks, falafel, and olives. The bread can be skipped. We didn't have space to try the paella and desserts but the rest of the food was good enough that i'd go back for it! That said, it's worth the experience! I'm vegetarian but my date was not and she can be picky with all veg places, but she still loved the food.

Friendly, welcoming staff who were able to squeeze us in despite not having a reservation. Delicious food -- leeks, mushrooms, tomato salad, all tasty and interesting. Lovely atmosphere.