Great food and lovely service. More than you would expect from a restaurant in a strip mall.

They would not honor a $75 gift certificate given to a family member because it was 10 days past the "expiration date" We were going to dine with a party of 8. We all said we would never patronize them as well as our friends. I personally wanted to speak with the owner however the person who was given the certificate as a teacher appreciate gift did not wish me to do so. read more

Really nice employees that made helpful recommendations, nice environment and fast service.

I ordered the lamb kebab which came with rice covered with a white source and pine nuts. Thesauri was tangy and delicious. Kebabs were perfectly cooked. Also there was stir fry onions and pamagranate cooked in a sweet sauce. All in all it was a delicious meal. Service was excellent and I ate outside because I had my dog with me. They even brought water for my dog. read more

This is a long standing family favorite! The food has been consistently wonderful. Their menu has evolved over the years, and the experience has just gotten better and better. This is a family owned and operated business, and the owners have always made sure that we've all had a wonderful experience. From engaging with our children and help expand their palates when they were young, to actively listening to their feedback and making personalized recommendations based on their very fresh and locally sourced ingredients. The restaurant itself is rather intimate, but they also offer outdoor, pet friendly seating options. And then there is their baklava... I'd try to explain to you just how wonderful it is, but you'll just need to try it for yourself. During our latest visit we got to see their new Tasting Menu. It has some fabulous new options that we're eager to try. Looking forward to heading back there soon... read more

I'd classify this as more of a take on Middle Eastern food rather than the actual thing. So for what it is and for what I had, the lamb skewer, it was okay. Portion was on the small side. The skewer was served on a bed of rice topped with yogurt and a side of hummus. The lamb was a nicely cooked medium, a little overcooked but still tender. The rice, however, was on the oily side. I kept feeling more and more grease on my lips as the meal went on. There aren't many tables inside, but there are almost as many outside for outdoor seating. Our waiter, the only one working the evening shift that day, was polite, quick, checked on us pretty well, and not forgetful. Overall, I'd give it another try. read more

This is one of our favorite places to eat. Their food is homemade, delicious, healthy and original. Best of all - these folks care about our community and practice EXCELLENT covid-safety precautions. Why would anyone eat anywhere else than great businesses who care enough to make sure people have a great dining experience and live to tell about it. My only complaint? They don't offer "all you can eat" baklava! That's probably because they believe in healthy moderation :) Seriously, though. Their baklava is SO wonderful! read more

This place needs a little help. Soup has no flavor. Salad is tasty but I had a huge piece of rotten lettuce. Service is average, a little on the slow side. Clean dining room and outside seating looks nice read more

This one is our 'go to' restaurant for the most delicious dishes (vegan options too) and excellent service. Hats off to Chef Toni & her team! read more

