Andalusia

Triple crown. Great food, service and atmosphere. Can't say enough about the experience at this restaurant. We were staying in the nearby hotel and wandered over. What a find. I would have paid 30 bucks for the tea. Mint, sweetened, yumminess. Come, eat, send me a thank you.

This was my first time having Moroccan food, and I will say I was hesitant at first, but it did NOT disappoint!! This is the restaurant you want on repeat. It's conveniently located near a theater, making it the perfect before--or after-movie dinner location. The ambiance is quiet, allowing for great conversation with friends and family. The wait staff was very attentive, and I would return for that impeccable service alone! We ordered the Moroccan Hot Tea with Mint to start, and WOW. It was sweet with honey and warm, and the presentation was elegant. As an appetizer, we had Briouat, a small triangular-shaped flaky pastry with your choice of filling (we opted for chicken). This is a must! I had the Moroccan Lasagna, which was a large portion and could have been shared by 2 (I took my leftovers to go, and it was even better the next day). It is delivered in a traditional cast iron skillet with homemade meat sauce (AHHH-mazing). Others opted for the beautifully presented Lamb Shank and raved about it (they had NO leftovers). I WHOLEheartedly recommend you try this establishment. I'll see you there!

Very impressed by Andalusia - from the decor, music, service, and food. Everything hit the spot on our first visit. I was impressed that my team was able to get a table so quickly during lunch, and I would definitely be back to try more of their menu.Fan favorites were the chicken couscous (~$20) pairing with the mint tea. The staff was friendly, suggested items for visitors, and they definitely do not skimp on the portion sizes! Will definitely be back next time I am in the area for work or visiting friends.

I visited Andalusia for dinner on a weekday. It was about half full at 6pm. It is well decorated and looks to be family owned. I ordered the lamb tagine. It was very authentic and came with a very good bread. It tasted home cooked and healthy. This is a very nice local restaurant.

Andalusia is a great place for date night, or a healthy lunch or dinner! We got the hot tea with fresh mint leaves, which was a nice treat to start the meal. My favorite part of the experience is when they bring the tagines, which are like clay pots, and uncover the food to reveal your meal. It felt like special treatment. Moroccan food feels healthy yet filling, with a variety of meats to choose from. I recommend getting one of the tagines!

Andalusia is a 10/10 for me! The service was impeccable and the food was delicious. The briouat was very reminiscent of a samosa, but it was so much more flaky and the red tomato sauce complimented the dish so nicely. The Moroccan lasagna was an A+. Opposed to traditional lasagna, this dish has peas and onion incorporated into the sauce that is cooked and served in a beautiful cast iron. Home run for me!

The restaurant is very clean, spacious and inviting. The seats were really comfy which is something! The AC wasn't working well and despite the multiple fans running, it was still quite humid. We were tended to quickly with friendly servers. Not pictured is the appetizer of veggies in phyllo which I enjoyed but my husband did not. He felt it was too salty and we would've liked to have gotten 4 instead of 3 per serving - just something to keep in mind if you're sharing apps. The chicken tangine had the most flavorful broth I've tasted in a while but without it, the dish wouldn't have had much flavor. But it was beautifully served!The chicken couscous was not flavorful. My husband said the only thing about the dish he enjoyed were the caramelized onions and raisins. I am grateful to have a variety of cuisines to try in Memphis, and while we did not enjoy our meals enough to return, I would still recommend this place to others.

Hot summer night, we decided to try Andalusia after a very positive write up in the Daily Memphian. Immediately greeted by the young man who was the front of the house and gave our choice of where to sit. There was only one other party, so we went to the middle and took a two top.The seating was remarkably comfortable- the chairs had lots of cushion. Quickly given menus and some water- the service was top notch even when business picked up a bit.I kind of felt like I was eating just after sundown at a bazaar somewhere desert adjacent. The dark ceiling tiles and the breeze created by the ceiling fans was, actually, really pleasant. Menus perused, we went with two apps and two entrees. You'll notice no picks of the phyllo dough chicken things because I devoured them before taking pictures- they were fantastic in their savoriness with a curious/sneaky touch of sweet (cinnamon?). Anyway, best thing we had. Presented with a mild harissa sauce (and meaning spicy, harissa packs a punch to my experience). The kefta, with a wonderful presentation, was my pick. Top tip- if you get this WAIT FIVE MINUTES before you indulge. Yes, it's going to smell fantastic. Yes, the brand can be used to sop up the stuff the meatball are smothered in. Yes, they say patience is a virtue. NO, the 'reverse blow' technique does not work to make this piping hot dish instantly edible. If you do wait, you'll get layers of spicy, what all I don't know, but cardamom(?), definitely paprika, definitely cumin. Eggs compliment and offer an interesting depth to the dish.The chicken tangine was better. Moroccan couscous, sweet potatoes, carrots, red onions, cucumbers, chicken, all spices very well, with the onions playing a sweet note in the ensemble. A date here or there, it's a cascade of flavor. The bread was very good, nice crust, dense but airy. The spinach was a decent app, nice garlic notes and Kalamata olives.All in all, it's a solid option. Not life changing, not eye opening, but good variation on hard to find cuisine in Memphis. It's just shy of a 3.5 star rating, and maybe that will change. Will be back.

Such a hidden gem. Located in an unassuming strip mall, Andalusia delivered some of the best food I've ever had Memphis. The Moroccan mint tea was sweet and warming, the chicken tagine was flavorful and hearty, everything was so fresh and high quality. We stopped by for lunch and it was pretty quiet. Our server was very friendly, she let us take our time and enjoy our tea after the meal.

Stellar experience. Food, service, ambience- it was all on point.The spinach appetizer was my star of the night. The preserved lemon incorporated just made spinach puree sing. Eggplant also good, but I will order the spinach every time.Tagines are all delicious and the star dishes- good cuts of meat in some delish gravy with the sweet fruit contrast Moroccan cooking does so well. Served at your table in the clay tagine. Beef tagine stewed with apricots and prunes, finished with hard boiled eggs and almonds. DELICIOUS. Portions are spot on. No one left with leftovers, but no one hungry.