absolutely amazing food!! it took a bit to get our food but it was well worth the wait.read more

Stopped in for lunch based on the great reviews and it lived up to the hype. It's a fast food joint…read morelocated in a small strip mall with ample indoor seating and a couple of outdoor tables, and plenty of parking. They have daily lunch specials on their Gyros (the menu says M-F, but the owner told us they expanded it to every day). We ordered the chicken gyros and lamb gyro which comes with rice or fries and a drink for $11.99- a terrific deal! The food is made fresh and quick. I had the chicken gyro with fries and let me tell you this was bomb! The gyro was loaded with a good amount of tender crisp chicken pieces, piled with lettuce tomatoes, onions and topped with a tangy herb spiced yogurt sauce- all stuffed into a soft and fluffy pita. The side of fries was heavenly. It was super crispy but tender on the inside. So good. Everyone marveled at how delicious their plate was. What a great place for Middle Eastern food! Highly recommend.

My son and I had a fantastic meal here. Thanks to a quick search on Yelp, we stumbled upon this…read moreplace. It may be a quick serve Mediterranean spot but the food is delicious! You order at the counter and they will bring your food to you. Inside tables fill up quickly so take note. My son ordered the chicken gyro with fries. I ordered the platter that came with 3 different meats - chicken, sausage and gyro meat, pita, rice and a Greek salad. Do not skip getting a salad! It was fresh and delicious. I ended up going back and ordering my son his own small Greek salad because he wanted to steal mine! Lol! The meats were flavorful and cooked to perfection. My son enjoyed his sandwich also. This place is now in our regular rotation to visit when we are in Viera town center. Follow them on Facebook for updates as they are opening a new location and are adding new menu items.

I didn't get pictures of this place cause it was kind of on a whim to stop here. However, the food…read morewas well proportioned and very tasty. I got the chicken dinner with Tazaki and rice. Service was good and the people were nice. It's in a really nice outdoor demolish type environment and the ambience is nice surrounding. Whatever is lacking from the side of a fast food place makes up in the deliciousness of the food and the amount they give you. One plate can definitely feed two people

AMAZING food and incredible service. the owners are so friendly and nice. we will definitely be…read morecoming back!

Biggest surprise - Not for me of course, but my friends. The provisions are excellent and he has…read morethen Kashkoval, Syrian squeaky cheese, real Zatar, The lunch- the yummy wrap is insane- kibbeh, tahini. Turnips, pickles - wrapped in fresh pita. Chicken schwarma same. It's an oasis in the middle of FL

Best grape leaves ever Cooked with love inspiration from a…read moreyoung chef- she's just 19; Highly talented and amazing at her skillRecommended by the Local "Charlie- Their Lebanese Grocer Umm so good Ambience is stunning; very caring waiters; Will come back soon

Ambiance.... what a beautiful, and contemporary establishment you have. The 'fire wall, the…read morelights the bar! Just excellent. Service was excellent...thankful for Dave... You have very friendly group that was sincere at welcoming us...Heard it from the initial phone call I made to check if reservations were needed to the moment Dave held the door open as we left because I assisted my father and had to hold him. Appreciate that. Now for the food. Simply worth the wait! We started with the abundant Hot Mezza Combination to offer my parents a variety since this was their first time to try the cuisine. Dad enjoyed it, mom love it, esp the baba ghanouj...we all did. All on the platter was perfect, esp the falafel, the light tender mixture was beautifully seasoned with the fresh green herbs (thinking parsley, dill?, mint AND the kibbeh. Enjoyed our entrees, Ouzi (described like beef wellington), 2 skewers of lamb, 2 skewers of beef) no room for dessert. The skewers were so tender and seasoned perfectly...rice & veggie were also perfect. What a great place to have celebrated my parent's 61st Anniversary! Just a small suggestion, to review your pricing, to get more people in the door. You have a beautiful place, incredibly amazing cuisine, and excellent team of servers, etc. Will be back, always

Chef Toni is absolutely amazing. She is the owner and chef. I am beyond impressed. This is a hidden…read moregem for sure. We each got a glass of wine, and Toni basically gave us a whole tasting of Lebanese wines. She is extremely knowledgeable about wine in general. The food was next level. I have never had middle eastern food but this was a great introduction. The only minus is that this place is NOT kid friendly, and you absolutely must call ahead and get a reservation. Chef Toni was actively turning people away who did not have a reservation because she simply cannot fit more guests into her restaurant. There are no kids menus, and I don't even think there are high chairs. Toni did try to accommodate as best as she could- she made our entrees shareable for our toddler and she made sure he had extra pita bread! Chef Toni offers a "chefs table" experience, starting at $95/person, chef Toni will ask you some questions and curate a menu specific to your desires / dietary needs. We stumbled upon this place by happenstance but we will absolutely be returning. See Chef Toni featured on Food Network!

