Cedar’s Cafe - Melbourne, FL

Brian LeGros | April 13th, 2008 | food  

When Mediterranean food comes to mind, we are fortunate enough in Suntree to have quite a few places within a few minutes drive. There’s Niki’s, Grecian Garden, Yanni’s Deli, and my new favorite Cedar’s Cafe. Cedar’s advertises itself as a Mediterranean and Lebanese restaurant, but for those who are more familiar with Greek cuisine you should still feel comfortable. Cedar’s is about a 10 table restaurant with indoor/outdoor seating and a great local vibe. The first thing that I noticed when looking at the menu (because I’m cheap) was that they are very reasonably priced. This of course leads to the question, how’s the food and the service? Well no worries, Cedar’s does not disappoint.

A large group of us went out to lunch and called ahead to be safe. Without any problems, we were accommodated and there were no questions when we asked to split the check. I started with a small order of the vegetable grape leaves (~$3) and then ordered the gyro wrap (~$6) for my lunch. The grape leaves came out very quickly, there were 3 in the small order, and were delicious. The grape leaves themselves were nice and thin and the taste wasn’t overpowering at all. They were stuffed with rice and bigger than I expected, so I was starting to fill up by the time my sandwich arrived. Recently I’ve been ordering gyro’s at bars or local sandwich shops, but all you get is the “out of the bag onto the grill” experience. Cedar’s helped to remind me what a gyro should taste like. The gyro wrap came with lettuce, tomato, onion and tzatziki sauce with thin slices of meat. The meat tasted like a mixture of pork and lamb meat prepared on the traditional roasting spit. I would have liked to have shredded cabbage instead lettuce, but the sandwich was great none the less. When the time for dessert came, we were all pretty stuffed, but once we saw the baklava we loosened our belts. There are about 4-5 variations that they make fresh daily and, wow, I will be stopping by more often just for the dessert. I got the roll as well as the pistachio stuffed pieces (~$1.50) and it was some of the best baklava I’ve ever eaten. If you just want to stop by for something sweet, the baklava is definitely worth the trip.

Overall the experience at Cedar’s was great and I feel like I finally have a reliable Mediterranean restaurant to put into the rotation. Did I mention the baklava?

Cedar’s Cafe is located in the Publix Plaza at the corner of Post Road and Wickham Road at 4100 North Wickham Rd, Melbourne, FL 32935.

NOTE: If you enjoyed this restaurant, you may want to read my review for Niki’s Rainbow Restaurant beachside for another great option.