So Friday night dinner was at Sinbad's. We love it there. It is rather small and it was a Friday night so it was getting very busy when we got there around 5:30 I think? We were immediately seated at the bench seating against the wall to the right when you walk in. We both would've preferred one of the booths but they were all full. That is the one thing about Sinbad's again it's not a big restaurant and there is no privacy. The food and service do make up for it. And then our waitress came to the table and took our drink & appetizer orders. Then she came back a few minutes later with our waters and my glass of Pinot Grigio & lentil soup which is delicious he got it but he shared it with me. I ordered the Cabbage rolls ( Malouf) and they were delicious it also came with a Greek salad that was also good. He got the vegetarian plate which I liked too and we shared our meals with each other. The waitress was very nice and happy the food was great. We will be back another time. read more

See all

Food was very good, nice seating outdoors service is really nice. It really gives off a Greek vibe and the Greek food is amazing.

I love Sinbad's as the food is always delicious served hot and fast! The service is very friendly and very attentive! The ambiance is cozy and very comfortable! One of my all time favorite Mediterranean restaurants in the world!! read more

See all

Sinbad's has been a family favorite for more than 20 years- service is always friendly The owners are almost always onsite and stop to say hello as well keep an eye on everything that comes out of the kitchen The food is tasty and dependable - there is never an off night Favorites of our include - dolma pita, bailila, shanklish, lentil soup, everything feels homemade , like eating at your moms kitchen table read more

Sad to update this negatively, but we had such poor service here recently that we left without ordering. We walked in and there was no host or even a sign telling you to seat yourself. Very awkward. Server didn't even check in with us after bringing drinks and it wasn't busy at all. Just felt completely ignored, very odd and disappointing experience. I will say I was also a bit let down by the run down interior (we usually eat outside here). read more

We got multiple takeout orders from Sinbads to feed a large amount of people on sometimes very short notice. They were always accommodating and kind, and all the members of our company raved about how delicious the food was. I would absolutely recommend Sinbad's! Thank you to the owner and staff for taking such good care of us! read more

