Gyros, pitas, schwarma, rice, hummus, tabuleah, all delicious. 2 agua fresca drinks, strawberry lime and passion fruit are a nice touch. Agua fresca are a little sweet but cut them half and half with soda and they are perfect. Staff is awesome. Food comes out quick. Great for a quick lunch. read more

See all

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." read more

See all

I have been waiting for this shawarma shop to open up for a while. When I heard they were going to make their debut in June I was excited. I make lamb shawarma at home on my own rotisserie as well as have enjoyed shawarma all over the world. I made my order and waited with my fountain drink. When my order was ready I opened the box and inside was a beef shawarma wrapped in foil, fries, and a small portion of salad. I'm not convinced that this beef was cooked on a rotisserie at all or prepared with the appropriate seasoning. It lacked the shawarma rotisserie beef taste, tenderness and was completely cold. More like sliced tough sirloin and veggies heavily soaked in their toum sauce wrapped in Pita. The fries were not fresh cut and lifeless, limp, and soggy. The salad which clearly was an after thought consisted of mostly of diced tomato and cucumber and lacked much flavor of any kind. So more of the same disappointment coming out of Melbourne these days. read more

Celo's Shawarma Factory - Middle Eastern Near Me - Melbourne, Florida

This place is honestly fantastic. Food is delicious and the staff are always very friendly and welcoming. I was shocked that this place isn't widely known. Their shawarma fries and gyros are genuinely delicious. The food came out quickly as well. And if you go, definitely try their creamy feta sauce, it's amazing! Great atmosphere and great food, always a good spot to dine in. read more

This was my second time eating at Celo's. Quick to-go order after work that didn't disappoint. I opted for the veggie bowl with side of roasted veggies and creamy feta dip. The food was flavorful. The staff provide efficient service. I pre-ordered online and picked up on the drive home. I can't speak to the dine in experience, but the environment was pretty laid back as I picked up my to-go order. Check out their website for specials and promotions. Wednesday was "Wrap Wednesday" read more

See all

We came here to get a carry out order about an hour before closing. We tried a few different plates. The spicy chicken shawarma was really good! Extremely good...even with the pickles! Dip it in the garlic sauce and it's just amazing!! We tried a gyro plate which was extremely salty and a non spicy chicken plate which was also good. We also order gyro fries but they forgot to put meat on it. By the time we got home, they were already closed. The fries were super cold. The rice was very dry and old. Could be because it was the end of the day. We also tried their desserts, one was with like a coconut cassava. It was way too dry for my liking. And the baklava was an Egyptian baklava. It was ok. Too much honey and too sweet for me. Will I be back? Maybe just for the shawarma but nothing else. read more

The weekend has officially arrived and I am living my weekend to explore some new local spots! First stop @celos_shawarma ! This super laid back joint located in Viera is serving up fast , delish chicken and steak #shawarma . I created a custom chicken shawarma salad complete with tomato and cucumber salad and bright crisp pickled red onions! As if that was enough flavor I enjoyed my meal with their life changing whipped feta sauce and #tazikisauce . You can choose from platters , wraps or Salad and mix and match to create your own perfect meal. Just don't forget to end on a sweet note with a piece of #baklava and wash it all down with some fresh #aquafresca ! . #highlyrecommended #yum #foodie #supportsmallbusiness #brevardcounty #spacex #spacecoast #supportlocal read more

See all

So disappointed. My friend and I were eager to try this Mediterranean restaurant and the menu looked amazing. Unfortunately, the experience wasn't. There's a kiosk to order electronically but we chose to order at the counter. The young lady seemed rather put out but we ordered anyway. I was looking forward to a falafel pita after having many at Mallory Square during sunset in Key West. This one was overcooked and so so dry. Hardly any sauce. My fries were limp and barely cooked. My friend's Gyro platter was dry meat, overcooked rice and a decent hummus. This is definitely a "self serve " restaurant; you serve yourself your drinks and gather your own cutlery, yet when you pay you are asked for a tip. For what??? No one served us, except for practically throwing our meals on the table. Oh yes, you have to clear your table too. I now understand why we were the only diners. My friend and I search for non chain restaurants to patronize for our weekly lunches because we like to support local businesses. Unfortunately we won't be returning to Celo's. And yes, I did leave a tip although I don't know what for. read more

Celo's Shawarma Factory - Falafel Pita - Middle Eastern Near Me - Melbourne, Florida

See all

