Hero image

Celo's Mediterranean Bistro

+1 321-241-4258
7954 N Wickham Rd ste 121, Melbourne, FL 32940 United States of America
Open Today: 11:00 AM - 02:00 AM
1 1

Amenities

Service options
  • Outdoor seating
  • Curbside pickup
  • No-contact delivery
  • Delivery
  • Takeout
  • Dine-in
Popular for
  • Lunch
  • Dinner
  • Solo dining
Accessibility
  • Wheelchair accessible entrance
  • Wheelchair accessible parking lot
  • Wheelchair accessible restroom
  • Wheelchair accessible seating
Offerings
  • Comfort food
  • Halal food
  • Healthy options
  • Quick bite
  • Small plates
  • Vegan options
  • Vegetarian options
Dining options
  • Lunch
  • Dinner
  • Catering
  • Dessert
  • Seating
Amenities
  • Restroom
  • Wi-Fi
Atmosphere
  • Casual
Crowd
  • Family-friendly
  • Groups
Planning
Payments
  • Credit cards
  • Debit cards
Children
  • Good for kids
  • High chairs
  • Kids' menu
Parking
  • Free parking lot
  • Parking

Best WLM Reviews

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."
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.
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.
******Update******
This place is still fantastic! I love their pitas and falafel. The tzatziki is to die for! If you haven't been, you need too! The Greek fries are delish!
We need to keep this place in business, please go try it out, the food is great, portions are large and the staff is friendly!
************************
This is my new fave place!
The size of the pita was BIG! The falafel was tasty and the Tzatziki was delish! Tzatziki is a little different than what I'm used to but it was great and awesome for dipping my fries in! ????
My tummy is happy!????
If you haven't been, give it a shot, I'm glad I made the stop.
Not much to look at as far as atmosphere on the inside but who cares when the food is good and the portions are good sized!
The pic of the pita on the paper plate is just less than HALF of the entire pita!
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!
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.
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!
We first tried Celo's at Jazzoo in November. We really enjoyed the sample we received so we were looking forward to a full meal at Celo's. We ordered take-out recently and we were all very disappointed with the food. We ordered chicken Shawarma, chicken kabob, beef shawarma. All the meat was so dry and luckily we had tzatziki to make it tolerable. The chicken kabob came with 3 pieces of dry chicken and the hummus was nothing special. It seemed like the meat was reheated in the microwave for our order. We ordered on a Saturday and there was not a single diner in the restaurant. What a disappointment and a complete waste of money. We will not be going back to this restaurant.

Quick Facts About Celo's Mediterranean Bistro



Today

Opening Hours

Monday 11:00 AM - 02:00 AM
Tuesday 11:00 AM - 02:00 AM
Wednesday 11:00 AM - 02:00 AM
Thursday 11:00 AM - 02:00 AM
Friday 11:00 AM - 02:00 AM
Saturday 11:00 AM - 02:00 AM
Sunday Closed
1

How to go there

Location