I believe Sinbad's was the THIRD worst restaurant experience I've EVER had & it was because of the Owner! So exceedingly rare in how bad this experience was in my over 20 years of adulthood. Earlier this year, a group of us were here visiting Rochester. The organizer of this trip said we were going here for dinner, which initially I was happy with this choice not knowing what would happen. First, they weren't well prepared with the number of people we had. Initially, I had one friend sitting next to me but ended up moving as his g/f was off the table. My g/f ordered a wine each, appetizer, & 2 entrees. People were getting their food at various times sporadically. And it wasn't just a few minutes difference. Interestingly, I got my entree amongst the earlier people. But my g/f was significantly longer. I shared a bit of my food while she was waiting. The owner comes around trying to clarify what she got. She said what she got, and the owner was arguing no you didn't, it's this you got. I said she got this and pointed at the menu, but he was still arguing like she didn't know what she got. It was about 25 minutes after I got my food, my g/f finally got her food. I was pretty much done with mine at that point. We were already upset by how the owner treated my g/f up to this point as well as the huge time difference on our food. When we got the bill, we had hoped they would apologize for the mix up on the orders, give a discount for their disorganization, but they didn't. I decided to speak up and say the time difference was unacceptable. The owner rudely barked what do you want me to do? Shaken, I said take $10 off. (This was less than cost of the entree; essentially taking 1 of the 2 wines off. And remember we got 2 entrees, 2 wines, & appetizer; so it was like giving us like 15% off. I wasn't demanding to take the half off the bill or even 25% off, just $10 or around 15%.) The owner said fine and stormed off to cash register seeming to take the $10 off and/or dealing with other people's checks. When the owner came back, he said I'm not taking $10 off, you're going to pay the whole thing. I was livid at him doing this! I was so angry, I was shaking. I still paid the same amount, I put approximately $2 on the tip line instead of $12 and wrote a note on the bill explaining to the server who would see why I tipped low. I'm hoping the owner was nice to that server and gave her the $10 to be nice because although she wasn't outstanding and seemed overwhelmed, she was nice & trying the best she could. But I doubt the owner gave the server the $10, and I observed him barking at her and she seemed to be in tears; this was before paying. I honestly feel like the owner was sexist the way he demeaned my g/f questioning her like she didn't know what she ordered & the server. Further, I hope that server quit working with that man; she can do better for a job at pretty much any other restaurant or elsewhere. Sinbad ruined our night and what had been a great day. The next night my g/f explained to a couple of friends who were skeptical as to why Leigh was angry and how upset she was too as they observed from further vantage point and what they didn't see about how they owner acted, and those friends came around to our side when my g/f explained the whole story. I got 3 pics but will only share one. One was of the appetizer, which looks delicious in the pic but don't want to promote their food or their wine menu (the other pic). I'll share a pic of the sign. Finally, I'll end on a positive note. This block of Park Ave wasn't ruined for me as the Chai Guy was outstanding for friendly owner & outstanding iced chai. See my 5-star review I wrote for Chai Guy a few months ago. Avoid 719 Park Ave (Sinbad's); go to 729 Park Ave (Chai Guy)! read more

Sinbad's Mediterranean Cuisine - Mean Owner - Mediterranean Near Me - Rochester, New York

Sinbad's Mediterranean in Rochester is my favorite spot on Park Ave--hands down the best Mediterranean food I've had anywhere. The Gyro Plate is absolute perfection. You'd expect standard shaved meat, but this is homemade, meaty, grilled just right--totally next level. The salad is fresh, crunchy, and full of texture, especially with the mushrooms--really well done. And don't skip the Amir Pitza--flavorful, especially with the ground lamb. This is my happy place. read more

Sinbad's Mediterranean Cuisine - Gyro plate delicious!!! - Mediterranean Near Me - Rochester, New York

Food is ok, the owner is extremely rude! Outdoor seating is old and dirty, and they were in a big hurry for us to leave.

Reasonable prices, a prime location on Park Ave with nice outdoor seating during Rochester summers. In true Mediterranean spirit, the food is fresh. My favorite has always been the Cornish hen which is seasoned with herbs and is crispy on the outside and moist on the inside. It can be a little greasy, but it's balanced off by the lettuce (or so I tell myself. The seating both indoors and outdoors is pretty tight which is my biggest complaint. You sometimes feel like you're sitting on top of the people next to you and can easily become engaged in their conversations. read more

Sinbad's Mediterranean Cuisine - Cornish hen - Mediterranean Near Me - Rochester, New York

Sinbads is always great! I love how fresh and flavorful their food is. Service was also quick. read more

Sinbad's Mediterranean Cuisine - Mediterranean Near Me - Rochester, New York

Came here on a rainy Friday- it was pretty empty when we arrived but quite busy on our way out. They were kind enough to hang our wet jackets and seated us post haste. We had never been here before, so our server was very helpful. For our table of four we got 2 pitzas (the pharoh and the sultan), a shmandar salad, funghi pasta and, because it seemed strange to go to a Mediterranean restaurant and not get some, hummus. Each was delicious, but my favorite was the pharoh, which had a baba ganoush bottom layer topped with grilled chicken, feta, tomatoes. It was savory and creamy and simply fabulous. We shared all across the table and it was plenty of food (too much perhaps). The bill for all that food (& 3 beers) was less than $90. An absolute steal. If I lived in Rochester I would certainly be a regular! read more

See all

This restaurant was recommended to us from a friend who came here 15 years ago. Sadly, it did not live up to its reputation. First, service was terrible. The restaurant was nearly empty, yet it took 15 minutes for the server to take our order. Then, one of our drinks never arrived. Then, there were flies everywhere on the food and our drinks. The food was ok but not great. Then, we were rushed to finish to the point that my son, who had only eaten half of his fish, was forcibly given a to go box, but he was trying to eat his full meal! I would not recommend Sinbads to anyone. The best thing about it was the cute neighborhood it was in. read more

Great food, very simple but you can tell the food was made with care. Portions were on the smaller size but the price was appropriate (around the $10 mark). Plenty of outdoor seating which was lovely on a nice summer day. Service was very friendly and attentive. read more

I always have good experience at Sinbad's. Their bowls were full of veggies and delish meat. read more

Sinbad's Mediterranean Cuisine - Gyro Plate - Mediterranean Near Me - Rochester, New York

Such vibrant, amazing food! I decided to eat a healthier diet...the Mediterranean food was recommended. I decided to try the local place called Sinbad's! Not only was the service top-notch, but the food was absolutely amazing! Who needs to go to Lebanon when there is food like this here in Rochester! And a bonus...we got to meet the owner! What an amazing treat! Definitely worth the trip to Park Ave in Rochester! read more

Sinbad's Mediterranean Cuisine - Sultan Pitza - Mediterranean Near Me - Rochester, New York

See all

The food is decent. It's tasty and not overpriced. Had the chicken pita which came toasted with a delicious garlic sauce. You can tell the ingredients are fresh and that they care about the food they serve. read more

I've been a customer for almost 20 years now. Love their food, especially the sambusek. Service was always warm, friendly and welcoming. Not today (3/18/2025), the rudest server on the phone, constantly interrupting, won't let me finish a sentence and consistently rude. I come by to pick up the food, I complain in a normal tone of voice, she is again extremely rude. I will call to speak to the owner in the next couple of days, because with that service I will not come back. read more

The best place on park avenue for Greek /Lebanese food! Fabulous menu and service and owners!

Mom said "I want gyros" on Mother's Day, and that's the story of how I ended up at Sinbad's. A simple google search led us here where we were pleasantly surprised by a short wait. Sinbad's offers both indoor and outdoor seating, however it was a little chilly outdoors so we opted for the inside. Inside we were greeted with the smell of meat cooking. It smelled good! We were seated and perused the menu. We ended up with an appetizer of hummus which was amazing. It came with fresh pita for dipping. Mom and I both ended up ordering the Shish kebab which came on pita with fresh cucumber, onion and tomato in a tasty dressing with feta cheese sprinkled on. The meat was well cooked. read more

See all

Such a great experience! I love the curtain as you enter. One of the owners helped us pick our menu to have a great experience and try the best of everything they have to offer. We were new to Mediterranean food, so this was very helpful and appreciated. The atmosphere was welcoming, the gyros were incredible, hummus and baba ghanoush were great, but the falafel was by far my favorite thing. The fish was also very good as were the stuffed grape leaves. I will definitely be returning. read more

Sinbad provided an intimate setting for dinner, with a variety of delicious food options. To top it off, the service was solid and our waiter(s) were attentive and considerate of our food allergies (gluten). read more

Haven't been here in years, but the food is just as good as I remember. Fresh ingredients and very filling!

I've been coming back to this place during random times of the year for about 7 years. Rain, warm, snow and shine it doesn't matter you get consistency. The menu has not changed to my knowledge in the amount of times I've come to visit. This is a well oiled machine how they operate. The staff and owners make you feel warm and welcome. It's by far one of my fav places to go in Rochester. read more

Awesome tasting food. So happy we ate here. Had the pita sandwich. Would definitely return to try other items read more

This evening we tried the patio at Sinbad's Mediterranean on Park Ave. We tried Cacik (yogurt, mint, cucumber cold soup), Greek salad, Vegetarian Combo plate (hummus, tabouleh, falafel, babaganoush, and dolma), and Ali Baba Pitza (Garlic sauce as a base with tomatoes, charbroiled eggplant, feta cheese, olives, and parsley). The service was attentive and very friendly. Food came out quickly. We've not come sooner because it always looks so busy. It was worth it. Everything was fantastic!!! We will come back! read more

See all

For a $11.25 gyro, that only gives you a skinny 1 1/2 slice of meat, smothered in sauce with little to none tomatoes or onions with no sides, your better off going to The Peppermill on Dewey and Ridge Rd, plus I was charged $7.50 for an extra slice of meat. I also had Dolmas for my appetizer, Wegmans does a better job of making them, with more rice and flavor for a better price. Over all, I won't be coming back anytime soon. Price of food has gone up, quality and quantity of food has gone down. A Greek owned diner does better. read more

I love Sinbad's food and love even more than I was able to get takeout during the COVID-19 outbreak. They took my order and credit card number over the phone and had the food ready for me at the door with a receipt to sign (truly touchless takeout). At the time of this review, the hours for takeout were 12pm-8pm, and beer ($3) or wine ($20) is available with your to go order. The menu has lots of variety. My favorite is the Oasis pizza, made on pita with garlic sauce, mushrooms, artichokes, cheddar cheese, and tomatoes. I don't know what's in the garlic sauce, but it is amazing. Pizzas are large and I always have leftovers. Combo plate items can be substituted for items that already come on it. For example, I ordered mine with no dolma and extra hummus. Nothing wrong with the dolma, I just love their hummus. When the weather is nice (and we can be around people again), Sinbad's has a great outdoor patio. In my opinion, it's the best Middle Eastern/Lebanese food around. I just had it and I'm already looking forward to the next time! read more

See all

Came here for dinner based upon some of the recommendations suggested to me by my AirBnB hosts, and I can say inequivicably they did not steer me wrong... this had to be one of my best and unique experiences in having Mediterranean cuisine, and will definitely be coming again to try something new... there are so many delicious sounding options, and only so much room in my still large, but shrinking belly. For my first visit, I had the Sultan "Pitza"... I have no idea why, I haven't had anything like this before, but it really should be something more Mediterranean restaurants should at least try to do. Essentially a large pita is used as the replacing of dough for a pizza type meal... for the Sultan, it had a tahini base, gyro meat, onion, tomato, banana peppers, feta cheese and garnish of parsley. Everything was fresh and immensely tasty. My server was also extremely attentive and pleasant, and was very gracious in dealing with a bit of an overly excited and talkative version of myself (I had finished a visit to the Strong Museum an hour before, and was going to a concert an hour after). In the end, I must say that the next time I come to Rochester and have the hankering for some Mediterranean food, this will be my go to for sure. read more

Sinbad's Mediterranean Cuisine - Sultan Pitza - Mediterranean Near Me - Rochester, New York

It was ok. I ordered a gyro and it was nothing special. They were skimpy on the tahini sauce and lettuce. The lentil soup had an odd consistency that I didn't care for and did not have more than 2-3 spoonfuls. The service was fine . The place filled up fast once noon rolled around, so I guess lots of people must like it. For me it was one and done. read more

Really solid Mediterranean spot in the Rochester area. My brother, SIL, and I got takeout yesterday at their recommendation. I was pleasantly surprised! Everything was fresh and delicious with high quality ingredients. The only thing I didn't like food wise was the falafel, which was disappointing. It was really really dry and crumbly, without a lot of flavor. The hummus, chicken, gyro meat (in both a pita and a salad), baba ganoush, all were fantastic. The inside space looked fine but a bit dark- but I didn't stay to eat. The neighborhood was really cute!! I will likely be back when I'm in this area again! read more

Great food, large portions! Would be better if they had off street parking. Had to walk 4 blocks in the freezing temps and ice. Only shoveled the stairs, not the sidewalk out front. All in all, I will go again, only not in the winter. read more

The food was okay but the service was awful. I asked for a soda with no ice and ice came in it. I asked for a dolma pita but they brought me a demeh pita. I guess that is the bar in Sinbad. read more

Amazing tasty food! Very fresh! The manager is friendly and always available. The place is cozy too

This restaurant have an amazing menu with lots of healthy choices. I ordered the lentils soup and the Sinbad salad and love the combination of flavors and how beautiful they presented the salad. But I really didn't like how old and boring the restaurant looked. It was outdated and everything was grey. I also didn't like the service. I had to look for the waitress attention multiple time as she was having a conversation with what appeared the manager or the owner. read more

See all

Sinbad's? More like Singood's because this place is good. Usually I am getting takeout from here and the pitas and sambusek are top notch. However, if you're dining in, then I highly recommend the Chicken Vegetable soup. You'll leave here both full and happy. read more

Absolutely fun and fantastic! The owner is friendly, hands-on, and awesome sauce! There are SO many delicious options that we love to come here. read more

We celebrated our son's 21st birthday for lunch here and everything was absolutely perfect! We were seated immediately and service was spectacular. We enjoyed the gyro plate, a falafel plate and a few other delicious plates. I can't believe we waited so long to try Sinbad's and we'll definitely return soon. read more

See all

A Culinary Autopsy (My wife gave me the idea for that title. I'm not that clever.) I should start by admitting I am a middle eastern restaurant's worst nightmare. I am half Lebanese, was raised Lebanese, and my maternal grandmother was acknowledged by the huge (Rochester!) Lebanese family as the queen of the kitchen. I ate much Middle Eastern food as a child. I've wanted to try Sinbads since moving here because it is in such a trendy and interesting - and beautiful - part of Rochester. Let me say first off that the staff was very solicitous and polite. Prices are reasonable. Menu is extensive and interesting, perhaps even "creative." I had high expectations. They were utterly dashed. We began with two appetizers, Malfouf and Tabbouleh. My grandmother made superb stuffed cabbage as well as stuffed grape leaves but always both stuffed with meat and rice, and seasoned simply with allspice, S&P, lemon. This concoction had only rice. And spices. So many spices. Overwhelmed the palate completely. Ungraciously, ignominiously, impolitely. The cabbage was undercooked and very crunchy. So was the rice. Neither had been cooked enough. I knew then and there if a place calling itself mediterranean (read: middle eastern) couldn't get stuffed cabbage right, it was going to be downhill from there. Stuffed cabbage also requires, customarily, tomato in the sauce. None, at least none I could sense given the heaped abuse of spices utterly foreign to stuffed cabbage, unless the orientation is Turkish, because their cuisine tends to the violent. Like this stuff tonight. The tabbouleh was a slimy, gloppy mess of an overabundance of oil with the involved greens literally swimming in cupfuls of it and almost enough lemon juice to neutralize the ocean of oil. The burghul was almost missing in action it was so small and inconsequential to the overall dish. It is hard to wreck tabbouleh, but here we are. Shaka, when the walls fell... We like to order several things, eat a little there and take home food for later. After the abortive unappetizing appetizers, soon arrived our kafta "wrap", shish kebab and a pizza (spelled "pitza" on the menu) containing shrimp and artichokes, among other things, something you can't really consider middle eastern unless it is a very contemporary and cosmopolitan middle eastern cuisine. The kafta meat was so aggressively spiced as to be inedible. I have never had my taste buds so viciously assaulted as with the spicing of this poor piece of ground meat. The sauce was similarly over done. One bite and I was through with that experiment. My tongue lodged a complaint of assault and battery. Even the meat of the shish kebab was overspiced and the addition of feta cheese was truly gilding the lily - oldfartspeak for "too much." While it was grilled (or roasted or charcoaled) enough, the seasoning overpowered the meat flavor. If the meat had been marinated before cooking it was overwhelmed. Maybe the marinade - if used - was overwhelming. I don't know, and after one piece of meat, I no longer cared. I had given up hope. The "pitza" read as an interesting creation, so I tried it as an experiment. It failed. The cheese on top had not been exposed to heat long enough to melt sufficiently. So some of the cheese was crunchy, some was melted, some was like it just got shook out of the Sorrento bag. The shrimp were appealingly large, but covered in some crusty goo that just tormented the flavor of the shrimp until it simply gave up the ghost. I ate the shrimp & left the undercooked spinach & soggy undercrust, but I picked some roasted red peppers from the miasma of stuff and ate them separately. There's nothing like good middle eastern food and this was nothing like good middle eastern food. It was awful and thus I felt like I was performing an autopsy on food unfairly subjected to over-seasoning, under-cooking and less then enough attention to preparation and ... cooking. I felt, too, that my taste buds had been literally assaulted and brutalized with so many spices of incompatible contention in too many combinations on food that needed ***SUBTLETY*** when there was absolutely none. This was the most unflatteringly aggressive and obnoxious M.E. cuisine I have ever had in 61 years. I felt dismally sorry for all the people eating there who probably thought "this is such great mediterranean food" but knew no better. I am convinced that the people giving this food anything over two stars are either unfamiliar with good middle eastern food and its subtleties or they are perhaps suffering from some sort of cognitive disorder. If you want excellent Lebanese food prepared simply by a genuine Lebanese grandmother ("sittu") who still works there every day, go to Cedar on Monroe Avenue. Avoid Sinbad - a conjunction of two aptly descriptive words for this ugly meal - at all costs. Cause of palate death: excess spicing in violation of the Geneva convention & norms of international law, & good taste. read more

See all

Me and my boyfriend go here often and we love it every time. The atmosphere is cozy and the food is so delicious and fresh. I highly recommend this restaurant ! read more

Sinbad's Mediterranean Cuisine - Dolma - Mediterranean Near Me - Rochester, New York