I haven't found an enormous amount of Middle Eastern cuisine in Asheville, but this place brought…read morethe vibe. It's small and unassuming in a strip mall in West Asheville. My takeout was ready on time. While the falafel roll still might have been better fresh, I wanted something that I could plausibly eat several hours later on a mountain without a ton of restaurants nearby, and that choice worked out well. Many falafel rolls come with add-ons that I don't like, but the pickled turnip offering here was both flavorful and colorful. I also got their fries, drizzles with tahini and parsley, which is a good way to eat fries. A case of baked goods and a small market section of canned items were also available. There was certainly space to eat inside or out for someone without my travel schedule. It's also notable that in addition to the usual falafel, they offer ample vegan options as befits the Asheville community, including a house seitan and some other vegetable and fake meat options. I was happy with what I got, but the choice is always appreciated.

While keeping in mind that this is an extremely informal and casual sort of restaurant with counter…read moreservice, I still have to say that the service is excellent. I have had falafel in various places all over the country and in Europe and this is in my top two! The Falafel is excellent, the portions are large and everything I have tried at Gypsy Queen has been delicious. I've brought several friends to the restaurant and they have all loved it. Gypsy Queen is one of my go-to places whenever I'm in Asheville. I live in Barnardsville and sometimes I go down there just to have some falafel. Try it for yourself!

Went to @fetaflav in Hendo. Not only was it awesome to watch them set our cheese on fire table…read moreside, the food was fantastic! This place is worth the drive from Asheville, seriously!

Fresh made food , absolutely like Mediterranean kitchen…read more Friendly service. Small but cute interior Free parking spot. Kids friendly

Good locals restaurant. Always a line…read more The daily specials are $12 with 2 sides. Outside and indoor seating. The host and servers are great and very attentive for being so busy.

Great food, great service!!!!! Might have to wait for a…read moretable, but definitely worth the wait!! It's always busy, but that's because the food is so good and the service staff are always friendly, welcoming and helpful!!! Try it once and you'll definitely be going back!!

Got here around 930 and had a bit of a wait. Better be good!…read more So the wait was not too bad. Looked over the menu. I landed on the bodega and Deb got the fried green tomatoes. The bodega was amazing. Nice bacon and ham and a soft brioche bun. Lots of American cheese. Delicious. Grab a side smack sauce to dip. Debs fried green tomatoes were really good too. Crunchy and green! Really nice. Chill local vibe but you can see there were tourists like us there too. It is worth the wait!

Not what it used to be! I ent this spot often before. (There has been a name change, to be fair!)…read more Service was okay and food was okay! Also way more expensive Asia every thing! I should most from Asheville miss the The Mediterranean!

Me and Baba Nahm are BFFs. It's healthy and affordable. I love how balanced their meals are and…read moretheir flavors are always on point. I prefer the bowls or plates because it comes with a lot of sides and I like different options. Service is always fast and good & there is plenty of space! 10/10 recommend for folks with dietary restrictions as they are super accommodating!

Had an excellent cold watermelon/tomato soup here. It was super refreshing and a much appreciated…read moreafter walking in 95 degree heat. I personally loved it, other members of our party said it tasted like ice cold marinara sauce, but I also really love Bloody Mary's, so I enjoyed it! I have heard that their Lamb & Beef Pita Burger is a huge hit, but didn't have the room in my stomach to try it. It'll have to be a next visit thing!

Bowls, salad or wraps are the name of the game here. Think chipotle, but Mediterranean style. They…read morehave some portion issues between lettuce and veggie toppings, but that's me being nit picky. The service is slightly lacking, maybe we caught the crew on a bad day. But it was dead silent and we barely received responses from the team as we ordered our bowls. The out door seating was nice, they have umbrellas for the rain or harsh summer sun. We enjoyed the vibe out there.

Cute location, well organized, good options. The staff is helpful and well mannered…read more They are also 35% more expensive than the competition, while only being slightly tastier. Also, I'm sure it was just me, but some of their tiny black beans were a little undercooked and I nearly cracked my tooth. Also, $12 for 2 scoops of rice is diabolical.

I don't understand this score. I think the pizzas are excellent, top five, nice salads too…read more The pizza cheese does exactly what I want the cheese to do, long, stringy Ninja Turtle style cheese, something that I've been honestly expecting and never realized that, until that cheese was nearly a foot away from the pizza and still holding them together. I recommend the Goat Cheese Pizza, which is a Hawaiian with bacon and goat cheese.

Service and ambiance worked out well as I only had to wait 15-20 minutes. I got an Acropolis…read moreSupreme (consisting of pepperoni, sausage, ground beef, ham, mushrooms, green peppers and onions) on a GF crust with non-dairy cheese. The flavors tasted like the supreme pizzas I grew up eating and the crust had a good crunch to it, but it was also very oily on the bottom. Overall, though, an enjoyable pie.

Service very friendly! CAUTION! CASH ONLY! Quite a few people when I arrived, some doing pickup, 3…read moretables eating in. I can't wait to try the gyro!! Taste test....oh yes!!! I'll be back!

Went with family to this small cafe for lunch. I walked in and this had the vibe of many Middle…read moreEastern cafes/restaurants Ive been to. Everything from Arabic music on the speakers to Arabic calligraphy on the wall. The music was a little loud for my taste though I am a fan of Arabic music so this isn't necessarily a criticism. The menu was humble but offered dishes anyone would recognize, from gyros to greek salads to baklava. Everything was made fresh. I decided to keep it simple and order a lamb gyro and fries. My sandwich tasted fresh but the lamb had the familiar taste of Kornos meat which common and mass-produced cones of lamb or beef/lamb. This product is by no means bad but to me more on the bland side. The fries were crinckle style. They were made to order but had some brown burn marks on them, which means they were likely pan-fried as opposed to being deep-fried in a basket . I often pan-fry french fries or frozen potatoes myself. Overall, the meal was good for a mid-day meal. Its not anything to write home about but Ive been a loyal patron to many such establishments. So if you're in the area and want something Mediterranean for breakfast or lunch, be sure to give this place a try, its worth it.