We ate here for dinner on Saturday. The food was amazing. I got chicken kabobs and my partner got spicy beef gyro. The gyro was relatively huge compared to what we normally get. Massive pita, stuffed with deliciousness. Mine was very good, hummus is ok but everything else was great. Also, baklava was tasty and 2x the size you normally get. On top of that- they have us a 15% off next order coupon. Try this place! I would recommend the gyros. read more

They have a delicious menu made with fresh ingredients, plenty of seating inside and out, and the service is always great. I'm working my way through the menu and it's all been good. Highly recommended, and much better for you than fast food. read more

Solid joint! Chicken shawarma was really flavorful and the garlic sauce was incredible. Will be back!! read more

Celo's Shawarma Factory - Gyro, falafel bowl and chicken shawarma fries - Middle Eastern Near Me - Melbourne, Florida

Terrible Food Terrible Service Terrible Ambiance Terrible Owner and Management Gross floors and facility read more

This restaurant is amazing!!!!!! Me and my boyfriend have been looking to go to this restaurant for over a year now due to our busy schedule we haven't been able to have date nights. We finally went over one day when a new establishment open next door and we decided to take lunch out over here . The customer service was amazing. The two associates greeted us with smiles and patience as we read the menu. The menu is jampacked with lots of flavorful food and familiar items if you like Greek or Mediterranean cuisine! We now try to come here as often as we can . The hummus is so fresh tasting I don't even like hummus, but I get extra of it every time I come here . The meats taste fresh properly, seasoned, and all the flavors melt together in your mouth. Today I'm getting my first plate of food for 2024 and I'm extremely excited!! I'll upload photos later! What a generous restaurant read more

Love this family owned restaurant they have such flavorful food. Amazing quality Mediterranean & served on paper plates felt like a home feel. I had the lamb platter and it was so tender the humus is delicious, Greek salad we have ordered many times before this. Had some Egyptian baklava (not pictured) but went back in to order more to go. I've had their gyros while on lunch- lunch rush took about 10-15 minute wait but 10/10 recommended. read more

See all

I never feel good about leaving a poor review, but Celo's was not a good experience for us. I frequent so many Middle Eastern restaurants in Tampa, in Miami, in Orlando, in New York City, & in Israel. So starting with the food, all I can say is that it was far from authentic, & parts of the food were far from being good. I see many glowing reviews on Yelp, so maybe today was a rough day there? I had the chicken Shawarma platter & falafel. The chicken shawarma was lacking any & every Middle Eastern spice that should be in it. Meanwhile the falafel were heavy pucks that had been over fried in old oil. My friend ordered the mezze platter. The reactions were similar. The hummus was poorly made. The baba ghanoush had no smoky flavor, & the tabouleh was unremarkable. When we went to pay, we got out our credit cards & were told they were going to add a 3 1/2% upcharge unless we used cash. As we left we both said "well there's a place we won't be returning to". read more

Celo's Shawarma Factory - The interior - Middle Eastern Near Me - Melbourne, Florida

See all

I had the Gyro. It was tasteless, and the pita bread was so soggy everything fell apart. It was a waste of money! You people got to do better, especially for the price you charge. or you will be out of business sooner than later read more

Went to this spot for the very first time, and service was great and the food was great. Had a chicken gyro that came with fries and salad and it did not disappoint. I would definitely go back. They offer shawarmas and falafels and they also have little desserts and hummus ! It was all very good read more

Celo's Shawarma Factory - Chicken gyro with fries and salad - Middle Eastern Near Me - Melbourne, Florida

Looks great, does not taste as good. Although the produce was fresh, the gyro meat was awful and the falafel were not good which should be the stars of the show. Also, ordering was very awkward and they charge extra for card transactions. Knowing that this restaurant was opened by Alexandria down the street, I had high expectations and this new venture does not live up. read more

Celo's Shawarma Factory - Build your own salad with gyro, cucumber tomato salad, feta, tabouleh, tzatziki, and Greek vinaigrette. Side of falafel with tahini. - Middle Eastern Near Me - Melbourne, Florida

Fantastic food. They just added wonderful things to their menu. All made there. Service was great too

Amazing food! Everything is very flavorful and the staff is very nice. Probably some of the best tasting tzatziki I've had! Also a variety of fresh juices. read more

I ordered a bowl with roasted veggies & baba ganoush with a tomato & cucumber salad, it was wonderful! I absolutely loved it! I highly recommend this place! read more

Celo's Shawarma Factory - Salad with double tomato/cucumber & baba ghanoush as my dressing. Extremely tasty! - Middle Eastern Near Me - Melbourne, Florida

