Cedars Cafe

First visit at noon on a Wednesday. My food arrived quickly even though they were very busy with take-​out orders. I had the «Pams Greek Gyro Salad» small size with lamb. All elements of the salad were looked and tasted fresh. Salad was above average, but a little lackluster as a signature dish. Superb tzatziki sauce. Service was prompt and assertive. Small dining area, but clean and comfortable. Will definitely be returning to try the dinner options. Lunch prices seemed steep for salads, but the gyros and appetizers were fairly priced.

I typically go for lunch and get the pick three, various items, but everything I’ve had is delicious! Fresh market items are so tasty, I love seeing what the new dish of the day is!

Just ate here last night. I’m visiting from Los Angeles, so naturally I came in REALLY snobby and skeptical.
This was one of the best meals I’ve ever had; LA, Florida, or anywhere I’ve ever been. I had the Shwarma dinner and it was insanely good and flavorful. We all enjoyed our dishes, most of which include the «pick three» starters. Not to mention, the server was really quick with my sass and delivered back an unusually bright and quick sarcasm that surprised me. Usually I just get blank stares. I’m special.
Great food, great atmosphere and really good prices. Not sure when I’ll be back in Melbourne, FL, but this will be my first stop when I come back.
A++++ please send some food to LA and show us how it’s done.

Best food in Brevard… our family favorite for years. Everything on the menu is delicious, and service is always great.

The best Mediterranean restaurant in Brevard! The food is more like home made, cooked to perfection.

Overpriced food poorly prepared and bad service. I have been here three times, a few weeks in between and have had a worse experience each time. This place was so good but has drastically gone down hill. It seems they have a high rate of turnover in their staff. That leads me to believe there is something really wrong with the ownership…

Wow! Wow! What a great meal ! The hummus was very good ! They give u plenty ! The soup was different ! Good! The gyros were the best I have ever had! The meat (lamb) was so tender ! Just delicious!
They have a salad /​Pam’s salad with gyro meat /​was to die for ! If u haven’t tried this little restaurant, it is a must and soon to become a favorite !

My son and I went tonight for dinner and were extremely disappointed with the service. We were seated outside by the hostess. The waitress brought us water to drink and then disappeared for 20 min. After trying to get her attention, we decided to leave. We will never know how good the food is

What used to be one of our favorite restaurants has taken a step backwards. Any menu adjustments are forbidden. Taboule was just okay last night. There are apparently no gluten-​free options with the hummus. They have Greek salad and gyros on the menu, but no kalamata olives are available.
Waitstaff was slow and inattentive.
With that said, the entrees were pretty good, but we had a mediocre experience overall on the way to see Weird Al Yankovic in concert.

Came in on a weekday around 2pm for late lunch and there was a family, a businessman, and a couple elder ladies so it’s a good place for everyone. It’s a cozy environment. Didn’t know anything about the restaurant but the waitress said she’s never had a customer complain about the food. I tried the pick 3 and my mom had a wrap. The food was a great price and delicious. I’ll definitely be back. Their walls are also chalkboards with customer drawings which I thought was fun.

Fabulous authentic Lebanese food. The potato plate was so inventive – a different plate for each person! I’ve had most of their dishes at one time or another – never disappointed!

EMPTY PLATE AWARD! This was a lamb burger with egg, roasted red cabbage, bacon cherry sauce, avocado poblano sauce and pomegranate ketchup, shaved black truffles and Bastrima (lamb prosciutto). Unreal, probably best burger ever! Love this restaurant! My wife had the beef lamb combo burger with this chili sauce, spicy ketchup, shug sauce, spinach, grilled avocado, sauteed mushrooms and grilled jalapeño. Yummy!

