Celo's Mediterranean Bistro

Food wasn’t worth it. Tomato salad (not at all like tabbouleh) had old tomatoes in it, with sour taste, completely unseasoned. Chicken shawarma tasted like rotisserie chicken - not a shawarma taste or flavor at all. Fountain drinks have bad taste because the water is not filtered. Paid $40 with tips for two when ultimately this is should be a $20 check at best.l for the quality of food. Won’t be coming back until the management changes.

I had the chicken gyro and it was delicious

Passing through town and wanted something other than greasy fast food. Celo's was easy to get to, not far from the highway. Food was very tasty and service was excellent. Will make this a stop whenever passing through Melbourne. Kid-friendliness: Kid's menu available but my children had made to order salads.

Celo's Schwarma Factory 7954 N. Wickham Rd., Melbourne, FL 32940 2 Stars As I recently discussed during an interview with the Orlando Business Journal, Brevard County has seen a large increase in Mediterranean cuisine establishments. While most work hard to provide quality food, there had to be a Subway version of this ever-popular diet at some point. Lachrymosely, loyal reader, this is that place. Celo's Schwarma Factory (or Mediterranean Bistro according to Face Book) takes the lines of least resistance to previously unforeseen heights. I ordered the Gyro Bowl and a Falafel Pita. Taking a seat, I was about to snap some pics of the interior but got distracted by my companion. My apologies. Our order was up, and I began the job upon returning to the table. First up on the Big Boy's distinguished palate was the Gyro Bowl. All bowls, like a sandwich, begin with the base. In this case, as in most, it was rice. This rice was so crunchy (my guess is it had been scraped off the sides and/or bottom of the steamer where it had been sitting for hours) that if I had any crowns on my teeth, they would have surely cracked. Seriously, I've had rocks that are more masticatable. The Gyro meat was extremely low-quality, and the veggies were uninspiring. Having more than one bite would have been cruel and unusual punishment to any patron, let alone one of Mediterranean decent such as myself; therefor I moved on to the Falafel Pita. This was average to the palate. The Pita was obviously not made on site, and I hazard guessing neither was the Falafel. There is nothing wrong with food service products if they are not bottom of the barrel and your execution is spot on. Whoever was behind the grill today was executing properly and this dish was the reason it was not a 1 star review. The Big Boy says, "There are so many fantastic Middle Eastern/Mediterranean restaurants on the Space Coast that there is zero reason to go slumming in this joint and dine on disagreeable flotsam."

Lamb Kabob Platter is awesome

The best Mediterranean food I've had in a long time!! The steak kabob was probably my favorite thing I tried but everything was delicious! I'm so excited we found this place. We will definitely be coming back!

Good quick spot. I get the falafels. So good. Dietary restrictions: They have vegan options (falafel and more)

CELOS IS THE BEST!!! I crave it all the time. I always get the Mixed Shawarma Platter and the Lemon Mint Schweppes drink. SO MUCH FLAVOR. Absolutely delicious. If you haven’t tried this spot you need to!