I haven't found an enormous amount of Middle Eastern cuisine in Asheville, but this place brought the 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. read more

See all

Service and ambiance was successful. I got the Lamb & Beef Shawarma (consisting of mint cabbage slaw, pickles, toom, tomato, parsley and tarator) on a GF pita, but I got it Suzy's Way, meaning with the addition of fries and hot sauce combined with the other ingredients. The flavors were an absolutely beautiful Middle Eastern combo, and taking it Suzy's Way added a slight kick to the flavor. The pita was properly warmed as well. Overall, this is where to go if you've got a seriously empty stomach and are craving Middle Eastern cuisine. read more

Gypsy Queen Cuisine - Lamb & Beef Shawarma (Suzy's Way, GF pita) - Food Trucks Near Me - Asheville, North Carolina

OMG what an absolutely mouth watering sensational place! The fries - to die for. The falafel - better than NYC (and I'm from nyc.) The hummus was perfect and everything was on point. I wish we had this place near me so I could eat here everyday. My little son loved the music while he was munching on his pita bread. My husband totally enjoyed the vegan options and it was all so filling I'd definitely bring more people to share the plates. It was a nice quick sit down meal and I'd love to come back when I'm in the area. read more

See all

Ordering was simple, at the counter and they deliver food to your table. The food was very fresh and flavorful. We ordered two bowl- a hummus bowl and a rice bowl, both with chicken shawarma. I felt like the bowls could have been filled just a tad more. Seating available both inside and out. Music played inside (a bit loud for me personally). The desserts looked good, but I didn't try this time. Overall the food and service were great. read more

Surprisingly delicious. I've had a fair about of middle eastern food, but this really stands out with its remarkably flavorful food. I had the lamb and beef shawarma wrap. Never had anything quite like this. Very modest strip mall location, but inside it's a cute/funky pleasant place for a meal. Order at the counter and the food is delivered. I think the prices are quite reasonable, considering the excellent quality. read more

The food is incredible! Love how vegan friendly they are We had the falafel wraps and Lebanese fries. The sauces are everything! I wish we were closer so we could come more often. I really want to try the cauliflower and brussels sprouts next! read more

See all

Nice experience great service and food. Our meals were excellent. They also had a small market selling Lebanese food stuffs. read more

See all

Small but cozy restaurant with incredible food. May be some of my favorite food in Asheville. Food always comes out fast and hot. So many allergy and dietary restriction options. I have yet to have some bad here. Every single dish, side, or dessert is incredibly delicious! Service is always friendly and inviting. There are many options for vegan, vegetarian, gluten free, and even meat eaters. There's desserts and items for sale as well. It truly adds to the experience of visiting. read more

Gypsy Queen Cuisine - Lebanese vegan fries - Food Trucks Near Me - Asheville, North Carolina

Grabbed take out with my husband. I had the Yum Yum wrap and it was delicious! And the portion size... I got 2 meals out of it and I can eat a lot! The menu has a good amount of vegetarian/vegan options as well as gluten free. It's labeled well on the menu. I did not get to go inside so I can not speak on the look of it. read more

It's ok when you grade it on the Asheville curve. I'm always craving a chicken shawarma and this place can scratch the itch. It's not overly consistent and at times can be down right offensive but it's shawarma! read more

Tasty meal and fresh ingredients. Will stop again the next time we are in Asheville.

While keeping in mind that this is an extremely informal and casual sort of restaurant with counter service, 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! read more

Pros Lots of Vegan options and they are clearly labeled A large portion of food for your money Dine in or take out Inside and outside seating Tea and water at station Cons Needs some scrubbing outside and a new coat of paint Maybe have menus in a rack to grab as customers enter so they can peruse while they wait Our orders although very generous portion wise lacked flavor (we had the falafel wraps) read more

Gypsy Queen Cuisine - Falafel wrap - Food Trucks Near Me - Asheville, North Carolina

Service here is top notch. Easy 5 stars there. Ambiance is slightly above average. It's a quici diner, though, and good for what you'd expect. Food here, unfortunately in my experience, however, was only average. It wasn't BAD, it just wasn't GOOD either. Might be back to try it again (again, service was top notch). read more

Fantastic Shawarma and Kibbeh, and the house-made tzatsiki was the best I've ever had! I asked for the pickled turnip added on the side and it was also Delicious! read more

Gypsy Queen Cuisine - Gypsy Queen 807 Patton Ave. , Asheville, NC - Food Trucks Near Me - Asheville, North Carolina

See all

The food was tasty and not too pricey. The building is eclectic but not heavy on the Buddhist paraphernalia (some but not a ton). The location is ok. I don't love strip mall dining and this part of Patton is all like that. But the staff was friendly, the food was interesting and well prepared. I would go again! read more

I live an hour and a half away. Ever since we ate there my vegan daughter-in-law and I all I can do is remember what I ate for dinner. It had ground lamb in it. Whoa. It was wonderful. It is not upscale but is very comfortable And has wonderful food and wonderful service. Prices are fabulous read more

Girl, this is my new favorite spot in AVL. This restaurant is counter service, and there is indoor and outdoor seating to choose from. The vibe is very cute and calm. There are a bunch of snacks and pantry staples available for purchase. The woman who took my order was extremely kind and had a very pleasant aura. Now to the review! I was surprised to see so many folks here around lunch time on a Tuesday. There are SO many vegan options that it's almost overwhelming. Everything vegan is clearly labeled and I love that, I felt extremely safe eating here. I went with the hummus (10/10) and the not-lamb shawarma which I believe had seitan in it. Wow, 10000/10. The most delicious shawarma ever, and it was the size of a small baby. I'm so glad this place exists. I want to try the grape leaves and vegan baklava next! I will definitely be a regular here. Thanks for providing so many vegan options, love you!!! read more

See all

Everything is delicious! I'm always on the hunt for a good poutine. Theirs is such an interesting spin with the lamb! read more

Gypsy Queen Cuisine - The lamb poutine on my side and grandma had the lentil soup and loved it! - Food Trucks Near Me - Asheville, North Carolina

See all

We've had both the chicken and beet shawarma wraps along with Lebanese fries from their food truck and the food was good (especially for a food truck at a busy event), so we decided to try their restaurant in West Asheville this time. Not a lot of ambiance in terms of decor, but it was plenty busy on a Saturday at lunch. You order at the counter and they bring the food to your table. Since it was a warm, sunny spring day, we sat outside on their front patio. Service was friendly and efficient. The food came pretty quickly. We ordered their famous Lebanese poutine, which is a pile of their fries topped with lamb hashweh with pine nuts, feta cheese and a tangy sauce. Very tasty. Serving size was large enough for leftovers. We also had their signature Gypsy rice bowl with chicken shawarma as the protein. Also very tasty. It was nicely seasoned saffron rice as the base with grilled peppers and onions, the chicken shawarma and a yoghurt sauce on top. The dish could have been a little hotter when it arrived, but the flavor combination was very good and the portion size perfect for lunch. We were full enough we didn't try their baklava, but it looked very good and they were selling lots of it. Reasonable prices. Plenty good, but not quite great. Nice to have this as a go-to place for middle eastern/Lebanese food. read more

Gypsy Queen Cuisine - Lebanese poutine with lamb hashweh (back) and Gypsy rice bowl with chicken shawarma (front). - Food Trucks Near Me - Asheville, North Carolina

Food was fantastic! Loved the baskets of culturally appropriate sweet treats to purchase! Will be back again to try more menu items! Great selection of drinks! read more

Food was very authentic and delicious. Service was quick and the ambiance is just beautiful. I was raised in the Middle East and particularly miss a good tahina...this was just what I needed. They had no dolmas (stuffed grape leaves) the day I went so I need to return. The rose tea was so good. Do not waste time thinking about it...GO! read more

See all

Best food EVER. I mean it. The flavors are complex, the textures are a perfect combination, and servings are hefty. i've been there at least four times now and everything that I've had is incredible, now it's hard for me to choose between them. And I still want to try everything else. And the desserts! Today I had the Dubai cookie and it has this kind of crunchy creamy pistachio filling in the middle of these delicious chocolate cookies. read more

The food is amazing. Authentic and layered flavors. Will definitely keep them in my rotation.

Fabulous food, really friendly service. Ordered beef and lamb shawarma pita, chicken shawarma pita, large fries, 2 kids pizzas, 1 kids chicken pita. Everything was delicious and fresh and large in portion. I'm not one to normally compliment kids meals, but my kids' pizzas were huge. Our shawarma pitas were great (I preferred my beef and lamb to my husband's chicken, but both were great). The fries! Omg they were so addictive. I wish they had been crispier, but they were so tasty. And shoved into the pitas? DEVINE. Absolutely darling service (every single person I interacted with). Loved the bus your own table/grab your own water concept. read more

2.5 years since my first takeout experience here it was time to eat in. Amazing service, great ambiance, but the food just keeps getting better and better. Suzie's sampler was fantastic with some of the best falafel I've ever eaten. Menu is huge and made it really difficult to choose. Amazing mango/lychee tea. And the dessert---dubai chocolate cookies (beyond dessert heaven) and some of the best baklava ever. Cannot wait to return. Was away way too long. read more

I got the gypsy rice bowl with lamb and it was a good portion size for the price! The lamb was super tender and the rice was flavorful. The side of yogurt l was a nice bit of acidity and sauce to cut through the dish. I ordered at the restaurant and got take out. They had a line start to form, but I still got my food pretty quickly and they were very friendly! Would definitely come back and would like to try the baklava next time read more

Gypsy Queen Cuisine - Gypsy rice bowl with lamb - Food Trucks Near Me - Asheville, North Carolina

I'm not quite sure what to say about this place. Some things were good, some were not to our liking. We had never had that type of food before though so it could just be our preference. The service was ok. I felt rushed by the lady at the register while I was looking at the menu even though there was no one behind us. When we asked questions, the answers were vague and didn't really tell us anything about the food. It might be someone's cup of tea but we weren't fans. read more

Honestly I never write reviews but their food is just so good every time. I have grown high expectations and they never let me down- kind efficient service and the food is just so so delicious! read more

Ate here for the first time last week and got the Yum Yum Wrap. It was SO GOOD! The Lebanese fries inside made it like a Mediterranean Cali burrito. Their Suzy Sampler (or something along those lines) was also great. If you haven't been, check them out! read more

I have been to Gypsy Queen countless times. It was the first restaurant I went to in Asheville when I arrived and I am grateful to have found it that early on. While I wish I had given a positive review long ago for those reasons, it now feels important to give a review of their character due to libelous claims against this business. They provide kind, enthusiastic and welcoming service here. There has never been the most remote notion of discrimination and that certainly has not changed. I don't know the motivation for these attacks, and I won't speculate. Take the time to explore a business yourself when you see such extreme statements being made. I'm sure the source of these abysmal claims trail back to someone with a frail ego and no healthy outlets for it. Try Gypsy Queen for yourself and you will be won over by excellent food and service. read more

The food was fresh. The decor is adorable. Be sure to try the Baklava. This will be on my list of quick healthy lunch spots.

So I thought this was very authentic Arab food. I was very impressed. While an appetizer was missing and the lamb soup was bleh, the rest was really good. Lamb shawarma was great! Cauliflower was amazing ! They took an hour for the food to come out which was extremely disappointing and just too long of a wait. I don't know if I would dine in due to the long wait times on a random Monday night. But maybe I'd deliver or order ahead read more

Overall: Oh. My. God. Run, do not walk. Locals, you don't know how good you have it. Absolutely incredible. Food: My dining partner had the shawarma lamb and beef bowl with rice. I had the not lamb bowl with hommus. We shared a side of pita and vegan tzatziki. I nearly shed a tear. As a decade long vegan, I have never had such a parallel meat substitute. The seasoning was spot on, everything was flavorful, refreshing, and delicious. The portions were quite generous. What a hidden gem. You cannot go wrong with anything on the menu. Service: The staff was incredible. Very friendly and accommodating. As soon as you walk in, expect to be greeted and offered a menu. Take a seat while you view the selections and engulf yourself in the ambiance. Most notably, the picture of the two women. My dining partner and I both felt so compelled and familiar with them, as if we could feel them in the restaurant with us. Our beautifully plated food was delivered promptly. read more

Gypsy Queen Cuisine - Lamb and Beef Shawarma Bowl with Rice (top right) Not Lamb Bowl with Hommus (bottom right) Pita and Vegan Tatziki (middle left) - Food Trucks Near Me - Asheville, North Carolina

I have not been here in years. Today I got the falafel wrap done Susie's way and it was freaking fantastic... Highly recommended! Go here now! Yum!! read more

Literally so good and fresh, all the time. The service is amazing. Yum yum wrap is 10/10.

Have been wanting to try Gypsy Queen for a while, but rarely get over to that side of town. Happened to be in that vicinity today around lunch time and decided to try it out! So glad we did! You order at the counter and then they bring your food out to you. We sat down outside and a few other tables sat down after us. We had been waiting maybe 20-25 minutes and the food runner noticed she had brought a couple of other tables food (that sat down after we did) and that we hadn't gotten ours. She went in and put a rush on our order, which had somehow gotten lost, so then our food was out within about five minutes. We weren't in a hurry, so thankfully it was not a big deal. Our food was excellent! We got the small beet salad and split it. I got a chicken shawarma wrap and my husband got the lamb and beef shawarma wrap. We also got a huge slice of vanilla cake with rose water and could barely eat it between the two of us. The food was all very fresh and flavorful! And though we were not complaining about the wait, the staff was super nice and accommodating! They really seem to value their customers! We definitely plan to go back and next time it won't just be when we are in the vicinity. It's worth a drive across town! read more

See all

GQC has to be my favorite restaurant in Asheville. I will definitely be returning and highly recommend it to anyone looking for a top-notch dining experience! read more

I usually liked the food here. Last time I was here recently, the food tasted off, too salty and it made me so sick. I won't be returning.

Cuisine is delicious! I will say some wraps don't hold up so well for to go, but even so the flavor is amazing!