Shame on Cedars, and especially those that actually wrote a review. I made a very big mistake, normally ask if the gyro’s (lamb and beef slices) is from the spit which is packaged as a large cone, or the poor substitute pre cut, pre packaged and dirt cheap. Mistake number one was reading reviews, mistake number two never did ask about the lamb slices.
The Greek salad consisted of lettuce, tomato, feta cheese, pita bread (atrocious), green olives, prepackaged tasteless gyro, and more lettuce. Cost to the restaurant is probably $ 3 and my bill was $ 12.50 for the large salad. Actually the large means more lettuce, left hungry, disillusioned, and ripped off.
The wine list is non existent, they have a small selection, with pricing at $ 26,$ 28, who knows? what ever price they can get that day, amazed how this place can stay in business. Note: the excuse for the lack of selection on Lebanese wine, is well they have a war you know! If you really want to go to that side of town, at least spend less and go next door to Panera bread.
Normally would say that was 60 minutes I can never take back in my life, but we did have good friends with us and we were all polite and never mentioned this experience. On a positive note plenty of parking due to a very large strip mall, normal spaces, the lines are diagonal and painted white.

Very, very delicious. Everything looked and tasted wonderful. The lady who runs it is so nice, helpful and charismatic! Charming little place with good food!

Staff is friendly and courteous. Dining area may be on the small side, but it is decorated appropriately. Food was very delicious. I ordered the kafta dinner that came with rice and hummus. The kafta was tender and rich in flavor, the hummus complimenting it well, and the rice topped with a garlic sauce was very very good. The chef will often ask each patron how the meal is to their liking and happy to chat with you. Looking forward to my next meal here.

Toni’s food is amazing! You can taste the passion she puts into each dish. Call ahead and ask her to make you something special You will not be disappointed. Toni is a vegan but caters to everyone. Call ahead for reservations. Cedars is fantastic!!!

Awesome place when you are craving Mediteranean food… We’ve been going here for a few years and we always leave happy and full. The Shwarma salad is awesome, I always get extra garlic sauce on the side, the only other place that beats the garlic sauce is in Buena Park, Ca so needless to say this stuff is AWESOME!!! The gyro is great, pita bread is super soft and for $ 6 a wrap you can’t go wrong for lunch. The service is always great although I have noticed that if I come after 11:30 it’s starts to get super busy and it’s a small restaurant. If you are a garlic-​aholic or need a gyro fix
this is defintiely the place to come. Only reason I gave it a 4 star was because they started charging extra for extra sauce on the side:(

I came here for a takeout order and was impressed by the friendly service and speed we received our order. I had the falafel wrap which was a steal at $ 6.00 and pretty tas

Went back today for another Pam Greek salad, I went with a small, because the portions are so huge. I also added a small side of hummus which was fresh and delicious. And if you like desserts, I had the opportunity to try the baklava which is to die for. This is definitely a 5 star restaurant!

Blink, and you might miss it. The Cedar’s Café, I mean.
A seemingly tiny restaurant nestled in a strip mall near other larger food chains we won’t mention here (because they cannot compare.) The windows in the bright Floridian sun reflect, so it’s difficult to get a glimpse inside.
Once you open the door, however, you’re transported inside a small, but intimate, clean, unique dining environment. The tables and chairs are covered with fabric, glass over the top of table clothes. The walls appear to be hand painted Mediterranean scenes of water scapes, green hills and vines decorate lattice work to make the diner imagine a garden.
It smells divine inside, clean and well trained staff are at the ready to seat you and greet you.
The food thought… sweet lord, the food. Nothing is pre-​made, everything appears fresh and made to order. The GYROS ARE HEAVEN. I cannot, and have not (and maybe will not) find another restaurant that serves a gyros as tasty, with perfectly spiced, perfectly melt-​in-​your-​mouth tenderness and tangy yogurt sauce as I did here. The baba ganoush is another personal favorite – with a lingering, roasted/​smoked flavor that is perfectly matched by the fresh, soft, delicious pita bread chips served with.
There are many, many other dishes to try and I am confident that they are just as amazing as my favorites and I don’t just recommend this, I insist you go!