I really wanted to like this place after all the rave reviews but my rice and veggies were drowning in a super garlicky sauce (that wasn't mentioned in the description at all). The lamb skewers themselves were cooked beautifully and the hummus was quite good but the pitas were pretty mediocre. My dad got the mixed grill and the beef was similarly good but the chicken and kafta were just ok. It also was pretty overpriced for the portion in my opinion (tons of rice and veggies but not that much lamb). Maybe I just got the wrong thing but not sure I'll be back anytime soon to find out. read more

I have eaten here many times mostly because my mom loves this place. I wish I could say that the service is excellent but it is not. I have found service to be inconsistent and even unfriendly at times. The food is good but I feel that it is way over rated. I know I know they are so popular and win awards. Understood, I have had better, much better but for Brevard they are good but when a man searches for greatness and doesn't find it. It leaves a stain. read more

Such a lovely and welcoming experience my family and I had at this restaurant. From being welcomed immediately to impeccable service and beyond perfectly cooked and plentiful dishes cook by an awesome mother and daughter duo. 0 negative things to say. Will absolutely be a regular here! read more

We went to Cedar's Cafe before a show at the King Center (Ben Folds). It was so close to the venue that the restaurant staff were well aware that the majority of their patrons needed to leave by 7:45 to make it to the show in time. They were extremely accommodating to the time constraint. The ambiance was interesting - perhaps more formal than the shopping plaza may have led us to believe. We started with hummus, which was alright but way overkill on garlic. As a result, during the concert, both my GF and I were experiencing severe garlic breath. The main course itself was pretty good, but maybe not worth the price. I got the Chicken schwarma, served over rice. I'd definitely recommend coming here before a nice night of music. read more

Cedars Cafe - Chicken Shwarma - Middle Eastern Near Me - Melbourne, Florida

Best Lebanese/Meditteranean in the area. Perfect toum (white garlic sauce). Tender keftah cooked to perfection. The shawarma is succulent and juice, the meat is well seasoned. Just the right amount of tahini, and there is no skimping. I love the rice with a hint of lemongrass and sprinkled with pine nuts. Such an amazing experience, my favorite middle eastern place! read more

If you want to be greeted in a bad way, come to this place. Food might be good, but they seem bothered by having customers. If reservations are needed just treat people nicely and they will return. read more

The Chef and her mom are 1 in a million. The food is fabulous and service is even better. Through Covid they have had a WIDE VARIETY of food to buy! If you have not tried Cedars, GO! You will not be disappointed! read more

It's a small place so I would recommend making a reservation if you don't plan on sitting outside--or getting some take out. We ordered the hummus and pita for an appetizer, the gyro for an entree and then the chicken shwarma as another entree. All the food was great. The hummus wasn't as potent as I have had at other places, and the pita isn't as thick, but this is true, authentic Mediterranean food if I ever saw it. The greek salad dressing is phenomenal, and their spices are as well. The only issue was that I found some of the meats to be a little dry, but nevertheless, great flavor, great sauces, and great dishes. read more

Amazing food and extremely nice service! Great for vegans and meat eaters too! Wraps were awesome with delicious lavash. Kids loved the chicken skewers too! Totally worth a visit!!! read more

Wow, how have I not been here before now? So thankful a friend recommended this place. Delicious food, great wine recommendations, and the sweetest chef who came out to speak with us. Thank you for wearing masks and offering outdoor seating! read more

This is the most amazing Mediterranean food you'll find in the area. You will find a chef who loves her craft and a family owned business who delivers phenomenal recipes on and off menu. A rare and incredible find! read more

Oh my gosh I don't have enough good to say about this place. Everything I've tried there and I've tried everything is delicious. The falafel is absolutely the best on the side of the ocean. Turkish coffee is wonderful everything is as I remember it from the last time I was in Israel. I love this place and I've loved it for years. If you like Middle Eastern food. This is the place for you! read more

Everyone I've gone the foods always been good and the service on point. They atmosphere is awesome too

Great food service and atmosphere! Small dining area but cozy. Very accommodating with sharable items. Loved it!

I absolutely love this place. Tony and her mom do an amazing job with selecting tantalizing dishes for their menu. I highly recommend the lamb salad for lunch and the falafel wrap. For dinner my favorite are the lamb skewers with seasoned vegetables. As an appetizer, I recommend the hummus and the grape leaves. Before I started coming to the Cedar Cafe I thought that I didn't like falafel's or grape leaves but then I tried these and I have totally changed my mind. These girls can cook!!! read more

I've eaten here many times and it is always a great experience. Chef Toni and her crew go well beyond the typical Mediterranean fare. Her creativity is off the charts and they have a great wine selection. She is open for takeout during the lockdown and selling food by the pound as well. Great for take home read more

Just fantastic in every way - food with a balance of unique spices, an intimate and classy ambiance, attentive but not hovering servers and very reasonable prices for the quality of food. One of my very favorites. Accessibility for handicapped is not great unless you choose to sit outside. A cane is easy, a walker is barely possible and any form of wheelchair indoors is not an option. This is a great place for a date or quiet dinner. Not a great place for younger children as they tables are close together and anything above a low voice will disturb other patrons. read more

This was my first time ever having Mediterranean food and boy was I surprised the flavors here are amazing unlike anything I've ever tasted before the food was good light and very tasty read more

Went for lunch. Food was ok, but bland the chicken was dry more like cardboard. Server was really into the people at the table behind us and basically ignored us. No beverage refills offered had to ask. Will not go back. read more

Went here today from California my sister said great too start with the service was the worst never got refill on water she forgot plates silverware the soup tasted like rusty water the hummus the pita bread was from grocery store and low quality! The gyro was a joke nothing on that gyro was fresh I regret not speaking up! Luckily clientele's our old and taste buds are dead called to give tip to manager and she was just as fowl as food! Who serves grocery store pita at a restaurant! Sandwich should of been $1.99 quality worse than McDonald's read more

Went for lunch and couldn't stop eating! 10/10 recommend. We got the kabobs, hummus, and dessert. Great spot and friendly staff!

Very cool affordable Mediterranean menu. I had lamb skewer and hummus, veggies. Delicious. Intimate restaurant that only has 9 tables. read more

See all

Best restaurant in town. Food was delicious!! Super friendly staff and great service. This place is so considerate in protecting the customers by enforcing masks. Will come back because it's safer especially with the variant killing 6600 in brevard last month read more

Eat here! Quality, passion, execution, amazing family atmosphere with subtle stylized decor. Absolute gem of a restaurant, every component of every dish we ordered was outstanding. Final verdict, we will return MANY times. Ask for Marlene! Thank you Cedar's. read more

See all

This place was subpar. The owner is a nice lady but the food is not good. The bread is thin and floppy cardboards and the marinated chicken... they use pieces of thigh meat and he meat looks like they microwave it. So disappointed because I wanted to like this place. read more

Cedars goes above and beyond with the food and the service. It is my goto lunch meeting location now.

Food was delicious! First visit. We will be back. Tiny little restaurant. Kinda hard to find in the plaza. I drove right by it but didn't even see it. Everyone was very friendly! read more

Small place but packed with flavor. Cedars cafe was a surprise. There is outside sitting which is nice, we visited around 5:30pm and it was very pleasant (by the way inside was very cold). The waiter was friendly and with a nice smile. The food is not much elaborated but it is so yummy and authentic. I am giving it a 4 star only because they close at 8pm too early. read more

See all

At Cedar's Cafe, much of the produce is organically grown. I ordered the Veggie Power Bowl and wow! The veggies were cooked to perfection as was the rice. When you consider the selection of veggies and how they manage to cook each perfectly, you realize attention to detail is a thing here. The taste was spot on! Mediterranean food with a strong Lebanese presence is superb in its taste and quality. read more

Preferred to sit outside. Was a nice afternoon. Falafel was spot on! (Next time, I'll order more.). Had the Gyro Wrap & it was very good, as well. Overall, good experience. Will return! read more

Went there Saturday evening. Ordered a wine an appetizer, salad and main course. Told the wait staff that I did not want to be rushed and that I clearly did did want the next course brought out until I had finished the current one. Guess what: we hadn't finisher the appetizer when the salad appeared, remined the staff of my previously stated desire and they said fine, then before we eat half our salad out comes the main course: told staff to take it back until we were ready and was told they couldn't do that, I said they had too. All in all the food was mediocre, the service was awful and will never go there again, and unless that sort of service is acceptable neither should you: unless it's for a QUICK so-so meal. It's too bad as the last time the owner was there and the entire experience was great, sad to see such a negative change. read more