Celo's Mediterranean Bistro

7954 N Wickham Rd ste 121, Melbourne
(321) 241-4258

Recent Reviews

Big Boy Dining Out

Celo's Schwarma Factory 7954 N. Wickham Rd., Melbourne, FL 329402 StarsAs 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."

Atmosphere: 3

Food: 2

Service: 4

Kaylee R

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!

Atmosphere: 5

Food: 5

Service: 5

Whitney Slifka

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

Atmosphere: 3

Food: 4

Service: 4

Recommended dishes: Pita, Fries, Hummus, Falafel

Briana Perez

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!

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Pita, Cucumber Salad, Hummus, Beef Shawarma, Salad

Andrey Cunha

Lamb Kabob Platter is awesome ?

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Pita, Cucumber Salad, Baklava, Salad, Chicken Gyro, Greek Salad

Mathias Winrod

They put shrimp in my pita with the shells still on them! I got cuts in my mouth from the first bite.Vegetarian options: Food tastes good but, they lack common sense.Parking: Good parking.Kid-friendliness: Didn’t seem to mind my child.

Atmosphere: 4

Food: 1

Service: 4

Recommended dishes: Hummus, Falafel

KayakGuide com

We love Celo's Mediterranean Bistro tasty healthy food served quickly by friendly staff. We often order a build your own salad with gyro, tabouleh, hummus, baba ghanoush, and more and it's absolutely DELICIOUS! Sometimes we treat ourselves to a variety of delicious baklava also.

Atmosphere: 5

Food: 5

Service: 5

Legendary Apparel

The food is delicious! Easy to order online and always ready quickly after placing my order. I recommend putting the creamy feta on EVERYTHING!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Pita, Fries, Beef Shawarma, Shawarma Fries

Debra Maas

Lamb Gyros are amazing along withe

Atmosphere: 5

Food: 5

Service: 5

Mac McCormick III

I had a delicious gyro pita with a salad. The service was quick and friendly. It's conveniently near the Brevard Zoo if you're visiting the zoo.

Atmosphere: 4

Food: 4

Service: 4

Recommended dishes: Pita, Salad

Hunter T.

Yummy food! Ordered two gyro pitas with fries and hummus as the appetizer. We loved it!

G T

Great food, outstanding service! Family owned and operated. Great Americans! Thank you for a great gyro

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro Pita, Cucumber Salad, Tzatziki Sauce

Carrie & Julie States (States Real Estate)

Delicious falafel bowls and vegetarian & vegan options! Super fresh, easily customizable dishes and very friendly service. It’s also very reasonably priced and they have a little sitting space outside on the patio.Dietary restrictions: Good selection of vegetarian and vegan options.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Bowl, Pita, Cucumber Salad, Fries, Hummus, Tomato Cucumber Salad, Falafel, Salad

Veronica Benavides

OMG never in my life have I had better tasting food great service and prices are good ?

Atmosphere: 5

Food: 5

Service: 5

Dorimar Moretti

Very good food. Their shawarma fries are incredible. We also love their agua fresca, lamb platter and gyro bowl. Good quality greek food!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Bowl, Fries, Beef Shawarma, Shawarma Fries, Chicken Shawarma Bowl, Tzatziki Sauce

Load More