Recommended by a friend who saw their segment on Bay News 9 in the Tampa Bay Area. Very busy…read morelittle restaurant when we stopped in earlier this week for lunch. Good prices, delicious falafel appetizer well worth $9. Hubby had a tabouli salad that was excellent, my chicken shawarma wrap was messy but was quite tasty. A little on the messy side (oily floors), but otherwise a solid dining experience with very fair prices and we will return.

Honestly one of the best Mediterranean places I've checked out! Amazing presentation and service!…read moreYasin was an amazing host too!!

This place is a must try! We ordered take out for 7 people through an app and when we went to pick…read moreit up the man working there gave us extra and even helped walk it to the car. Customer service was already a 10/10 but the food itself is also SO GOOD. We tried a little bit of everything. Seriously, go.

Food is a Hit every time! The food is done at the moment so it takes a bit to get to your table,…read morebut you can be sure is made fresh for you. The lady there is super friendly, and super nice, and cooks so deliciously. They also have an area with products that are always a go for me. The ambiance is always familiar and quiet. Never a missed point with the food.

Wonderful food and service ! The lamb shank on smoked rice was delicious. I have eaten there…read moreseveral times and everything was delicious

The food was delicious! The appetizer taster provided a tantalizing array of delicacies. Ziad's…read morespecial chicken was an exceptional dish with such amazing flavors. I am excited to come back to try more. The ambiance is really cute I like how you can see the chefs in the first room. If thats not your speed they have a second room that is separate. The service was great! They are super nice and family owned. They included a delicious Lebanese coffee on the house.

**INITIAL REVIEW** I…read moream currently on a Greek/Mediterranean food kick after eating it, which was fantastically made and indulged in, when I was at the Sponge Docks in Tarpon Springs, FL. To my delight, Melbourne Main Street a.k.a. Historic Downtown Melbourne finally had such food added to its food scene when Aya Mediterranean Cuisine (which I will shorthand simply to Aya for the remainder of this review) opened up. Eventually, I got to try Aya out albeit their lunch menu initially. What I got was a fantastic meal in which I long to try more of their fare. Aya is located on the northern side of New Haven Blvd. in Historic Downtown Melbourne. It is the last business on the west side of the train tracks, which used to be Continental Flambe if anyone remembers that. I went in at the latter end of Aya's lunch hours as they close around 2 p.m. to prepare for the dinner rush. The decor looks more like a rustic upscale tavern flanked by fine dining decor, both from the 1980s. Aya was clean with the space optimized to fit the most patrons during a rush, but the restaurant does need some TLC. Almost all the ceiling's tiles had water damage and the carpet was frayed. Not sure if this is something Aya can fix or if the landlord of the building is blocking them from doing renovations, but it is noticeable. To keep things simple, I ordered the Gyro Wrap ($13.99), which was seasoned beef and lamb with feta cheese, onions, lettuce, tomatoes and tzatziki sauce. Side options can be more traditional sit-down with rice or a salad (I assume it is a feta salad), but more of the "fast food" route with fries. I like how they deconstructed the wrap with the slices of beef and lamb, veggies, and sauce being separate, but assembled with pita cut into corners/chips. Yet, all the lamb and beef are on top of one small pita so you can add the veggies and sauce. And if you ordered fries, you can add them in too for the "food truck" experience. Not sure if Aya will allow you to use ketchup on a gyro wrap though. On a sidenote, there was a back "bar" area where alcoholic beverages are sold, and the restrooms - at least the men's restroom - was clean. Ultimately, Aya blends class with a family-feeling when eating at their restaurant. They even give more specification to their food as the generalization may be Greek/Mediterranean, but they have specialization in Lebanese and Moroccan cuisine, something I am sure the family whom owns it, spearheaded by the owner and chef Ziad Aseid, envisioned when they opened this restaurant. Despite the visual issues I found with the restaurant itself, Aya is a solid four-out-of-five stars for their initial review. If they are consistent with their food and service, I will give them their fifth star for consistency in an updated review.