This place is "ok" to say the least. Some of the food I tried is really bland and has no flavor whatsoever. The Lentil soup is watery and flavorless and the falafel was the worst tasting falafel I ever had in my life. read more

Delicious. Stopped on a Saturday and ordered the gyro bowl. I was starving and hoping it would be all I know fresh Greek to be. Veggies, fresh and crispy. Onions, tart. Gyro meat, soft and tender. Tzatziki, on point. Will definitely return! read more

This food is some of the most flavorful Mediterranean food in Brevard county. I'm Greek, and the lamb/beef build your own shawarma/gyro I made was better than any I've had here locally - better than Olive Tree that's for sure. Their food at Celo's is so fresh, versatile, and healthy! I hope they stick around. read more

We came to Baytree with our large family and couldn't get a seat somewhere else so decided to try Celo's and so glad we did! Something for everyone on the menu, kids loved the chicken meal, my gyro was super fresh and perfect tzatziki sauce on top. Plentiful fries and yummy cuccumber tomato salad with each meal. My sister said the baklava was awesome and flaky fresh. read more

Yes! Very good and includes French fries! I had the falafel pita with hummus and baba ganoush.... DELICIOUS! In fact it was so good I had it 2 days in a row. I feel they are short staffed as it was more difficult for me to order online the second evening. read more

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

It was ok. It was expensive but i guess it hit the spot for middle eastern food. We will try it again in a few months.

I've eaten there a few times and it has been delicious each time. Everything had been fresh and the flavors are amazing. The garlic sauce... insane! read more

Incredible food and service! I had the chicken Shawarma and then I added falafel and Kibbeh. Everything was delicious and homemade. You could tell by the sauces and the flavoring. They definitely know how to make everything tasty while keeping it authentic. Make sure you get the garlic sauce. Everything from the tabouleh to the pita, baba ghanouj, hummus was amazing. I can't wait to try the walnut baklava when I get home. It looked so good moist juicy and flaky just like I like it. This place gets 5 stars all around read more

I haven't been excited about food like this in a while. Super tasty meal. Portions are big, decently priced. But again, the flavors are fantastic. We tried the chicken and the beef shawarma - perfectly seasoned... and the lentil soup was the best I've tried. This is my new favorite Greek place. read more

Celo's Shawarma Factory - Chicken shawarma. This is a lot of food and it tastes incredibly good. - Middle Eastern Near Me - Melbourne, Florida

See all

Just opened. It's Mediterranean fast food and it is very tasty. I ordered the lamb platter and it was more food than I could finish in one sitting. read more

I saw a write-up in the local viera newspaper about Celo's Shawarma Factory opening up, so when my husband asked me where I wanted my birthday party food catered from I said "celo's". They recently just opened up, but Iman took my husband's call and set us up for our crowd perfectly with shawarma meat, kebabs, a salad, taBouleh, also Spanokopita. It was so much food for the number of guests we had. Everyone loved the food! The meats were flavorful and delicious and the salads were fresh and crisp. Tzatziki and dressing was delicious. I wouldn't hesitate to order from Celo's again in the future and also eat there monthly to get my shawarma fix! read more

This place has REALLY come around and I am so happy about that ! Got another bowl but with Gyro meat this time and all of it was VERY good. So glad to see them stepping things up. GREAT JOB YALL ! read more

First time visiting and I got takeout. WOW. Really good food! Full of flavor, fresh ingredients, nice portion sizes, friendly employees. Didn't wait long for my order. The beef shawarma fries were incredible, the baklava and tzakiki were the best I've ever had. The garlic toum was so good. I will definitely be back, again and again. read more

Gyro had hardly any meat in it, mostly pickled onions. It comes with a salad that was in a cup n was just mushy tomatoes and cucumbers.

Everything was fresh and super tasty. My family had 2 of the pita sandwiches and fries, a build your own salad bowl, and a kid pita pizza. The lamb and chicken were tender and perfectly seasoned. Tatziki was just okay, but garlic sauce was delicious. I do have to say I think it silly that they count lettuce as one of your 3 toppings when you build a salad! read more

Really good food. Flavorful vegetables and salad. Great shawarma . Fresh desserts. Very clean. Kind, professional staff.

I hate to leave a bad review - I have tried it twice and will not be back...their food was not very good. They weirdly charge for sauce which is normally included like other place - so I felt nicked and dimed. read more

A different approach to your normal Greek sandwich shoppe all I can say it was good but not outstanding.